Probabilistic model checking: advances and applications

Kwiatkowska, M., Norman, G. and Parker, D. (2017) Probabilistic model checking: advances and applications. In: Drechsler, R. (ed.) Formal System Verification: State-of the-Art and Future Trends. Springer Verlag, pp. 73-121. ISBN 9783319576831 (doi: 10.1007/978-3-319-57685-5_3)

Full text not currently available from Enlighten.


Probabilistic model checking is a powerful technique for formally verifying quantitative properties of systems that exhibit stochastic behaviour. Such systems are found in many application domains: for example, probabilistic behaviour may arise due to the presence of failures in unreliable hardware, message loss in wireless communication channels, or the use of randomisation in distributed protocols. This chapter starts with an introduction to the technique of probabilistic model checking. We then survey some recent advances in the area, including controller synthesis, compositional verification, probabilistic real-time systems and parametric model checking. We illustrate the application of the various techniques with a combination of toy examples and descriptions of larger case studies. The chapter concludes with a discussion of some of the key challenges in the field.

Item Type:Book Sections
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
Publisher:Springer Verlag
Published Online:22 June 2017

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