PRISM manual

PRISM is a probabilistic model checker, a tool for the modelling and analysis of systems that exhibit random or uncertain behaviour. Probabilistic model checking is a formal verification technique: you build a precise mathematical model of the system to be analysed, express its properties formally in temporal logic, and PRISM analyses them automatically against the model.

Models

Models are written in the PRISM language, a simple, high-level modelling language. PRISM supports many different types of probabilistic model. The three most common are:

Model Keyword Use it when
Discrete-time Markov chain (DTMC) dtmc Behaviour is purely probabilistic, in discrete steps
Continuous-time Markov chain (CTMC) ctmc Events happen after exponentially distributed delays, in continuous time
Markov decision process (MDP) mdp There are also nondeterministic choices: decisions to optimise, or an unknown scheduler / environment

PRISM also supports real-time models (e.g., probabilistic timed automata, PTAs), partially observable models (e.g., partially observable Markov decision processes, POMDPs), and uncertain models (e.g., interval Markov decision processes, IMDPs). It can also analyse non-probabilistic models (e.g., labelled transition systems, LTSs), using temporal logics such as CTL and LTL.

Properties

Properties are written in PRISM's property specification language, which is based on temporal logic. It incorporates several well-known probabilistic temporal logics, such as PCTL, probabilistic LTL and CSL. It also covers costs and rewards, multi-objective queries, and much more.

PRISM can formally verify that these properties hold (e.g., "the probability of a failure occurring within 10 time units is below 0.01") or generate strategies/policies/controllers that optimise properties (e.g., "how can I maximise the probability of reaching a goal location whilst avoiding hazard locations?").

Where to start

New to PRISM? See the "Getting started" section for details of installing and running PRISM for the first time. Work through the tutorial to learn what the tools can do, or read the sections on the modelling and property languages.

Contents

The whole manual is also available on one page, for printing or searching within it.