The probabilistic model checker Storm

C Hensel, S Junges, JP Katoen, T Quatmann… - International Journal on …, 2022 - Springer
We present the probabilistic model checker Storm. Storm supports the analysis of discrete-
and continuous-time variants of both Markov chains and Markov decision processes. Storm …

A practitioner's guide to MDP model checking algorithms

A Hartmanns, S Junges, T Quatmann… - … Conference on Tools …, 2023 - Springer
Abstract Model checking undiscounted reachability and expected-reward properties on
Markov decision processes (MDPs) is key for the verification of systems that act under …

Probabilistic program verification via inductive synthesis of inductive invariants

K Batz, M Chen, S Junges, BL Kaminski… - … Conference on Tools …, 2023 - Springer
Essential tasks for the verification of probabilistic programs include bounding expected
outcomes and proving termination in finite expected runtime. We contribute a simple yet …

On correctness, precision, and performance in quantitative verification: QComp 2020 competition report

CE Budde, A Hartmanns, M Klauck, J Křetínský… - … applications of formal …, 2020 - Springer
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …

Verification of indefinite-horizon POMDPs

A Bork, S Junges, JP Katoen, T Quatmann - International Symposium on …, 2020 - Springer
The verification problem in MDPs asks whether, for any policy resolving the nondeterminism,
the probability that something bad happens is bounded by some given threshold. This …

Compositional value iteration with pareto caching

K Watanabe, M Vegt, S Junges, I Hasuo - International Conference on …, 2024 - Springer
The de-facto standard approach in MDP verification is based on value iteration (VI). We
propose compositional VI, a framework for model checking compositional MDPs, that …

Runtime monitors for Markov decision processes

S Junges, H Torfah, SA Seshia - International Conference on Computer …, 2021 - Springer
We investigate the problem of monitoring partially observable systems with nondeterministic
and probabilistic dynamics. In such systems, every state may be associated with a risk, eg …

Latticed k-Induction with an Application to Probabilistic Programs

K Batz, M Chen, BL Kaminski, JP Katoen… - … on Computer Aided …, 2021 - Springer
We revisit two well-established verification techniques, k-induction and bounded model
checking (BMC), in the more general setting of fixed point theory over complete lattices. Our …

Exact Bayesian Inference for Loopy Probabilistic Programs using Generating Functions

L Klinkenberg, C Blumenthal, M Chen… - Proceedings of the …, 2024 - dl.acm.org
We present an exact Bayesian inference method for inferring posterior distributions encoded
by probabilistic programs featuring possibly unbounded loops. Our method is built on a …

Playing Games with Your PET: Extending the Partial Exploration Tool to Stochastic Games

T Meggendorfer, M Weininger - International Conference on Computer …, 2024 - Springer
We present version 2.0 of the Partial Exploration Tool (Pet), a tool for verification of
probabilistic systems. We extend the previous version by adding support for stochastic …