PRISM Tutorial
This tutorial will introduce you to the PRISM tool using a selection of example models.
The tutorial comprises several parts. You should complete part 1 first. After that, you should be able to look at the remaining parts in any order. If anything is unclear, the best place to look for answers is the PRISM manual.
Part 1: This uses a simple discrete-time Markov chain (DTMC) example - a randomised algorithm for modelling a 6-sided die with a fair coin. It introduces the basics of the PRISM modelling language and the PRISM tool.
Part 2: This uses another simple randomised algorithm - Herman's self-stabilisation algorithm, which is also modelled as a DTMC. It introduces some additional features of the PRISM modelling and property languages.
Part 3: This introduces a continuous-time Markov chain (CTMC) example and is based on an analysis of dynamic power management systems in PRISM.
Part 4: This demonstrates the use of PRISM to study a biological case study, a circadian clock, modelled as a CTMC.
Part 5: This uses a case study from the field of security, the EGL contract signing protocol, modelled as a DTMC.
Part 6: This introduces a Markov decision process (MDP) example: the dining philosphers problem.
If you have questions, comments, or suggestions regarding this tutorial, please contact us.