Title :
Analysing System Failure Behaviours with PRISM
Author :
Ge, Xiaocheng ; Paige, Richard F. ; McDermid, John A.
Author_Institution :
Dept. of Comput. Sci., Univ. of York, York, UK
Abstract :
The verification of safety-critical systems using formal techniques is not something new. Traditionally, safety-critical systems are verified using hazard analysis techniques, e.g., fault tree analysis. As safety-critical systems have become larger and more complex, several analysis techniques with compositional capabilities were developed. However, these techniques were not able to analyse stochastic systems. In this paper, we present a model-based compositional safety analysis technique (i.e., failure propagation analysis) and explore the feasibility of integrating this safety analysis technique with techniques of probabilistic model checking, more precisely the PRISM model checker. By doing so, we make it possible to rigorously verify a model while system failure behaviours are quantitatively analysed.
Keywords :
failure analysis; formal verification; safety-critical software; stochastic processes; PRISM model checker; compositional capability; failure analysis; fault tree analysis; formal techniques; hazard analysis techniques; model-based compositional safety analysis technique; probabilistic model checking; safety critical system verification; stochastic system; Assembly systems; Computer science; Failure analysis; Fault trees; Hazards; Humans; Independent component analysis; Software safety; Stochastic systems; US Department of Transportation; Component-based safety assessment; Model verification; PRISM; Probabilistic analysis;
Conference_Titel :
Secure Software Integration and Reliability Improvement Companion (SSIRI-C), 2010 Fourth International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-7644-2
DOI :
10.1109/SSIRI-C.2010.32