Research on safety analysis for airborne system based on extended functional model

With the widespread use of embedded system in safety critical areas, system safety assurance has become one of the research hotspots of engineering technologies. System safety analysis mainly concentrates on the requirement specification and the recent design, and in the process of the actual development of the software, safety requirement analysis and design are two independent processes. This article expands the safety requirements described by fault tree into state diagram and proposes the new concept “fault state diagram,” which can unify safety requirement model and functional model. Based on the fault state diagram, this article proposes the method of airborne system safety analysis, including the following: gives out one method for abstracting and describing safety requirements from system fault tree based on Backus Normal Form; defines the transformation rules from fault tree logic gates and continuous time into state diagram elements; designs safety requirement information mapping table which translates safety requirements into state diagram elements; and designs the automatic construction algorithm of fault state diagram, which is based on the transformation rules and mapping table. Finally, a small gas stove control system case using the method proves the feasibility and effectiveness of the proposed method.

[1]  David Harel,et al.  Modeling Reactive Systems With Statecharts : The Statemate Approach , 1998 .

[2]  Shigeru Yanagi,et al.  Quantitative analysis of a fault tree with priority AND gates , 2008, Reliab. Eng. Syst. Saf..

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

[4]  Nancy G Leveson,et al.  Software safety: why, what, and how , 1986, CSUR.

[5]  Mario Trapp,et al.  A Consistency Check Algorithm for Component-Based Refinements of Fault Trees , 2010, 2010 IEEE 21st International Symposium on Software Reliability Engineering.

[6]  Chen Zhe,et al.  Survey on Embedded Software Safety Analysis Standards, Methods and Tools for Airborne System , 2014 .

[7]  G. Apostolakis,et al.  Methods forProbabilistic Analysis ofNoncoherent Fault Trees , 1980 .

[8]  Doron A. Peled,et al.  Software Reliability Methods , 2001, Texts in Computer Science.

[9]  David Harel,et al.  Statecharts in the making: a personal account , 2009, CACM.

[10]  Dianxiang Xu,et al.  Integrating Safety Analysis With Functional Modeling , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Girish Keshav Palshikar Temporal fault trees , 2002, Inf. Softw. Technol..

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

[13]  Junbeom Yoo,et al.  A safety-focused verification using software fault trees , 2012, Future Gener. Comput. Syst..

[14]  Bernhard Kaiser,et al.  State/event fault trees - A safety analysis model for software-controlled systems , 2007, Reliab. Eng. Syst. Saf..

[15]  Juan Carlos Augusto,et al.  Fault-based Testing of E-Commerce Applications , 2004, VVEIS.

[16]  Martin Walker,et al.  Compositional Temporal Fault Tree Analysis , 2007, SAFECOMP.

[17]  Antoine Rauzy Mathematical foundations of minimal cutsets , 2001, IEEE Trans. Reliab..

[18]  Miguel Felder,et al.  A Systematic Approach to Generate Test Cases based on Faults , 2003 .

[19]  Aristides Dasso Verification, Validation And Testing In Software Engineering , 2006 .

[20]  Poong-Hyun Seong,et al.  SMV model-based safety analysis of software requirements , 2009, Reliab. Eng. Syst. Saf..

[21]  Bin Liu,et al.  Research on Formal Verification Technique for Aircraft Safety-Critical Software , 2010, J. Comput..

[22]  Sun Yongcheng Modeling and Real-time Analysis for C4ISR System Based on UML State Diagram , 2005 .

[23]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[24]  A. Afshar,et al.  A report of the injuries sustained in Iran Air Flight 277 that crashed near Urmia, Iran. , 2012, Archives of Iranian medicine.

[25]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[26]  Yiannis Papadopoulos,et al.  Qualitative temporal analysis: Towards a full implementation of the Fault Tree Handbook , 2009 .

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

[28]  Diego Latella,et al.  Towards a Formal Operational Semantics of UML Statechart Diagrams , 1999, FMOODS.

[29]  Dianxiang Xu,et al.  A Systematic Approach for Integrating Fault Trees into System Statecharts , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.

[30]  Borut Mavko,et al.  A dynamic fault tree , 2002, Reliab. Eng. Syst. Saf..

[31]  Thomas Bauer,et al.  Automated Risk-Based Testing by Integrating Safety Analysis Information into System Behavior Models , 2012, 2012 IEEE 23rd International Symposium on Software Reliability Engineering Workshops.

[32]  Frank Ortmeier,et al.  Formal Safety Analysis of a Radio-Based Railroad Crossing Using Deductive Cause-Consequence Analysis (DCCA) , 2005, EDCC.

[33]  G. Apostolakis,et al.  Methods for Probabilistic Analysis of Noncoherent Fault Trees , 1980, IEEE Transactions on Reliability.