Probabilistic Counterexamples Through the Ages.

Simon Jantsch Dresden University of Technology, Germany https://orcid.org/0000-0003-1692-2408 Erika Ábrahám Nils Jansen 0001 Simon Jantsch Probabilistic Counterexamples Through the Ages. 174-196 2025 Principles of Formal Quantitative Analysis https://doi.org/10.1007/978-3-031-97439-7_8 conf/birthday/2025baier db/conf/birthday/baier2025.html#Abraham0J25 Christel Baier Calvin Chau Volodymyr Drobitko Simon Jantsch Sascha Klüppelholz Certificates and Witnesses for Multi-objective ω-Regular Queries in Markov Decision Processes. 129-147 2025 SEFM https://doi.org/10.1007/978-3-032-10444-1_8 conf/sefm/2025 db/conf/sefm/sefm2025.html#BaierCDJK25 streams/conf/sefm Christel Baier Calvin Chau Volodymyr Drobitko Simon Jantsch Sascha Klüppelholz Artefact for SEFM 2025. 2025 June https://doi.org/10.5281/zenodo.15680332 Zenodo streams/repo/zenodo

Christel Baier Calvin Chau Volodymyr Drobitko Simon Jantsch Sascha Klüppelholz Certificates and Witnesses for Multi-objective ω-regular Queries in Markov Decision Processes. 2025 August abs/2508.17859 CoRR https://doi.org/10.48550/arXiv.2508.17859 db/journals/corr/corr2508.html#abs-2508-17859 streams/journals/corr

Tobias John Simon Jantsch Christel Baier Sascha Klüppelholz Correction to: From Emerson-Lei automata to deterministic, limit-deterministic or good-for-MDP automata. 227-229 2023 June 19 Innov. Syst. Softw. Eng. 2 https://doi.org/10.1007/s11334-022-00459-1 db/journals/isse/isse19.html#JohnJBK23

Hans Harder Simon Jantsch Christel Baier Clemens Dubslaff A Unifying Formal Approach to Importance Values in Boolean Functions. 2728-2737 2023 IJCAI https://doi.org/10.24963/ijcai.2023/304 conf/ijcai/2023 db/conf/ijcai/ijcai2023.html#HarderJBD23

Hans Harder Simon Jantsch Christel Baier Clemens Dubslaff A Unifying Formal Approach to Importance Values in Boolean Functions. 2023 abs/2305.08103 CoRR https://doi.org/10.48550/arXiv.2305.08103 db/journals/corr/corr2305.html#abs-2305-08103

Simon Jantsch Certificates and Witnesses for Probabilistic Model Checking. 2022 Dresden University of Technology, Germany https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-804732 https://d-nb.info/1266178902

Robin Ziemek Jakob Piribauer Florian Funke 0002 Simon Jantsch Christel Baier Probabilistic causes in Markov chains. 347-367 2022 18 Innov. Syst. Softw. Eng. 3 https://doi.org/10.1007/s11334-022-00452-8 db/journals/isse/isse18.html#ZiemekPFJB22

Tobias John Simon Jantsch Christel Baier Sascha Klüppelholz From Emerson-Lei automata to deterministic, limit-deterministic or good-for-MDP automata. 385-403 2022 18 Innov. Syst. Softw. Eng. 3 https://doi.org/10.1007/s11334-022-00445-7 db/journals/isse/isse18.html#JohnJBK22

Christel Baier Clemens Dubslaff Florian Funke 0002 Simon Jantsch Jakob Piribauer Robin Ziemek Operational Causality - Necessarily Sufficient and Sufficiently Necessary. 27-45 2022 A Journey from Process Algebra via Timed Automata to Model Learning https://doi.org/10.1007/978-3-031-15629-8_2 conf/birthday/2022vaandrager db/conf/birthday/vaandrager2022.html#BaierDFJPZ22 Christel Baier Florian Funke 0002 Simon Jantsch Toghrul Karimov Engel Lefaucheux Joël Ouaknine David Purser Markus A. Whiteland James Worrell 0001 Parameter Synthesis for Parametric Probabilistic Dynamical Systems and Prefix-Independent Specifications. 10:1-10:16 2022 CONCUR https://doi.org/10.4230/LIPIcs.CONCUR.2022.10 conf/concur/2022 db/conf/concur/concur2022.html#Baier0JKLOPW022 Simon Jantsch Zertifikate und Zeugen im Probabilistischen Model Checking. 111-120 2022 Ausgezeichnete Informatikdissertationen https://dl.gi.de/items/3097420c-296e-448f-b880-d9ac3657b287 db/series/gidiss/gidiss2022.html#Jantsch22

Simon Jantsch David Müller 0001 Christel Baier Joachim Klein 0001 From LTL to unambiguous Büchi automata via disambiguation of alternating automata. 42-82 2021 58 Formal Methods Syst. Des. 1-2 https://doi.org/10.1007/s10703-021-00379-z db/journals/fmsd/fmsd58.html#JantschMBK21

Tobias John Simon Jantsch Christel Baier Sascha Klüppelholz Determinization and Limit-Determinization of Emerson-Lei Automata. 15-31 2021 ATVA https://doi.org/10.1007/978-3-030-88885-5_2 conf/atva/2021 db/conf/atva/atva2021.html#JohnJBK21 Christel Baier Florian Funke 0002 Simon Jantsch Jakob Piribauer Robin Ziemek Probabilistic Causes in Markov Chains. 205-221 2021 ATVA https://doi.org/10.1007/978-3-030-88885-5_14 conf/atva/2021 db/conf/atva/atva2021.html#BaierFJPZ21 Christel Baier Norine Coenen Bernd Finkbeiner Florian Funke 0002 Simon Jantsch Julian Siber Causality-Based Game Solving. 894-917 2021 CAV (1) https://doi.org/10.1007/978-3-030-81685-8_42 conf/cav/2021-1 db/conf/cav/cav2021-1.html#BaierCFFJS21 Christel Baier Florian Funke 0002 Simon Jantsch Toghrul Karimov Engel Lefaucheux Florian Luca Joël Ouaknine David Purser Markus A. Whiteland James Worrell 0001 The Orbit Problem for Parametric Linear Dynamical Systems. 28:1-28:17 2021 CONCUR https://doi.org/10.4230/LIPIcs.CONCUR.2021.28 conf/concur/2021 db/conf/concur/concur2021.html#Baier0JKLLOPW021 Christel Baier Clemens Dubslaff Florian Funke 0002 Simon Jantsch Rupak Majumdar Jakob Piribauer Robin Ziemek From Verification to Causality-Based Explications (Invited Talk). 1:1-1:20 2021 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2021.1 conf/icalp/2021 db/conf/icalp/icalp2021.html#BaierD0JMPZ21 Corto Mascle Christel Baier Florian Funke 0002 Simon Jantsch Stefan Kiefer Responsibility and verification: Importance value in temporal logics. 1-14 2021 LICS https://doi.org/10.1109/LICS52264.2021.9470597 https://www.wikidata.org/entity/Q130877156 conf/lics/2021 db/conf/lics/lics2021.html#MascleBFJK21 Simon Jantsch Jakob Piribauer Christel Baier Witnessing Subsystems for Probabilistic Systems with Low Tree Width. GandALF 2021 35-51 journals/corr/abs-2109-07798 https://doi.org/10.4204/EPTCS.346.3 https://arxiv.org/abs/2109.08326 db/series/eptcs/eptcs346.html#abs-2109-08326

Corto Mascle Christel Baier Florian Funke 0002 Simon Jantsch Stefan Kiefer Responsibility and verification: Importance value in temporal logics. 2021 abs/2102.06655 CoRR https://arxiv.org/abs/2102.06655 db/journals/corr/corr2102.html#abs-2102-06655

Christel Baier Florian Funke 0002 Simon Jantsch Engel Lefaucheux Florian Luca Joël Ouaknine David Purser Markus A. Whiteland James Worrell 0001 The Orbit Problem for Parametric Linear Dynamical Systems. 2021 abs/2104.10634 CoRR https://arxiv.org/abs/2104.10634 db/journals/corr/corr2104.html#abs-2104-10634

Christel Baier Florian Funke 0002 Simon Jantsch Jakob Piribauer Robin Ziemek Probabilistic causes in Markov chains. 2021 abs/2104.13604 CoRR https://arxiv.org/abs/2104.13604 db/journals/corr/corr2104.html#abs-2104-13604

Christel Baier Clemens Dubslaff Florian Funke 0002 Simon Jantsch Rupak Majumdar Jakob Piribauer Robin Ziemek From Verification to Causality-based Explications. 2021 abs/2105.09533 CoRR https://arxiv.org/abs/2105.09533 db/journals/corr/corr2105.html#abs-2105-09533

Christel Baier Norine Coenen Bernd Finkbeiner Florian Funke 0002 Simon Jantsch Julian Siber Causality-Based Game Solving. 2021 abs/2105.14247 CoRR https://arxiv.org/abs/2105.14247 db/journals/corr/corr2105.html#abs-2105-14247

Tobias John Simon Jantsch Christel Baier Sascha Klüppelholz Determinization and Limit-determinization of Emerson-Lei automata. 2021 abs/2106.15892 CoRR https://arxiv.org/abs/2106.15892 db/journals/corr/corr2106.html#abs-2106-15892

Simon Jantsch Jakob Piribauer Christel Baier Witnessing subsystems for probabilistic systems with low tree width. 2021 abs/2108.08070 CoRR https://arxiv.org/abs/2108.08070 db/journals/corr/corr2108.html#abs-2108-08070

Simon Jantsch Florian Funke 0002 Christel Baier Minimal Witnesses for Probabilistic Timed Automata. 501-517 2020 ATVA https://doi.org/10.1007/978-3-030-59152-6_28 conf/atva/2020 db/conf/atva/atva2020.html#Jantsch0B20 Simon Jantsch Hans Harder Florian Funke 0002 Christel Baier Switss: Computing Small Witnessing Subsystems. 236-244 2020 FMCAD https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_31 conf/fmcad/2020 db/conf/fmcad/fmcad2020.html#JantschHFB20 Christel Baier Florian Funke 0002 Simon Jantsch Toghrul Karimov Engel Lefaucheux Joël Ouaknine Amaury Pouly David Purser Markus A. Whiteland Reachability in Dynamical Systems with Rounding. 36:1-36:17 2020 FSTTCS https://doi.org/10.4230/LIPIcs.FSTTCS.2020.36 conf/fsttcs/2020 db/conf/fsttcs/fsttcs2020.html#Baier0JKLOPPW20 Florian Funke 0002 Simon Jantsch Christel Baier Farkas Certificates and Minimal Witnesses for Probabilistic Reachability Constraints. 324-345 2020 TACAS (1) https://doi.org/10.1007/978-3-030-45190-5_18 conf/tacas/2020-1 db/conf/tacas/tacas2020-1.html#FunkeJB20

Simon Jantsch Florian Funke 0002 Christel Baier Minimal witnesses for probabilistic timed automata. 2020 abs/2007.00637 CoRR https://arxiv.org/abs/2007.00637 db/journals/corr/corr2007.html#abs-2007-00637

Simon Jantsch Hans Harder Florian Funke 0002 Christel Baier SWITSS: Computing Small Witnessing Subsystems. 2020 abs/2008.04049 CoRR https://arxiv.org/abs/2008.04049 db/journals/corr/corr2008.html#abs-2008-04049

Christel Baier Florian Funke 0002 Simon Jantsch Toghrul Karimov Engel Lefaucheux Joël Ouaknine Amaury Pouly David Purser Markus A. Whiteland Reachability in Dynamical Systems with Rounding. 2020 abs/2009.13353 CoRR https://arxiv.org/abs/2009.13353 db/journals/corr/corr2009.html#abs-2009-13353

Simon Jantsch David Müller 0001 Christel Baier Joachim Klein 0001 From LTL to Unambiguous Büchi Automata via Disambiguation of Alternating Automata. 262-279 2019 FM https://doi.org/10.1007/978-3-030-30942-8_17 conf/fm/2019 db/conf/fm/fm2019.html#Jantsch0B019

Simon Jantsch David Müller 0001 Christel Baier Joachim Klein 0001 From LTL to Unambiguous Büchi Automata via Disambiguation of Alternating Automata. 2019 abs/1907.02887 CoRR http://arxiv.org/abs/1907.02887 db/journals/corr/corr1907.html#abs-1907-02887

Florian Funke 0002 Simon Jantsch Christel Baier Farkas certificates and minimal witnesses for probabilistic reachability constraints. 2019 abs/1910.10636 CoRR http://arxiv.org/abs/1910.10636 db/journals/corr/corr1910.html#abs-1910-10636

Simon Jantsch Michael Norrish Verifying the LTL to Büchi Automata Translation via Very Weak Alternating Automata. 306-323 2018 ITP https://doi.org/10.1007/978-3-319-94821-8_18 conf/itp/2018 db/conf/itp/itp2018.html#JantschN18 Erika Ábrahám Christel Baier Calvin Chau Norine Coenen Volodymyr Drobitko Clemens Dubslaff Bernd Finkbeiner Florian Funke 0002 Hans Harder Nils Jansen 0001 Tobias John Toghrul Karimov Stefan Kiefer Joachim Klein 0001 Sascha Klüppelholz Engel Lefaucheux Florian Luca Rupak Majumdar Corto Mascle David Müller 0001 Michael Norrish Joël Ouaknine Jakob Piribauer Amaury Pouly David Purser Julian Siber Markus A. Whiteland James Worrell 0001 Robin Ziemek