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 …
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 …
Games where you can play optimally with arena-independent finite memory
For decades, two-player (antagonistic) games on graphs have been a framework of choice
for many important problems in theoretical computer science. A notorious one is controller …
for many important problems in theoretical computer science. A notorious one is controller …
Stochastic games with lexicographic objectives
We study turn-based stochastic zero-sum games with lexicographic preferences over
objectives. Stochastic games are standard models in control, verification, and synthesis of …
objectives. Stochastic games are standard models in control, verification, and synthesis of …
Tools at the frontiers of quantitative verification: QComp 2023 competition report
The analysis of formal models that include quantitative aspects such as timing or
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …
Stochastic games with lexicographic reachability-safety objectives
We study turn-based stochastic zero-sum games with lexicographic preferences over
reachability and safety objectives. Stochastic games are standard models in control …
reachability and safety objectives. Stochastic games are standard models in control …
Arena-independent finite-memory determinacy in stochastic games
We study stochastic zero-sum games on graphs, which are prevalent tools to model decision-
making in presence of an antagonistic opponent in a random environment. In this setting, an …
making in presence of an antagonistic opponent in a random environment. In this setting, an …
Tools at the frontiers of quantitative verification
The analysis of formal models that include quantitative aspects such as timing or
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …
Evolutionary-guided synthesis of verified pareto-optimal MDP policies
We present a new approach for synthesising Paretooptimal Markov decision process (MDP)
policies that satisfy complex combinations of quality-of-service (QoS) software requirements …
policies that satisfy complex combinations of quality-of-service (QoS) software requirements …
Multi-objective optimization of long-run average and total rewards
This paper presents an efficient procedure for multi-objective model checking of long-run
average reward (aka: mean pay-off) and total reward objectives as well as their combination …
average reward (aka: mean pay-off) and total reward objectives as well as their combination …