Fault tree and formal methods in system safety analysis

Fault tree analysis is a traditional deductive safety analysis technique that is applied during the system design stage. However, traditional fault trees often suffer from a lack of formal semantics to check the correctness or consistency of the descriptions. To overcome this limitation, we first propose a formal fault tree construction model in which the correctness of the fault tree is proved by the construction process per se, while at the same time subtler and more precise system safety properties are discovered. Then, based on analyzing the results of our formal fault tree model, we demonstrate how CafeOBJ, a wide spectrum specification language based on multiple logical foundations, can be used to formally model, specify, and verify a system as well as its important safety properties. Thus, we propose an integrated system analysis platform that enables engineers to find, analyze, and solve problems more efficiently and effectively.

[1]  Stuart Anderson,et al.  Validating Safety Models with Fault Trees , 1993, SAFECOMP.

[2]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[3]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[4]  Yanxiang He,et al.  Formal fault tree construction and system safety analysis , 2004, IASTED Conf. on Software Engineering.

[5]  Wolfgang Reif,et al.  SAFETY ANALYSIS OF A RADIO-BASED CROSSING CONTROL SYSTEM USING FORMAL METHODS , 2000 .

[6]  Anders P. Ravn,et al.  From Safety Analysis to Software Requirements , 1998, IEEE Trans. Software Eng..

[7]  Axel van Lamsweerde,et al.  Managing Conflicts in Goal-Driven Requirements Engineering , 1998, IEEE Trans. Software Eng..

[8]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[9]  W E Vesely,et al.  Fault Tree Handbook , 1987 .

[10]  Axel van Lamsweerde,et al.  Learning machine learning , 1991 .

[11]  Kazuhiro Ogata,et al.  Formal Analysis of Suzuki & Kasami Distributed Mutual Exclusion Algorithm , 2002, FMOODS.

[12]  Ron Koymans,et al.  Specifying Message Passing and Time-Critical Systems with Temporal Logic , 1992, Lecture Notes in Computer Science.

[13]  Edward Y. Chang,et al.  STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems , 1996, CAV.

[14]  Axel van Lamsweerde,et al.  Handling Obstacles in Goal-Oriented Requirements Engineering , 2000, IEEE Trans. Software Eng..

[15]  David Coppit,et al.  Formal semantics of models for computational engineering: a case study on dynamic fault trees , 2000, Proceedings 11th International Symposium on Software Reliability Engineering. ISSRE 2000.

[16]  Tetsuo Tamai,et al.  CAFE: An Industrial-Strength Algebraic Formal Method , 2000 .

[17]  Razvan Diaconescu,et al.  Cafeobj Report - The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification , 1998, AMAST Series in Computing.

[18]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[19]  Gerhard Schellhorn,et al.  Formal Fault Tree Semantics , 2002 .