@maximeb

PRISM: Probabilistic Symbolic Model Checker

, , and . Computer Performance Evaluation: Modelling Techniques and Tools, page 200--204. Berlin, Heidelberg, Springer Berlin Heidelberg, (2002)

Abstract

In this paper we describe PRISM, a tool being developed at the University of Birmingham for the analysis of probabilistic systems. PRISM supports three probabilistic models: discrete-time Markov chains, Markov decision processes and continuous-time Markov chains. Analysis is performed through model checking such systems against specifications written in the probabilistic temporal logics PCTL and CSL. The tool features three model checking engines: one symbolic, using BDDs (binary decision diagrams) and MTBDDs (multi-terminal BDDs); one based on sparse matrices; and one which combines both symbolic and sparse matrix methods. PRISM has been successfully used to analyse probabilistic termination, performance, and quality of service properties for a range of systems, including randomized distributed algorithms, manufacturing systems and workstation clusters.

Links and resources

Tags

community

  • @dblp
  • @maximeb
@maximeb's tags highlighted