The probabilistic model checking landscape

JP Katoen - Proceedings of the 31st Annual ACM/IEEE Symposium …, 2016 - dl.acm.org
Randomization is a key element in sequential and distributed computing. Reasoning about
randomized algorithms is highly non-trivial. In the 1980s, this initiated first proof methods …

A storm is coming: A modern probabilistic model checker

C Dehnert, S Junges, JP Katoen, M Volk - Computer Aided Verification …, 2017 - Springer
We launch the new probabilistic model checker S torm. It features the analysis of discrete-
and continuous-time variants of both Markov chains and MDPs. It supports the P rism and …

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 …

Probabilistic model checking: Advances and applications

M Kwiatkowska, G Norman, D Parker - … System Verification: State-of the-Art …, 2018 - Springer
Probabilistic model checking is a powerful technique for formally verifying quantitative
properties of systems that exhibit stochastic behaviour. Such systems are found in many …

Fast dynamic fault tree analysis by model checking techniques

M Volk, S Junges, JP Katoen - IEEE Transactions on Industrial …, 2017 - ieeexplore.ieee.org
This paper presents a new state-space generation approach for dynamic fault trees (DFTs)
that exploits several successful reduction techniques from the field of model checking. The …

JANI: quantitative model and tool interaction

CE Budde, C Dehnert, EM Hahn, A Hartmanns… - … 2017, Held as Part of the …, 2017 - Springer
The formal analysis of critical systems is supported by a vast space of modelling formalisms
and tools. The variety of incompatible formats and tools however poses a significant …

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 …

Model checking for probabilistic timed automata

G Norman, D Parker, J Sproston - Formal methods in system design, 2013 - Springer
Probabilistic timed automata (PTAs) are a formalism for modelling systems whose behaviour
incorporates both probabilistic and real-time characteristics. Applications include wireless …

Safety analysis for vehicle guidance systems with dynamic fault trees

M Ghadhab, S Junges, JP Katoen, M Kuntz… - Reliability engineering & …, 2019 - Elsevier
This paper considers the design-phase safety analysis of vehicle guidance systems. The
proposed approach constructs dynamic fault trees (DFTs) to model a variety of safety …