Tim Quatmann

- tim.quatmann@cs.rwth-aachen.de
- Address
- Room 4206
Ahornstraße 55
D-52074 Aachen - Phone
- +49 241 80 21210
Research Topics
My research interests include:
- Probabilistic model checking
- Multi-objective optimization
- Synthesis of parametric probabilistic systems
- Systems with partial observability
I am a developer of the probabilistic model checker Storm
Research Activities
| Year | Activity |
|---|---|
| 2023 | Artifact Evaluation Co-Chair for QEST 2023 |
| 2022 | Member of the Artifact Evaluation Committee for TACAS 2022 |
| 2021 | Member of the Artifact Evaluation Committee for CAV 2021 |
| 2020 | Member of the Artifact Evaluation Committee for TACAS 2020 |
| 2019 | Co-organizer of the Comparison of Tools for the Analysis of Quantitative Formal Models (QComp) |
Teaching Activities
| Semester | Course |
|---|---|
| WS 2023 | Modeling and Verification of Probabilistic Systems |
| SS 2023 | Model Checking |
| SS 2022 | Model Checking |
| WS 2021 | Theoretical Foundations of the UML |
| WS 2020 | Model Checking |
| SS 2020 | Datenstrukturen und Algorithmen |
| SS 2019 | Formale Systeme, Automaten, Prozesse |
| WS 2018 | Modeling and Verification of Probabilistic Systems |
| SS 2018 | Datenstrukturen und Algorithmen |
| WS 2017 | Theoretical Foundations of the UML |
| WS 2016 | Advanced Model Checking |
Publications
Own publications
2026
- Conference paper
Fast Computation of Conditional Probabilities in MDPs and Markov Chain Families
Computer Aided Verification
- Conference paper
Tools and Algorithms for Sound Multi-Objective Probabilistic Model Checking
Formal Methods
- Journal article
The revised practitioner’s guide to MDP model checking algorithms
International journal on software tools for technology transfer
- Conference paper
Generalized Parameter Lifting: Finer Abstractions for Parametric Markov Chains
Automated technology for verification and analysis
2025
- Conference paper
Compositional Reasoning for Parametric Probabilistic Automata
36th International Conference on Concurrency Theory
- Conference paper
Multi-Cost-Bounded Reachability Analysis of POMDPs
Conference on Uncertainty in Artificial Intelligence, 21-25 July 2025, Rio Othon Palace, Rio de Janeiro, Brazil
- Journal article
Computing Expected Visiting Times and Stationary Distributions in Markov Chains: Fast and Accurate
Journal of automated reasoning
PDF of Computing Expected Visiting Times and Stationary Distributions in Markov Chains: Fast and AccurateRWTH record for Computing Expected Visiting Times and Stationary Distributions in Markov Chains: Fast and AccurateBibTeX for Computing Expected Visiting Times and Stationary Distributions in Markov Chains: Fast and Accurate - Conference paper
Fixed Point Certificates for Reachability and Expected Rewards in MDPs
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
What is the best algorithm for MDP model checking?
International journal on software tools for technology transfer
- Book chapter
Riding the Storm in a Probabilistic Model Checking Landscape
Principles of verification: cycling the probabilistic landscape
- Conference paper
Tools at the Frontiers of Quantitative Verification : QComp 2023 Competition Report
TOOLympics Challenge 2023
- Book
Springer
RWTH record for Principles of verification: cycling the probabilistic landscape : essays dedicated to Joost-Pieter Katoen on the occasion of his 60th BirthdayBibTeX for Principles of verification: cycling the probabilistic landscape : essays dedicated to Joost-Pieter Katoen on the occasion of his 60th Birthday - Book
Springer
RWTH record for Principles of verification: cycling the probabilistic landscape : essays dedicated to Joost-Pieter Katoen on the occasion of his 60th birthdayBibTeX for Principles of verification: cycling the probabilistic landscape : essays dedicated to Joost-Pieter Katoen on the occasion of his 60th birthday
2024
- Conference paper
A Spectrum of Approximate Probabilistic Bisimulations
35th International Conference on Concurrency Theory
- Conference paper
Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains
Tools and algorithms for the construction and analysis of systems
PDF of Accurately Computing Expected Visiting Times and Stationary Distributions in Markov ChainsRWTH record for Accurately Computing Expected Visiting Times and Stationary Distributions in Markov ChainsBibTeX for Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains - Journal article
Parameter synthesis for Markov models : covering the parameter space
Formal methods in system design
2023
- Conference paper
A Practitioner’s Guide to MDP Model Checking Algorithms
Tools and Algorithms for the Construction and Analysis of Systems
- PhD thesis
Verification of multi-objective Markov models
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Mickael Randour
2022
- Conference paper
Under-Approximating Expected Total Rewards in POMDPs
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
The probabilistic model checker STORM
International journal on software tools for technology transfer
2021
- Conference paper
Leveraging Applications of Formal Methods, Verification and Validation
Supervised theses
2026
- Bachelor’s thesis
Belief-tracking policies for partially observable MDPs via randomized finite-state controllers
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Tim Quatmann
Consultants: Tobias Winkler, Lisa Pühl
- Bachelor’s thesis
Semantic equivalences of probabilistic programs and their underlying Markov chains
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Tim Quatmann
Consultants: Daniel Johannes Zilken, Jan-Gustav Michnia
- Bachelor’s thesis
Integrating KoAT’s push-button probabilistic cost analysis into Caesar
RWTH Aachen University
Advisers: Jürgen Giesl, Tim Quatmann
Consultants: Philipp Schroer, Nils Michael Lommen
2023
- Master’s thesis
Approximate probabilistic bisimulations and quotienting
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann
- Master’s thesis
Representing Markov models by extending the intermediate model checking language
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann
- Bachelor’s thesis
Automatic algorithm selection for probabilistic model checking using machine learning
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann, Alexander Nikolai Bork
- Bachelor’s thesis
Comparison of symbolic maximal end component decomposition algorithms
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann
2022
- Bachelor’s thesis
Verifying parametric Markov models using decision diagrams
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann
- Master’s thesis
Markow-Entscheidungsprozesse mit mehreren Agenten : Ein Überblick mit Fokus auf effiziente Aufgabenverteilung
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann
2021
- Master’s thesis
Underapproximations for indefinite-horizon POMDPS
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Gerhard Lakemeyer
Consultants: Tim Quatmann
- Master’s thesis
Efficient analysis of time-bounded reachability in markov automata
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann