PRISM 4.0: verification of probabilistic real-time systems

Kwiatkowska, M., Norman, G. and Parker, D. (2011) PRISM 4.0: verification of probabilistic real-time systems. Lecture Notes in Computer Science, 6806, pp. 585-591. (doi:10.1007/978-3-642-22110-1_47)

Full text not currently available from Enlighten.

Publisher's URL: http://www.springerlink.com/content/94061gt875727x42/

Abstract

This paper describes a major new release of the PRISM probabilistic model checker, adding, in particular, quantitative verification of (priced) probabilistic timed automata. These model systems exhibiting probabilistic, nondeterministic and real-time characteristics. In many application domains, all three aspects are essential; this includes, for example, embedded controllers in automotive or avionic systems, wireless communication protocols such as Bluetooth or Zigbee, and randomised security protocols. PRISM, which is open-source, also contains several new components that are of independent use. These include: an extensible toolkit for building, verifying and refining abstractions of probabilistic models; an explicit-state probabilistic model checking library; a discrete-event simulation engine for statistical model checking; support for generation of optimal adversaries/strategies; and a benchmark suite.

Item Type:Articles
Additional Information:23rd International Conference on Computer Aided Verification (CAV'11), Snowbird, UT, USA, 14-20 July, 2011
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Norman, Dr Gethin
Authors: Kwiatkowska, M., Norman, G., and Parker, D.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Lecture Notes in Computer Science
Publisher:Springer
ISSN:0302-9743

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