PRISM: a tool for automatic verification of probabilistic systems

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

  • Affiliations:
  • School of Computer Science, University of Birmingham, Birmingham, United Kingdom;School of Computer Science, University of Birmingham, Birmingham, United Kingdom;School of Computer Science, University of Birmingham, Birmingham, United Kingdom;School of Computer Science, University of Birmingham, Birmingham, United Kingdom

  • Venue:
  • TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.02

Visualization

Abstract

Probabilistic model checking is an automatic formal verification technique for analysing quantitative properties of systems which exhibit stochastic behaviour. PRISM is a probabilistic model checking tool which has already been successfully deployed in a wide range of application domains, from real-time communication protocols to biological signalling pathways. The tool has recently undergone a significant amount of development. Major additions include facilities to manually explore models, Monte-Carlo discrete-event simulation techniques for approximate model analysis (including support for distributed simulation) and the ability to compute cost- and reward-based measures, e.g. “the expected energy consumption of the system before the first failure occurs”. This paper presents an overview of all the main features of PRISM. More information can be found on the website: www.cs.bham.ac.uk/~dxp/prism.