PRISM probabilistic model checker

PRISM is a probabilistic model checker, a tool for formal modelling and analysis of systems that exhibit random or uncertain behaviour. It can formally verify many quantitative aspects of system behaviour, such as correctness, safety, reliability or timeliness, and can synthesise policies or controllers to optimise them.

PRISM 4.11 released October 2026

Probabilistic models

PRISM can build and analyse many types of probabilistic models: Markov chains (in either discrete or continuous time) and Markov decision processes, plus extensions for real time, partial observability and epistemic uncertainty. PRISM-games adds multi-agent models: turn-based or concurrent stochastic games.

Word cloud of the model types supported by PRISM and PRISM-games: MDP, DTMC, CTMC, PTA, POMDP, SMG, IMDP, POPTA, CSG, IDTMC, TPTG, LTS, PA and TSG

Quantitative guarantees

PRISM can verify/analyse many system properties:

What is the probability of a failure causing the system to shut down within 4 hours?

P=? [ F<=4 "shutdown" ]

What is the worst-case expected time taken for the algorithm to terminate, over all possible initial configurations?

filter(max, R{"time"}max=? [ F "end" ])

Which navigation policy maximises the probability of safely executing the mission?

Pmax=? [ !"hazard" U ("room1" & (F "room2")) ]

Citing PRISM

To reference PRISM, please cite this tool paper:

[KNP11] Marta Kwiatkowska, Gethin Norman and David Parker. PRISM 4.0: Verification of Probabilistic Real-time Systems. In Proc. 23rd International Conference on Computer Aided Verification (CAV'11), volume 6806 of LNCS, pages 585-591, Springer. July 2011. pdf bib [Tool paper describing PRISM 4.0.]