Joost-Pieter Katoen

- katoen@cs.rwth-aachen.de
- Address
- Room 4201
Ahornstraße 55
D-52074 Aachen - Phone
- +49 241 80 21200
Please visit my personal page in the web
Publications
Own publications
2026
- Conference paper
Generating Functions Meet Occupation Measures: Invariant Synthesis for Probabilistic Loops
Programming languages and systems
PDF of Generating Functions Meet Occupation Measures: Invariant Synthesis for Probabilistic LoopsRWTH record for Generating Functions Meet Occupation Measures: Invariant Synthesis for Probabilistic LoopsBibTeX for Generating Functions Meet Occupation Measures: Invariant Synthesis for Probabilistic Loops - Journal article
Search and explore: symbiotic policy synthesis in POMDPs
Formal methods in system design
- Conference paper
Highly Incremental: A Simple Programmatic Approach for Many Objectives
Formal Methods
- Preprint
Highly Incremental: A Simple Programmatic Approach for Many Objectives (Extended Version)
PDF of Highly Incremental: A Simple Programmatic Approach for Many Objectives (Extended Version)RWTH record for Highly Incremental: A Simple Programmatic Approach for Many Objectives (Extended Version)BibTeX for Highly Incremental: A Simple Programmatic Approach for Many Objectives (Extended Version) - Conference paper
Generalized Parameter Lifting: Finer Abstractions for Parametric Markov Chains
Automated technology for verification and analysis
- Conference paper
Facing Uncertainty in AI: From Formal Verification To Synthesis
Theoretical Aspects of Computing – ICTAC 2025
- Book chapter
The Optimal Strategy to Meet the Deadline: Ask Christel!
Principles of formal quantitative analysis
- Artifact
Zenodo
2025
- Conference paper
Quantifier Elimination and Craig Interpolation: The Quantitative Way
Foundations of Software Science and Computation Structures
- Conference paper
Bayesian Inference in Quantum Programs
52nd International Colloquium on Automata, Languages, and Programming
- PreprintPDF of Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)RWTH record for Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)BibTeX for Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)
- Conference paper
Weighted Rewriting: Semiring Semantics for Abstract Reduction Systems
10th International Conference on Formal Structures for Computation and Deduction
- Conference paper
A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games
36th International Conference on Concurrency Theory
- Conference paper
Compositional Reasoning for Parametric Probabilistic Automata
36th International Conference on Concurrency Theory
- Conference paper
Approximate Probabilistic Bisimulation for Continuous-Time Markov Chains
Computer Aided Verification
- 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 - Journal article
Proceedings of the ACM on programming languages
PDF of Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and BackRWTH record for Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and BackBibTeX for Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and Back - Journal article
An Oracle-Guided Approach to Constrained Policy Synthesis Under Uncertainty
Journal of artificial intelligence research
- 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
- Journal article
A Compositional Semantics of Boolean-Logic Driven Markov Processes
IEEE transactions on dependable and secure computing
- Conference paper
Markov Decision Processes with Sure Parity and Multiple Reachability Objectives
Reachability problems
- Conference paper
Natural Strategic Ability in Stochastic Multi-Agent Systems
Thirty-Eighth AAAI Conference on Artificial Intelligence
- 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 - Conference paper
SAFEST: Fault Tree Analysis Via Probabilistic Model Checking
Annual Reliability and Maintainability Symposium 2024 proceedings
- Journal article
Exact Bayesian Inference for Loopy Probabilistic Programs using Generating Functions
Proceedings of the ACM on programming languages
- Journal article
Parameter synthesis for Markov models : covering the parameter space
Formal methods in system design
- Journal article
Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic Programs
Proceedings of the ACM on programming languages
2023
- Conference paper
Finding an ϵ-Close Minimal Variation of Parameters in Bayesian Networks
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
- Proceedings
Springer
- Journal article
Model Checking Temporal Properties of Recursive Probabilistic Programs
Logical methods in computer science
- Journal article
A Deductive Verification Infrastructure for Probabilistic Programs
Proceedings of the ACM on programming languages
- Conference paper
On Certificates, Expected Runtimes, and Termination in Probabilistic Pushdown Automata
2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
- Conference paper
Certificates for Probabilistic Pushdown Automata via Optimistic Value Iteration
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
Automatically Finding the Right Probabilities in Bayesian Networks
Journal of artificial intelligence research
- Journal article
Lower Bounds for Possibly Divergent Probabilistic Programs
Proceedings of the ACM on programming languages
- Conference paper
Probabilistic Program Verification via Inductive Synthesis of Inductive Invariants
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
A Calculus for Amortized Expected Runtimes
Proceedings of the ACM on programming languages
2022
- Journal article
Reasoning about distributed reconfigurable systems
Proceedings of the ACM on programming languages
- Journal article
Convex Optimization for Parameter Synthesis in MDPs
IEEE transactions on automatic control
- Journal article
Scenario-based verification of uncertain parametric MDPs
International journal on software tools for technology transfer
- Journal article
Information and computation
- Technical report
50 Jahre Studiengang Informatik an der RWTH Aachen : Ein Streifzug in Text und Bild
- Conference paper
Towards Concurrent Quantitative Separation Logic
33rd International Conference on Concurrency Theory (CONCUR 2022)
- Conference paper
Computer Aided Verification
PDF of Does a Program Yield the Right Distribution? Verifying Probabilistic Programs via Generating FunctionsRWTH record for Does a Program Yield the Right Distribution? Verifying Probabilistic Programs via Generating FunctionsBibTeX for Does a Program Yield the Right Distribution? Verifying Probabilistic Programs via Generating Functions - Journal article
Weighted programming : a programming paradigm for specifying mathematical models
Proceedings of the ACM on programming languages
- Conference paper
Under-Approximating Expected Total Rewards in POMDPs
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
DFT modeling approach for operational risk assessment of railway infrastructure
International journal on software tools for technology transfer
- Conference paper
Foundations for Entailment Checking in Quantitative Separation Logic
Programming Languages and Systems
- Conference paper
Model Checking Temporal Properties of Recursive Probabilistic Programs
Foundations of Software Science and Computation Structures
- Conference paper
Gradient-Descent for Randomized Controllers Under Partial Observability
Verification, Model Checking, and Abstract Interpretation
- Conference paper
Out of Control : Reducing Probabilistic Models by Control-State Elimination
Verification, Model Checking, and Abstract Interpretation
- Journal article
The probabilistic model checker STORM
International journal on software tools for technology transfer
2021
- Conference paper
Modelling and Analysis of Fire Sprinklers by Verifying Dynamic Fault Trees
2021 10th Latin-American Symposium on Dependable Computing (LADC)
- Conference paper
Synergising Reliability Modelling Languages : BDMPs and Repairable DFTs
2021 IEEE 26th Pacific Rim International Symposium on Dependable Computing
- Conference paper
Model Checking the Multi-Formalism Language FIGARO
51st Annual IEEE/IFIP International Conference on Dependable Systems and Networks
- Conference paper
PAYNT : A Tool for Inductive Synthesis of Probabilistic Programs
Computer-Aided Verification
- Conference paper
Fine-Tuning the Odds in Bayesian Networks
Symbolic and quantitative approaches to reasoning with uncertainty
- Conference paper
Latticed $k$-Induction with an Application to Probabilistic Programs
Computer-Aided Verification
- Conference paper
Synthesizing Invariant Barrier Certificates via Difference-of-Convex Programming
Computer-Aided Verification
- Journal article
A pre-expectation calculus for probabilistic sensitivity
Proceedings of the ACM on programming languages
- Conference paper
Finding Provably Optimal Markov Chains
Tools and Algorithms for the Construction and Analysis of Systems
- Conference paper
Multi-objective Optimization of Long-run Average and Total Rewards
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
Proceedings of the ACM on programming languages
PDF of Relatively complete verification of probabilistic programs : an expressive language for expectation-based reasoningRWTH record for Relatively complete verification of probabilistic programs : an expressive language for expectation-based reasoningBibTeX for Relatively complete verification of probabilistic programs : an expressive language for expectation-based reasoning - Conference paper
Generating Functions for Probabilistic Programs
Logic-Based Program Synthesis and Transformation
- Journal article
Strategy Synthesis for POMDPs in Robot Planning via Game-Based Abstractions
IEEE transactions on automatic control
2020
- Conference paper
Verifying Probabilistic Programs
Quantitative Evaluation of Systems
- Conference paper
Verification of Indefinite-Horizon POMDPs
Automated technology for verification and analysis
- Conference paper
A Compositional Semantics for Repairable BDMPs
Computer safety, reliability, and security
- Conference paper
Explaining Boolean-Logic Driven Markov Processes using GSPNs
16th European Dependable Computing Conference
- Conference paper
Interpretation-Based Violation Witness Validation for C : NITWIT
Tools and Algorithms for the Construction and Analysis of Systems
- Conference paper
Engineering trustworthy software systems
- Technical report
UnRAVeL Research Training Group : Uncertainty and Randomness in Algorithms, Verification, and Logic
- Conference paper
Various Ways to Quantify BDMPs
[The 4th Workshop on Models for Formal Analysis of Real Systems, MARS 2020, Dublin, Ireland]
- Conference paper
Stochastic Games with Lexicographic Reachability-Safety Objectives
Computer Aided Verification
- Conference paper
Scenario-Based Verification of Uncertain MDPs
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
Parametric Markov chains: PCTL complexity and fraction-free Gaussian elimination
Information and computation
- Conference paper
Simple Strategies in Multi-Objective MDPs
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
Aiming low is harder: induction for lower bounds in probabilistic program verification
Proceedings of the ACM on programming languages
- Journal article
International journal on software tools for technology transfer
2019
- Conference paper
Tools and algorithms for the construction and analysis of systems
- Conference paper
Synergizing Reliability Modeling Languages: BDMPs without Repairs and DFTs
2019 IEEE 24th Pacific Rim International Symposium on Dependable Computing
- Proceedings
Springer International Publishing
RWTH record for Dependable software engineering: theories, tools, and applications : 5th International Symposium, SETTA 2019, Shanghai, China, November 27-29, 2019 : proceedingsBibTeX for Dependable software engineering: theories, tools, and applications : 5th International Symposium, SETTA 2019, Shanghai, China, November 27-29, 2019 : proceedings - Conference paper
Shepherding Hordes of Markov Chains
Tools and Algorithms for the Construction and Analysis of Systems
- Conference paper
Are Parametric Markov Chains Monotonic?
Automated technology for verification and analysis
- Conference paper
On the Complexity of Reachability in Parametric Markov Decision Processes
30th International Conference on Concurrency Theory
- Journal article
Deciding probabilistic simulation between probabilistic pushdown automata and finite-state systems
Information and computation
- Book chapter
From Reactive Systems to Cyber-Physical Systems
- Proceedings
Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
PDF of 44th International Symposium on Mathematical Foundations of Computer Science : MFCS 2019, August 26-30, 2019, Aachen, GermanyRWTH record for 44th International Symposium on Mathematical Foundations of Computer Science : MFCS 2019, August 26-30, 2019, Aachen, GermanyBibTeX for 44th International Symposium on Mathematical Foundations of Computer Science : MFCS 2019, August 26-30, 2019, Aachen, Germany - Conference paper
Formal methods for industrial critical systems ; 24th international conference, FMICS 2019, Amsterdam, The Netherlands, August 30-31, 2019
- Conference paper
Formal Verification of Rewriting Rules for Dynamic Fault Trees
Software Engineering and Formal Methods
- Conference paper
A DFT Modeling Approach for Infrastructure Reliability Analysis of Railway Station Areas
Formal methods for industrial critical systems ; 24th international conference, FMICS 2019, Amsterdam, The Netherlands, August 30-31, 2019
- Conference paper
Correct-by-construction policies for POMDPs
Proceedings of the Fifth International Workshop on Symbolic-Numeric methods for Reasoning about CPS and IoT
- Journal article
Quantitative separation logic: a logic for reasoning about probabilistic pointer programs
Proceedings of the ACM on programming languages
PDF of Quantitative separation logic: a logic for reasoning about probabilistic pointer programsRWTH record for Quantitative separation logic: a logic for reasoning about probabilistic pointer programsBibTeX for Quantitative separation logic: a logic for reasoning about probabilistic pointer programs
2018
- Conference paper
Finite-State Controllers of POMDPs using Parameter Synthesis
34th Conference on Uncertainty in Artificial Intelligence 2018
- Conference paper
Parameter-Independent Strategies for pMDPs via POMDPs
Quantitative evaluation of systems
- Conference paper
Finite-State Controllers of POMDPs using Parameter Synthesis
Uncertainty in Artificial Intelligence
- Conference paper
Synthesis in pMDPs : A Tale of 1001 Parameters
Automated Technology for Verification and Analysis
- Conference paper
Formal Methods
- Conference paper
Verifying Auto-generated C Code from Simulink : An Experience Report in the Automotive Domain
Formal Methods
- Conference paper
Computer Aided Verification
- Conference paper
Let this Graph Be Your Witness! : An Attestor for Verifying Java Pointer Programs
Computer Aided Verification
- Conference paper
Branching Bisimulation and Concurrent Object Verification
48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks
- Conference paper
One Net Fits All: A Unifying Semantics of Dynamic Fault Trees Using GSPNs
Application and theory of petri nets and concurrency
- Conference paper
Programming Languages and Systems
PDF of How long, O Bayesian network, will I sample thee? : A program analysis perspective on expected sampling timesRWTH record for How long, O Bayesian network, will I sample thee? : A program analysis perspective on expected sampling timesBibTeX for How long, O Bayesian network, will I sample thee? : A program analysis perspective on expected sampling times - Journal article
A new proof rule for almost-sure termination
Proceedings of the ACM on Programming Languages
- Conference paper
Multi-cost Bounded Reachability in MDP
Tools and Algorithms for the Construction and Analysis of Systems
- Journal article
Fast Dynamic Fault Tree Analysis by Model Checking Techniques
IEEE transactions on industrial informatics
- Journal article
Conditioning in Probabilistic Programming
ACM transactions on programming languages and systems
2017
- Conference paper
Formal Methods for Aerospace Systems : Achievements and Challenges
Cyber-Physical System Design from an Architecture Analysis Viewpoint
- Conference paper
Tweaking The Odds: Parameter Synthesis in Markov Models (Abstract)
Theoretical Aspects of Computing - ICTAC 2017
- Conference paper
Motion planning under partial observability using game-based abstraction
2017 IEEE 56th Annual Conference on Decision and Control (CDC)
- Conference paper
Automated Fine Tuning of Probabilistic Self-Stabilizing Algorithms
2017 IEEE 36th International Symposium on Reliable Distributed Systems
- Conference paper
Model-based Safety Analysis for Vehicle Guidance Systems
Computer safety, reliability, and security
- Conference paper
The COMPASS 3.0 Toolset
- Conference paper
Sequential Convex Programming for the Efficient Verification of Parametric MDPs
Tools and algorithms for the construction and analysis of systems
- Journal article
Missie: foutvrije software in de ruimte
Bits en Chips
- Conference paper
A Weakest Pre-Expectation Semantics for Mixed-Sign Expectations
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2016
- Conference paper
Probabilistic Verification for Cognitive Models
[Cross-Disciplinary Challenges for Autonomous Systems
- Conference paper
Advancing Dynamic Fault Tree Analysis - Get Succinct State Spaces Fast and Synthesise Failure Rates
Computer safety, reliability, and security
- Conference paper
Weakest Precondition Reasoning for Expected Run-Times of Probabilistic Programs
Programming languages and systems
- Conference paper
Safety-constrained Reinforcement Learning for MDPs
Tools and algorithms for the construction and analysis of systems
- Conference paper
On the Semantic Intricacies of Conditioning
[1st Workshop on Probabilistic Programming Semantics, PPS 2016, 20.01.2016-23.01.2016, St. Petersburg, Florida, USA
- Journal article
Probabilistic Model Checking for Uncertain Scenario-Aware Data Flow
ACM Transactions on Embedded Computing Systems
- Conference paper
Model-Checking Assisted Protocol Design for Ultra-reliable Low-Latency Wireless Networks
2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS 2016)
- Conference paper
Bounded Model Checking for Probabilistic Programs
Automated Technology for Verification and Analysis
- Conference paper
Parameter Synthesis for Markov Models: Faster Than Ever
Automated Technology for Verification and Analysis
- Conference paper
Reasoning about Recursive Probabilistic Programs
Proceedings of the 31st Annual ACM-IEEE Symposium on Logic in Computer Science (LICS 2016)
- Conference paper
On the Satisfiability of Some Simple Probabilistic Logics
Proceedings of the 31st Annual ACM-IEEE Symposium on Logic in Computer Science (LICS 2016)
- Conference paper
The Probabilistic Model Checking Landscape
Proceedings of the 31st Annual ACM-IEEE Symposium on Logic in Computer Science (LICS 2016)
- Journal article
Formal methods in system design
PDF of Efficient GPU algorithms for parallel decomposition of graphs into strongly connected and maximal end componentsRWTH record for Efficient GPU algorithms for parallel decomposition of graphs into strongly connected and maximal end componentsBibTeX for Efficient GPU algorithms for parallel decomposition of graphs into strongly connected and maximal end components
2015
- Conference paper
Probabilistic Programs - A Natural Model for Approximate Computations
[Workshop on Approximate Computing, AC15, 2015-10-15 - 2015-10-16, Paderborn, Germany]
- Conference paper
P-Automata for Markov Decision Processes
[3rd International Workshop on Strategic Reasoning. J. Gutierrez, F. Mogavero, A. Murano, and M. Wooldridge (Eds.)]
- Conference paper
Dependable Software Engineering: Theories, Tools, and Applications
- Conference paper
On the Hardness of Almost–Sure Termination
Mathematical foundations of computer science 2015
- Conference paper
Probabilistic Programming: A True Verification Challenge
Automated Technology for Verification and Analysis
- Journal article
Conditioning in Probabilistic Programming
Electronic notes in theoretical computer science
- Conference paper
A Statistical Approach for Timed Reachability in AADL Models
2015 45th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2015)
- Conference paper
Multi-objective Parameter Synthesis in Probabilistic Hybrid Systems
Formal modeling and analysis of timed systems
- Conference paper
Model Checking of Open Interval Markov Chains
Analytical and stochastic modelling techniques and applications
- Journal article
Modelling and statistical model checking of a microgrid
International journal on software tools for technology transfer
2014
- Conference paper
Accelerating Parametric Probabilistic Verification
Quantitative evaluation of systems
- Book chapter
Formal Validation Methods in Model-Based Spacecraft Systems Engineering
Modeling and simulation-based systems engineering handbook
- Conference paper
GPU-Based Graph Decomposition into Strongly Connected and Maximal End Components
Computer aided verification
- Conference paper
Layered Reduction for Modal Specification Theories
Formal aspects of component software
- Conference paper
CSL-LICS '14 Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
- Conference paper
Performance Analysis of Computing Servers : a case study exploiting a new GSPN semantics
Measurement, modelling, and evaluation of computing systems and dependability and fault-tolerance
- Conference paper
Model Checking Gigantic Markov Models
Software engineering and formal methods
- Conference paper
Exponentially timed SADF : Compositional Semantics, Reduction, and Analysis
2014 proceedings of the International Conference on Embedded Software (EMSOFT)
- Conference paper
Smart Railroad Maintenance Engineering with Stochastic Model Checking
Proceedings of the Second International Conference on Railway Technology: Research, Development and Maintenance
- Conference paper
Zero-Reachability in Probabilistic Multi-Counter Automata
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
- Journal article
Spacecraft early design validation using formal methods
Reliability engineering & system safety
- Conference paper
Counterexample Generation for Discrete-Time Markov Models : An Introductory Survey
Formal methods for executable software models
- Journal article
Operational versus weakest pre-expectation semantics for the probabilistic guarded command language
Performance evaluation
2013
- Journal article
A compositional modelling and analysis framework for stochastic hybrid systems
Formal methods in system design
- Book chapter
Model Checking Meets Probability : A Gentle Introduction
Engineering Dependable Software Systems. - 34
- Conference paper
Quantitative Automata-based Controller Synthesis for Non-Autonomous Stochastic Hybrid Systems
Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control
- Conference paper
PRINSYS : - on a Quest for Probabilistic Loop Invariants
Quantitative evaluation of systems
- Conference paper
High-level Counterexamples for Probabilistic Automata
Quantitative evaluation of systems
- Conference paper
Taming Confusion for Modeling and Implementing Probabilistic Concurrent Systems
Programming languages and systems
- Conference paper
Model-Based Energy Optimization of Automotive Control Systems
2013 Design, Automation & Test in Europe Conference & Exhibition (DATE 2013)
- Conference paper
SMT-based Bisimulation Minimisation of Markov Models
Verification, Model Checking, and Abstract Interpretation [Elektronische Ressource]
- Conference paper
Application and theory of Petri nets and concurrency
- Conference paper
Modelling, Reduction and Analysis of Markov Automata
Quantitative evaluation of systems
2012
- Conference paper
The COMICS Tool : Computing Minimal Counterexamples for DTMCs
Automated technology for verification and analysis
- Conference paper
Minimal Critical Subsystems as Counterexamples for ω-Regular DTMC Properties
Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen
- Conference paper
Operational versus Weakest Precondition Semantics for the Probabilistic Guarded Command Language
2012 Ninth International Conference on Quantitative Evaluation of Systems (QEST), London, UK 17-20 September 2012,
- Conference paper
GSPNs Revisited: Simple Semantics and New Analysis Algorithms
12th International Conference on Application of Concurrency to System Design - ACSD 2012, Hamburg, June 25-29, 2012
- Conference paper
Formal Correctness, Safety, Dependability and Performance Analysis of a Satellite
2012 34th International Conference on Software Engineering (ICSE 2012)
- Conference paper
Proceedings of the 15th International Conference on Hybrid Systems: Computation and Control
- Conference paper
Efficient Modelling and Generation of Markov Automata
CONCUR 2012 - concurrency theory
- Technical report
Minimal Counterexamples for Refuting omega-Regular Properties of Markov Decision Processes
PDF of Minimal Counterexamples for Refuting omega-Regular Properties of Markov Decision ProcessesRWTH record for Minimal Counterexamples for Refuting omega-Regular Properties of Markov Decision ProcessesBibTeX for Minimal Counterexamples for Refuting omega-Regular Properties of Markov Decision Processes - Journal article
Three-Valued Abstraction for Probabilistic Systems
The journal of logic and algebraic programming
- Conference paper
Model Checking: One Can Do Much More Than You Think!
Fundamentals of software engineering
- Conference paper
Minimal Critical Subsystems for Discrete-Time Markov Models
Tools and algorithms for the construction and analysis of systems
- Conference paper
Model checking of scenario-aware dataflow with cadp
2012 Design, Automation & Test in Europe Conference & Exhibition (DATE 2012)
2011
- Conference paper
New Results on Abstract Probabilistic Automata
2011 Eleventh International Conference on Application of Concurrency to System Design (ACSD 2011)
- Conference paper
Analysing and Improving Energy Efficiency of Distributed Slotted Aloha
Smart spaces and next generation wired/wireless networking
- Conference paper
System-Software Co-Engineering: Dependability and Safety Perspective
Proceedings, Fourth IEEE International Conference on Space Mission Challenges for Information Technology
- Conference paper
A two-step scheme for approximate model checking of stochastic hybrid systems
[Proceedings 18th IFAC World Congress 2011
- Conference paper
Deciding Probabilistic Simulation between Probabilistic Pushdown Automata and Finite-State Systems
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2011) [Elektronische Ressource]
- Journal article
Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications
Logical methods in computer science
- Journal article
Trustworthy Aerospace Systems
Public service review
- Conference paper
Hierarchical counterexamples for discrete-time markov chains
Automated technolgoy for verification and analysis
- Conference paper
Reachability probabilities in markovian timed automata
2011 50th IEEE Conference on Decision and Control and European Control Conference
- Conference paper
A Local Greibach Normal Form for Hyperedge Replacement Grammars
Language and automata theory and applications
- Conference paper
Abstract Probabilistic Automata
Verification, model checking, and abstract interpretation
- Conference paper
Efficient CTMC Model Checking of Linear Real-Time Objectives
Tools and algorithms for the construction and analysis of systems
- Conference paper
Towards trustworthy aerospace systems: an experience report
Formal methods for industrial critical systems
- Proceedings
Springer
2010
- Journal article
SMA: The Smyle Modeling Approach
Computing and informatics
- Journal article
Computing Optimal Schedules for Battery Usage in Embedded Systems
IEEE transactions on industrial informatics
- Conference paper
Computer aided verification
- Conference paper
The How and Why of Interactive Markov Chains
Formal methods for components and objects
- Conference paper
A Linear Process Algebraic Format for Probabilistic Systems with Data
Tenth International Conference on Application of Concurrency to System Design
- Conference paper
Advances in Probabilistic Model Checking
Verification, model checking, and abstract interpretation
- Conference paper
Linear-Invariant Generation for Probabilistic Programs: Automated Support for Proof-Based Methods
Static analysis
- Conference paper
Analyzing Energy Consumption in a Gossiping MAC Protocol
Measurement, modelling and evaluation of computing systems and dependability in fault tolerance
- Conference paper
Leader Election in Anonymous Radio Networks: Model Checking Energy Consumption
Analytical and stochastic modeling techniques and applications
- Conference paper
Model Checking Markov Chains using Krylov Subspace Methods: An Experience Report
Computer performance engineering
- Technical report
Computing Maximum Reachability Probabilities in Markovian Timed Automata
2009
- Journal article
Counterexample Generation in Probabilistic Model Checking
IEEE transactions on software engineering
- Conference paper
The Ins and Outs of The Probabilistic Model Checker MRMC
Sixth International Conference on the Quantitative Evaluation of Systems, 2009
- Conference paper
Time-Bounded Reachability in Tree-Structured QBDs by Abstraction
Sixth International Conference on the Quantitative Evaluation of Systems, 2009
- Conference paper
Maximizing System Lifetime by Battery Scheduling
2009 IEEE/IFIP International Conference on Dependable Systems & Networks
- Conference paper
Quantitative Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications
2009 24th Annual IEEE Symposium on Logic in Computer Science
- Conference paper
Verification and Performance Evaluation of AADL Models (Tool Demonstration)
ESEC-FSE’09
- Conference paper
Model-Based Codesign of Critical Embedded Systems
Workshop Proceedings
- Conference paper
Codesign of Dependable Systems: A Component-Based Modeling Language
Seventh ACM-IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2009): Cambridge, Massachusetts, July 13-15, 2009
- Conference paper
Delayed Nondeterminism in Continuous-Time Markov Decision Processes
Foundations of software science and computational structures
- Conference paper
Compositional Abstraction for Stochastic Systems
Formal modeling and analysis of timed systems
- Conference paper
LTL model checking of time-inhomogeneous Markov chains
Automated technology for verification and analysis
- Conference paper
The COMPASS Approach: Correctness, Modelling and Performability of Aerospace Systems
Computer safety, reliability, and security
- Technical report
Compositional Abstraction for Stochastic Systems
- Technical report
Quantitative model checking of continuous-time Markov chains against timed automata specifications
PDF of Quantitative model checking of continuous-time Markov chains against timed automata specificationsRWTH record for Quantitative model checking of continuous-time Markov chains against timed automata specificationsBibTeX for Quantitative model checking of continuous-time Markov chains against timed automata specifications
2008
- Conference paper
The Surprising Robustness of (Closed) Timed Automata against Clock-Drift
Fifth IFIP International Conference on Theoretical Computer Science - TCS 2008
- Conference paper
Quantitative Evaluation in Embedded System Design: Trends in Modeling and Analysis Techniques
Design, automation and test in Europe, 2008
- Conference paper
Symmetry reduction for stochastic hybrid systems
2008 47th IEEE Conference on Decision and Control
- Book
Principles of model checking
MIT Press
- Conference paper
Model Checking HML On Piecewise-Constant Inhomogeneous Markov Chains
Formal modeling and analysis of timed systems
- Conference paper
How Fast and Fat Is Your Probabilistic Model Checker? An Experimental Performance Comparison
Hardware and software: verification and testing
- Conference paper
Compositional Modeling and Minimization of Time-inhomogeneous Markov Chains
Hybrid systems: computation and control ; 11th international workshop, HSCC 2008, St. Louis, MO, USA, April 22-24, 2008 ; proceedings
- Conference paper
Smyle: a Tool for Synthesizing Distributed Models from Scenarios by Learning
CONCUR 2008 - concurrency theory
- Book chapter
Reachability in continuous-time Markov reward decision processes
Logic and automata
- Technical report
Abstraction for stochastic systems by Erlangs method of stages
- Technical report
SMA - the Smyle modeling approach
2007
- Conference paper
Bisimulation minimisation mostly speeds up probabilistic model checking
Tools and algorithms for the construction and analysis of systems
- Conference paper
Verifying concurrent list-manipulating programs by LTL model checking
HAV 2007
- Technical report
Verifying concurrent list-manipulating programs by LTL model checking
- Conference paper
Replaying play in and play out : synthesis of design models from scenarios by learning
Tools and algorithms for the construction and analysis of systems
- Conference paper
Counterexamples in probabilistic model checking
Tools and algorithms for the construction and analysis of systems
- Conference paper
Providing evidence of likely being on time : counterexample generation for CTMC model checking
Automated technology for verification and analysis
- Conference paper
Bisimulation and logical preservation for continuous-time Markov decision processes
CONCUR 2007 - concurrency theory
- Conference paper
Motor : the MoDeST tool environment
Tools and algorithms for the construction and analysis of systems
- Book chapter
Stochastic model checking
Stochastic Hybrid Systems
- Technical report
Compositional modeling and minimization of time-inhomogeneous Markov chains
- Technical report
Three-valued abstraction for probabilistic systems
- Technical report
Bisimulation and logical preservation for continuous-time Markov decision processes
2006
- Journal article
IEEE transactions on software engineering
- Conference paper
Probably on time and within budget : on reachability in priced probabilistic timed automata
Third International Conference on the Quantitative Evaluation of Systems
- Conference paper
Safe on-the-fly steady-state detection for time-bounded reachability
Third International Conference on the Quantitative Evaluation of Systems
- Journal article
Towards a logic for performance and mobility
Electronic notes in theoretical computer science
- Journal article
MoDeST : a compositional modeling formalism for real-time and stochastic systems
IEEE transactions on software engineering
- Conference paper
Safety and liveness in concurrent pointer programs
Formal methods for components and objects
- Technical report
Counterexamples in probabilistic model checking
- Technical report
Replaying play in and play out : synthesis of design models from scenarios by learning
2005
- Journal article
Theoretical computer science
- Conference paper
Are you still there? : a lightweight algorithm to monitor node presence in self-configuring networks
Proceedings
- Book
Springer
2002
2000
- Conference paper
Model checking continuous-time Markov chains by transient analysis
Computer aided verification
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
Distribution transformers for probabilistic programs: a study of inductive definability
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Daniel Johannes Zilken
- 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
Predicate transformers for nondeterministic quantum programs
RWTH Aachen University
Advisers: Dominique Unruh, Joost-Pieter Katoen
Consultants: Christina Gehnen
- Master’s thesis
A formal language for expressing quantum predicates
RWTH Aachen University
Advisers: Dominique Unruh, Joost-Pieter Katoen
Consultants: Christina Gehnen
- Master’s thesis
Bounds for quantum weakest preconditions
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Dominique Unruh
Consultants: Christina Gehnen
- Master’s thesis
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Daniel Johannes Zilken
PDF of Sound and complete proof rules for almost-sure termination: from probabilistic control-flow graphs to program-level reasoningRWTH record for Sound and complete proof rules for almost-sure termination: from probabilistic control-flow graphs to program-level reasoningBibTeX for Sound and complete proof rules for almost-sure termination: from probabilistic control-flow graphs to program-level reasoning - Bachelor’s thesis
Which probabalistic programs are modelcheckable?
Rheinisch-Westfälische Technische Hochschule Aachen
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Daniel Johannes Zilken
2025
- PhD thesis
Deductive reasoning about concurrent probabilistic programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Lars Birkedal
- Master’s thesis
Multi‐agent path finding for reversible conveyors
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Roy Hermanns
- Bachelor’s thesis
Extending the assume–guarantee framework for parametric probabilistic automata : From robust valuations to the limits of robust strategies
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Hannah Mertens
RWTH record for Extending the assume–guarantee framework for parametric probabilistic automata : From robust valuations to the limits of robust strategiesBibTeX for Extending the assume–guarantee framework for parametric probabilistic automata : From robust valuations to the limits of robust strategies - Master’s thesis
Cost-reliability optimal spare part allocation in dynamic fault trees with relaxed spare gates
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
- Bachelor’s thesis
Scalable qubit routing on the conveyor-based SpinBus architecture
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Roy Hermanns
- Bachelor’s thesis
Evaluating tool support for fault tree analysis of satellite constellations
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
- Bachelor’s thesis
Exploration of certificate sharing for neural network verification
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Christopher Jan-Steffen Brix, Xaver Fink
- Bachelor’s thesis
On the relation of rely-guarantee and assume-guarantee reasoning
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Lena Verscht, Hannah Mertens
- Bachelor’s thesis
Modeling non-deterministic quantum programs for model checking
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Dominique Unruh
Consultants: Christina Gehnen
- Bachelor’s thesis
Implementing the denotational semantics of probabilistic programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Daniel Johannes Zilken
- PhD thesis
Analysis of probabilistic programs using generating functions
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Laura Kovacs
- Master’s thesis
Effective quantifier-based reasoning for quantitative deductive verification
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Philipp Schroer, Darion Haase
- Master’s thesis
Automata-based semantics for the probabilistic programming language ReDiP
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler
2024
- Master’s thesis
MARVEL: A stepwise debugging tool for Markov models in the PRISM-language
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Ira Justus Fesefeldt
- Bachelor’s thesis
Transfer of branching heuristics for neural network verification to alpha-beta-CROWN and evaluation of large-scale verification benchmarks
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Christopher Jan-Steffen Brix
RWTH record for Transfer of branching heuristics for neural network verification to alpha-beta-CROWN and evaluation of large-scale verification benchmarksBibTeX for Transfer of branching heuristics for neural network verification to alpha-beta-CROWN and evaluation of large-scale verification benchmarks - PhD thesis
Automated deductive verification of probabilistic programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Ichiro Hasuo
- PhD thesis
Probabilistic model checking and parameter tuning for Bayesian networks
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Luc de Raedt
- Master’s thesis
A deductive verifier for probabilistic programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Peter Müller
Consultants: Kevin Batz, Benjamin Kaminski, Christoph Matheja
- PhD thesis
Applying software model checking: experiences and advancements
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Dirk Beyer
- Master’s thesis
Distributional invariants for probabilistic programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Kevin Batz, Tobias Winkler
- Master’s thesis
Entailments in quantitative separation logic with recursive definitions: constructing cyclyc proofs
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen, Ira Justus Fesefeldt
PDF of Entailments in quantitative separation logic with recursive definitions: constructing cyclyc proofsRWTH record for Entailments in quantitative separation logic with recursive definitions: constructing cyclyc proofsBibTeX for Entailments in quantitative separation logic with recursive definitions: constructing cyclyc proofs - Bachelor’s thesis
Implementing Goal-HSVI for POMDPs in the probabilistic model checker Storm
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Alexander Nikolai Bork
- Bachelor’s thesis
Heuristic synthesis of spare parts inventories using dynamic fault trees
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
- Bachelor’s thesis
Semantics-preserving transformation of Java source code
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
- Bachelor’s thesis
Most probable explanations in Bayesian Networks via weighted programming
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler, Kevin Batz
- Bachelor’s thesis
Model checking pPDA vs unambiguous automata
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler
- Master’s thesis
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler
PDF of Pushdown and expectation transformer semantics of probabilistic recursive programs with nested conditioningRWTH record for Pushdown and expectation transformer semantics of probabilistic recursive programs with nested conditioningBibTeX for Pushdown and expectation transformer semantics of probabilistic recursive programs with nested conditioning - Bachelor’s thesis
Proving termination of probabilistic recursive programs via SMT-solving
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Erika Ábrahám
Consultants: Tobias Winkler
- Bachelor’s thesis
Compositional control-flow reduction for probabilistic model checking
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler
- Master’s thesis
Invariant-based strategy synthesis for nondeterministic probabilistic programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
- Master’s thesis
Complexity and decidability of multi-objective stochastic games
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Jan Křetínský
Consultants: Maximilian Weininger
- Bachelor’s thesis
Combining integer programs and graph grammars: Theory and implementation in Attestor
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Ira Justus Fesefeldt
2023
- Master’s thesis
Evaluation of out-of-distribution detection techniques for dataset filtering
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Christopher Jan-Steffen Brix
- Bachelor’s thesis
Automated assessment of regular expressions
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
- Master’s thesis
Architecture-oriented safety verification of transformer networks via program analysis
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Christopher Jan-Steffen Brix
- Bachelor’s thesis
Slicing COBOL software for program understanding
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
- 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
Strategy computation for a Markovian disease spread model
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: 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
- PhD thesis
Verification of multi-objective Markov models
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Mickael Randour
- PhD thesis
Synthesizing FDIR recovery strategies for space systems
RWTH Aachen University
Advisers: Thomas Noll, Andreas Gerndt, Joost-Pieter Katoen
- Bachelor’s thesis
On-the-fly data race detection for OpenSHMEM programs
RWTH Aachen University
Advisers: Matthias S. Müller, Joost-Pieter Katoen
Consultants: Simon Schwitanski
2022
- Bachelor’s thesis
Implementation of an LTL model checker for probabilistic pushdown automata
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler
- Master’s thesis
Inference in discrete probabilistic programs using probability generating functions
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Lutz Klinkenberg, Tobias Winkler
- Bachelor’s thesis
Automatic verification of loop invariants in weighted programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler, Kevin Batz
- Master’s thesis
Novelty-detection-based split selection heuristics for neural network verification
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Christopher Jan-Steffen Brix, Marcel Moosbrugger
- Bachelor’s thesis
Comparison of heuristics for branching in neural network verification
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Christopher Jan-Steffen Brix
- Master’s thesis
POMDP-based execution models for probabilistic programs with partial observability
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Alexander Nikolai Bork, Tobias Winkler
- 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
- PhD thesis
Dynamic fault trees: semantics, analysis and applications
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Alessandro Cimatti
- Bachelor’s thesis
Design and evaluation of a probabilistic pointer programming language using Monte-Carlo simulation
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Ira Justus Fesefeldt
- Bachelor’s thesis
Verification of leader election protocols for dynamic networks
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Ira Justus Fesefeldt
- PhD thesis
Boolean-logic driven Markov processes : Explained. Analysed. Verified.
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Mariëlle Ida Antoinette Stoelinga
- Master’s thesis
Termination analysis of procedural pointer programs modelled by graph grammars
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Ira Justus Fesefeldt
- Bachelor’s thesis
Verification of neural networks using binary tree search for branching
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Christopher Jan-Steffen Brix
- Master’s thesis
A unified slicing framework for probabilistic programs
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
2021
- Bachelor’s thesis
Automata-based model checking of recursive systems
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tobias Winkler
- Master’s thesis
Underapproximations for indefinite-horizon POMDPS
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Gerhard Lakemeyer
Consultants: Tim Quatmann
- Bachelor’s thesis
Analysis of concurrent probabilistic programs with shared variables
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
Consultants: Ira Justus Fesefeldt
- Master’s thesis
Decidability and complexity of entailment checking in quantitative separation logic
RWTH Aachen University
Advisers: Kevin Batz, Ira Justus Fesefeldt, Christoph Matheja, Joost-Pieter Katoen, Thomas Noll
- Bachelor’s thesis
Weakest-preexpectation proof rules for disjoint concurrent probabilistic programs
RWTH Aachen University
Advisers: Ira Justus Fesefeldt, Joost-Pieter Katoen, Thomas Noll
- Master’s thesis
Efficient analysis of time-bounded reachability in markov automata
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Tim Quatmann
- Bachelor’s thesis
Learning probabilistic automata with SMT solving
RWTH Aachen University
Advisers: Joshua Moerman, Joost-Pieter Katoen, Thomas Noll
2020
- Master’s thesis
Parameter synthesis in bayesian networks
RWTH Aachen University
Advisers: Bahare Salmani Barzoki, Joost-Pieter Katoen, Thomas Noll
- Master’s thesis
A petri net semantics for boolean-logic driven markov processes
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Shahid Khan
- Bachelor’s thesis
Dynamic fault tree analysis using binary decision diagrams
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll
Consultants: Matthias Volk, Shahid Khan
- Master’s thesis
Parameter synthesis in probabilistic timed automata
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Erika Ábrahám
Consultants: Jip Josephine Spel
- Bachelor’s thesis
RPrIC3: PrIC3 for expected rewards
RWTH Aachen University
Advisers: Kevin Batz, Joost-Pieter Katoen, Thomas Noll
- Bachelor’s thesis
Implementation of a Predicate-Guided Termination Analysis for Pointer Programs
RWTH Aachen University
Advisers: Ira Justus Fesefeldt, Thomas Noll, Joost-Pieter Katoen
- Bachelor’s thesis
Gradient descent on parametric Markov Chains
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Thomas Noll, Jip Josephine Spel
- Master’s thesis
Design and implementation of an interactive exploration tool for probabilistic programs
RWTH Aachen University
Advisers: Thomas Noll, Joost-Pieter Katoen
- Bachelor’s thesis
Quantitative Analysis of Counterexample Generation for Automata Learning
RWTH Aachen University
Advisers: Joshua Moerman, Joost-Pieter Katoen, Thomas Noll
- Bachelor’s thesis
Learning RFSA in Reverse
RWTH Aachen University
Advisers: Joshua Moerman, Joost-Pieter Katoen, Thomas Noll
- PhD thesis
Parameter synthesis in Markov models
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Alessandro Abate, Javier Esparza
- PhD thesis
Automated reasoning and randomization in separation logic
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Radu Iosif
2019
- Master’s thesis
Proving termination of pointer programs on top of symbolic execution
RWTH Aachen University
Advisers: Christoph Matheja, Thomas Noll, Joost-Pieter Katoen
- PhD thesis
New results on probabilistic verification : automata, logic and satisfiability
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Lijun Zhang
- PhD thesis
Advanced weakest precondition calculi for probabilistic programs
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Annabelle McIver
2018
- PhD thesis
Model-based reliability analysis of aerospace systems
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Alessandro Cimatti
- PhD thesis
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Georg Weissenbacher, Martin R. Neuhäußer
- PhD thesis
The probabilistic model checker Storm : symbolic methods for probabilistic model checking
RWTH Aachen University
Advisers: Joost-Pieter Katoen, David Parker
PDF of The probabilistic model checker Storm : symbolic methods for probabilistic model checkingRWTH record for The probabilistic model checker Storm : symbolic methods for probabilistic model checkingBibTeX for The probabilistic model checker Storm : symbolic methods for probabilistic model checking
2017
- PhD thesis
Static Analysis of Pointer Programs - Linking Graph Grammars and Separation Logic
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Marieke Huisman, Thomas Noll
- PhD thesis
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Boudewijn Haverkort
PDF of Industrial Applications of Probabilistic Model Checking- A Model-based Approach for Embedded Networked Systems and Concurrent Data Structures -RWTH record for Industrial Applications of Probabilistic Model Checking- A Model-based Approach for Embedded Networked Systems and Concurrent Data Structures -BibTeX for Industrial Applications of Probabilistic Model Checking- A Model-based Approach for Embedded Networked Systems and Concurrent Data Structures - - PhD thesis
Analyzing memory accesses for performance and correctness of parallel programs
RWTH Aachen University
Advisers: Matthias S. Müller, Joost-Pieter Katoen
2016
- PhD thesis
Semantics and loop invariant synthesis for probabilistic programs
Aachen, Techn. Hochsch.
Advisers: Joost-Pieter Katoen, Sriram Sankaranarayanan
2015
- PhD thesis
Verifying Java programs : a graph grammar approach
Verl. Dr. Hut
Advisers: Joost-Pieter Katoen, Arend Rensink
- PhD thesis
Counterexamples in probabilistic verification
Aachen, Techn. Hochsch.
Advisers: Erika Ábrahám, Bernd Becker, Joost-Pieter Katoen
- PhD thesis
Abstraction and refinement of probabilistic automata using modal stochastic games
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Lijun Zhang
- PhD thesis
Reduction Techniques for Nondeterministic and Probabilistic Systems
RWTH Aachen University
Advisers: Joost-Pieter Katoen, Holger Hermanns
2014
- PhD thesis
Verifying probabilistic systems : new algorithms and complexity results
Zugl.: Aachen, Techn. Hochsch.
Advisers: Joost-Pieter Katoen
2013
- PhD thesis
Trustworthy spacecraft design using formal methods
Dep. of Computer Science, RWTH Aachen
Advisers: Joost-Pieter Katoen
- PhD thesis
Analyzing energy consumption of wireless networks : a model-based approach
Publikationsserver der RWTH Aachen University
Advisers: Joost-Pieter Katoen
2012
- PhD thesis
Verification of continuous space stochastic systems
Publikationsserver der RWTH Aachen University
Advisers: Joost-Pieter Katoen
2010
- PhD thesis
Model checking nondeterministic and randomly timed systems
Univ. Twente
Advisers: Joost-Pieter Katoen
2009
- PhD thesis
Diagnosis, synthesis and analysis of probabilistic models
Univ. Twente
Advisers: Joost-Pieter Katoen
- PhD thesis
Verification of pointer programs
Publikationsserver der RWTH Aachen University
Advisers: Joost-Pieter Katoen
- PhD thesis
Learning communicating and nondeterministic automata
RWTH Aachen, Department of Computer Science
Advisers: Joost-Pieter Katoen