Fighting state space explosion: Review and evaluation

R Pelánek - International Workshop on Formal Methods for …, 2008 - Springer
In order to apply formal methods in practice, the practitioner has to comprehend a vast
amount of research literature and realistically evaluate practical merits of different …

Automated verification techniques for probabilistic systems

V Forejt, M Kwiatkowska, G Norman… - Formal Methods for Eternal …, 2011 - Springer
This tutorial provides an introduction to probabilistic model checking, a technique for
automatically verifying quantitative properties of probabilistic systems. We focus on Markov …

Model checking probabilistic systems

C Baier, L de Alfaro, V Forejt… - Handbook of Model …, 2018 - Springer
The model-checking approach was originally formulated for verifying qualitative properties
of systems, for example safety and liveness (see Chap. 2), and subsequently extended to …

A framework for qualitative and quantitative formal model-based safety analysis

M Gudemann, F Ortmeier - 2010 IEEE 12th International …, 2010 - ieeexplore.ieee.org
In model-based safety analysis both qualitative aspects ie what must go wrong for a system
failure) and quantitative aspects (ie how probable is a system failure) are very important. For …

Lazy probabilistic model checking without determinisation

EM Hahn, G Li, S Schewe, A Turrini… - arXiv preprint arXiv …, 2013 - arxiv.org
The bottleneck in the quantitative analysis of Markov chains and Markov decision processes
against specifications given in LTL or as some form of nondeterministic B\" uchi automata is …

Advances in probabilistic model checking

M Kwiatkowska, D Parker - Software Safety and Security, 2012 - ebooks.iospress.nl
Probabilistic model checking is an automated verification method that aims to establish the
correctness of probabilistic systems. Probability may arise, for example, due to failures of …

Automated learning of probabilistic assumptions for compositional reasoning

L Feng, M Kwiatkowska, D Parker - International Conference on …, 2011 - Springer
Probabilistic verification techniques have been applied to the formal modelling and analysis
of a wide range of systems, from communication protocols such as Bluetooth, to nanoscale …

Parallel probabilistic model checking on general purpose graphics processors

D Bošnački, S Edelkamp, D Sulewski, A Wijs - International Journal on …, 2011 - Springer
We present algorithms for parallel probabilistic model checking on general purpose graphic
processing units (GPGPUs). Our improvements target the numerical components of the …

Practical applications of probabilistic model checking to communication protocols

M Duflot, M Kwiatkowska, G Norman… - Formal Methods for …, 2012 - Wiley Online Library
This chapter describes work that has been carried out to apply formal verification techniques
to communication protocols. It gives an overview of probabilistic timed automata (PTA) …

Probabilistic model-based safety analysis

M Güdemann, F Ortmeier - arXiv preprint arXiv:1006.5101, 2010 - arxiv.org
Model-based safety analysis approaches aim at finding critical failure combinations by
analysis of models of the whole system (ie software, hardware, failure modes and …