• DocumentCode
    3175600
  • 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
  • fYear
    2010
  • fDate
    9-11 June 2010
  • Firstpage
    130
  • Lastpage
    136
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/SSIRI-C.2010.32
  • Filename
    5521571