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 …

TOOLympics 2019: An overview of competitions in formal methods

E Bartocci, D Beyer, PE Black, G Fedyukovich… - Tools and Algorithms for …, 2019 - Springer
Abstract Evaluation of scientific contributions can be done in many different ways. For the
various research communities working on the verification of systems (software, hardware, or …

The quantitative verification benchmark set

A Hartmanns, M Klauck, D Parker, T Quatmann… - … Conference on Tools …, 2019 - Springer
We present an extensive collection of quantitative models to facilitate the development,
comparison, and benchmarking of new verification algorithms and tools. All models have a …

Optimistic value iteration

A Hartmanns, BL Kaminski - International Conference on Computer Aided …, 2020 - Springer
Markov decision processes are widely used for planning and verification in settings that
combine controllable or adversarial choices with probabilistic behaviour. The standard …

Unifying qualitative and quantitative safety verification of DNN-controlled systems

D Zhi, P Wang, S Liu, CHL Ong, M Zhang - International Conference on …, 2024 - Springer
The rapid advance of deep reinforcement learning techniques enables the oversight of
safety-critical systems through the utilization of Deep Neural Networks (DNNs). This …

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 …

PAYNT: A tool for inductive synthesis of probabilistic programs

R Andriushchenko, M Češka, S Junges… - … on Computer Aided …, 2021 - Springer
This paper presents PAYNT, a tool to automatically synthesise probabilistic programs.
PAYNT enables the synthesis of finite-state probabilistic programs from a program sketch …

An efficient statistical model checker for nondeterminism and rare events

CE Budde, PR D'Argenio, A Hartmanns… - International Journal on …, 2020 - Springer
Statistical model checking avoids the state space explosion problem in verification and
naturally supports complex non-Markovian formalisms. Yet as a simulation-based approach …

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 …

[HTML][HTML] Value iteration for simple stochastic games: Stopping criterion and learning algorithm

J Eisentraut, E Kelmendi, J Křetínský… - Information and …, 2022 - Elsevier
The classical problem of reachability in simple stochastic games is typically solved by value
iteration (VI), which produces a sequence of under-approxima-tions of the value of the …