Safety Analysis of an Airbag System Using Probabilistic FMEA and Probabilistic Counterexamples

Failure mode and effects analysis (FMEA) isa technique to reason about possible system hazards thatresult from system or system component failures. Traditionally, FMEA does not take the probabilities with which these failures may occur into account. Recently, this shortcoming was addressed by integrating stochastic model checking techniques into the FMEA process. A further improvement is the integration of techniques for the generation of counterexamples for stochastic models, which we propose in this paper. Counterexamples facilitate the redesign of a potentially unsafe system by providing information which components contribute most to the failure of the entire system. The usefulness of this novel approach to the FMEA process is illustrated by applying it to the case study of an airbag system provided by our industrial partner, the TRW Automotive GmbH.

[1]  Robert K. Brayton,et al.  Verifying Continuous Time Markov Chains , 1996, CAV.

[2]  Lars Grunske,et al.  Probabilistic Model-Checking Support for FMEA , 2007, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007).

[3]  Janusz Górski,et al.  Failure Mode and Effect Analysis for Safety-Critical Systems with Software Components , 2000, SAFECOMP.

[4]  John I. McCool,et al.  Probability and Statistics With Reliability, Queuing and Computer Science Applications , 2003, Technometrics.

[5]  Mats Per Erik Heimdahl,et al.  Deviation Analysis: A New Use of Model Checking , 2005, Automated Software Engineering.

[6]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[7]  Marco Bozzano,et al.  Improving Safety Assessment of Complex Systems: An Industrial Case Study , 2003, FME.

[8]  Simin Nadjm-Tehrani,et al.  Formal Support for Quantitative Analysis of Residual Risks in Safety-Critical Systems , 2008, 2008 11th IEEE High Assurance Systems Engineering Symposium.

[9]  D. Hickey Distritrack: Automated Average-Case Analysis , 2007 .

[10]  Marco Bozzano,et al.  Improving System Reliability via Model Checking: The FSAP/NuSMV-SA Safety Analysis Platform , 2003, SAFECOMP.

[11]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[12]  Judea Pearl Intelligent Search Strategies for Computer Problem Solving , 1984 .

[13]  Joost-Pieter Katoen,et al.  Counterexamples in Probabilistic Model Checking , 2007, TACAS.

[14]  Nancy G. Leveson,et al.  Software Deviation Analysis , 1997, Proceedings of the (19th) International Conference on Software Engineering.

[15]  Marta Z. Kwiatkowska,et al.  Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.

[16]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[17]  P Haapanen,et al.  Failure mode and effects analysis of software-based automation systems , 2002 .

[18]  Lars Grunske,et al.  Specification and Evaluation of Safety Properties in a Component-Based Software Engineering Process , 2005, Component-Based Software Development for Embedded Systems.

[19]  Husain Aljazzar,et al.  Extended Directed Search for Probabilistic Timed Reachability , 2006, FORMATS.

[20]  Lars Grunske,et al.  Specification patterns for probabilistic quality properties , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[21]  Husain Aljazzar,et al.  K∗: A Directed On-The-Fly Algorithm for Finding the k Shortest Paths , 2008 .

[22]  Janusz Górski,et al.  Formal Support for Fault Modelling and Analysis , 2001, SAFECOMP.

[23]  Husain Aljazzar,et al.  Debugging of Dependability Models Using Interactive Visualization of Counterexamples , 2008, 2008 Fifth International Conference on Quantitative Evaluation of Systems.

[24]  Peter A. Lindsay,et al.  An Automated Failure Mode and Effect Analysis Based on High-Level Design Specification with Behavior Trees , 2005, IFM.

[25]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .