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 …

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 …

Games where you can play optimally with arena-independent finite memory

P Bouyer, S Le Roux, Y Oualhadj… - Logical Methods in …, 2022 - lmcs.episciences.org
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 …

Stochastic games with lexicographic objectives

K Chatterjee, JP Katoen, S Mohr, M Weininger… - Formal Methods in …, 2024 - Springer
We study turn-based stochastic zero-sum games with lexicographic preferences over
objectives. Stochastic games are standard models in control, verification, and synthesis of …

Tools at the frontiers of quantitative verification: QComp 2023 competition report

R Andriushchenko, A Bork, CE Budde, M Češka… - International …, 2024 - Springer
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 …

Stochastic games with lexicographic reachability-safety objectives

K Chatterjee, JP Katoen, M Weininger… - … Conference on Computer …, 2020 - Springer
We study turn-based stochastic zero-sum games with lexicographic preferences over
reachability and safety objectives. Stochastic games are standard models in control …

Arena-independent finite-memory determinacy in stochastic games

P Bouyer, Y Oualhadj, M Randour… - Logical Methods in …, 2023 - lmcs.episciences.org
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 …

Tools at the frontiers of quantitative verification

R Andriushchenko, A Bork, CE Budde, M Češka… - TOOLympics Challenge …, 2024 - Springer
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 …

Evolutionary-guided synthesis of verified pareto-optimal MDP policies

S Gerasimou, J Cámara, R Calinescu… - 2021 36th IEEE/ACM …, 2021 - ieeexplore.ieee.org
We present a new approach for synthesising Paretooptimal Markov decision process (MDP)
policies that satisfy complex combinations of quality-of-service (QoS) software requirements …

Multi-objective optimization of long-run average and total rewards

T Quatmann, JP Katoen - Tools and Algorithms for the Construction and …, 2021 - Springer
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 …