PRISM: a tool for automatic verification of probabilistic systems

Hinton, A., Kwiatkowska, M., Parker, D. and Norman, G. (2006) PRISM: a tool for automatic verification of probabilistic systems. Lecture Notes in Computer Science, 3920, pp. 441-444. (doi: 10.1007/11691372_29)

[img] Text
43841.pdf

919kB

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.

Item Type:Articles
Additional Information:The original publication is available at www.springerlink.com
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Norman, Dr Gethin
Authors: Hinton, A., Kwiatkowska, M., Parker, D., and Norman, G.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Lecture Notes in Computer Science
Publisher:Springer
ISSN:0302-9743
Copyright Holders:Copyright © 2006 Springer
First Published:First published in Lecture Notes in Computer Science 3920:441-444
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record