PRISM: probabilistic model checking for performance and reliability analysis

  • Authors:
  • Marta Kwiatkowska;Gethin Norman;David Parker

  • Affiliations:
  • Oxford University Computing Laboratory, Oxford;Oxford University Computing Laboratory, Oxford;Oxford University Computing Laboratory, Oxford

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2009

Quantified Score

Hi-index 0.02

Visualization

Abstract

Probabilistic model checking is a formal verification technique for the modelling and analysis of stochastic systems. It has proved to be useful for studying a wide range of quantitative properties of models taken from many diffierent application domains. This includes, for example, performance and reliability properties of computer and communication systems. In this paper, we give an overview of the probabilistic model checking tool PRISM, focusing in particular on its support for continuous-time Markov chains and Markov reward models, and how these can be used to analyse performability properties.