The probabilistic model checker Storm
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 …
and continuous-time variants of both Markov chains and Markov decision processes. Storm …
A practitioner's guide to MDP model checking algorithms
Abstract Model checking undiscounted reachability and expected-reward properties on
Markov decision processes (MDPs) is key for the verification of systems that act under …
Markov decision processes (MDPs) is key for the verification of systems that act under …
Probabilistic program verification via inductive synthesis of inductive invariants
Essential tasks for the verification of probabilistic programs include bounding expected
outcomes and proving termination in finite expected runtime. We contribute a simple yet …
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
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …
values for formal models of stochastic and timed systems. Exact results often cannot be …
Verification of indefinite-horizon POMDPs
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 …
the probability that something bad happens is bounded by some given threshold. This …
Compositional value iteration with pareto caching
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 …
propose compositional VI, a framework for model checking compositional MDPs, that …
Runtime monitors for Markov decision processes
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 …
and probabilistic dynamics. In such systems, every state may be associated with a risk, eg …
Latticed k-Induction with an Application to Probabilistic Programs
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 …
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 …
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 …
probabilistic systems. We extend the previous version by adding support for stochastic …