About PRISM
PRISM is a probabilistic model checker: it can be used to build, analyse and formally verify a wide range of probabilistic models, including discrete- and continuous-time Markov chains (DTMCs/CTMCs), Markov decision processes (MDPs), and various extensions of these models to support real-time, partial observability and epistemic uncertainty.
PRISM-games extends PRISM, adding support for several types of stochastic games, to reason about multi-agent systems and game-theoretic concepts.
These tools are free and open source, and include contributions from many people.
The manual is the definitive guide to using PRISM and to the PRISM language, and the tutorial provides some guided walk-throughs of its functionality.
Pointers to more detailed background reading are given below.
Citing PRISM
To reference PRISM, please cite the tool paper:
- PRISM 4.0: Verification of Probabilistic Real-time Systems. Marta Kwiatkowska, Gethin Norman and David Parker. CAV'11, 2011. (slides)
To reference PRISM-games, please cite the tool paper:
- PRISM-games 3.0: Stochastic Game Verification with Concurrency, Equilibria and Time. Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. CAV'20, 2020.
Overviews
An high-level introduction to probabilistic model checking and recent developments in the field:
- Probabilistic Model Checking and Autonomy. Marta Kwiatkowska, Gethin Norman and David Parker. Annual Review of Control, Robotics, and Autonomous Systems, 2022.
A guide to the many applications of probabilistic model checking:
- Probabilistic Model Checking: Applications and Trends. Marta Kwiatkowska, Gethin Norman and David Parker. Principles of Formal Quantitative Analysis, 2025.
Background
Detailed tutorial papers on probabilistic model checking, one per type of model:
- DTMCs and CTMCs: Stochastic Model Checking. Marta Kwiatkowska, Gethin Norman and David Parker. SFM'07, 2007.
- MDPs: Automated Verification Techniques for Probabilistic Systems. Vojtěch Forejt, Marta Kwiatkowska, Gethin Norman and David Parker. SFM'11, 2011.
- Probabilistic timed automata: Model Checking for Probabilistic Timed Automata. Gethin Norman, David Parker and Jeremy Sproston. Formal Methods in System Design, 2013.
- Stochastic games: Quantitative Verification and Strategy Synthesis for Stochastic Games. Maria Svorenova and Marta Kwiatkowska. European Journal of Control, 2016.
See also:
- Lectures: slides from courses on probabilistic model checking and PRISM.