journal article·2017-12

Flight control system failure modeling and verification based on SPIN

Qianxin Wei, Jian Jiao, Tingdi Zhao

Publisher page

Abstract

Abstract In the safety-critical systems domain, model-based safety analysis is an increasingly popular approach for failure assessment and verification, which utilizes model checking to verify whether there exist failures and their combinations in system that can lead to hazards. As a formal method, model checking explores the state space of a system model automatically to verify whether it meets safety requirements. Based on a highly-process description language called Promela, SPIN is an efficient model checker that can build system model to describe system's execution and perform random or interactive simulations to identify the failures hazards in system. Flight Control System (FCS) is one of the safety-critical systems in aircraft. This paper proposed a method that can be used to analyze through model checking whether there are potential failures and their combinations in FCS that can lead to hazards. The system model which is described by Promela is constructed in SPIN platform based on the control logic of FCS, and the subsystems in the FCS are abstracted for processes interacting with each other. The properties to be verified are defined by Linear Temporal Logic (LTL) formulas. The potential combinations of failures in FCS can be identified by analyzing the counter-examples produced by model checking, and the accident paths that lead to the hazard of FCS can be found as well. Results of SPIN model checker show that the proposed method can be effectively used to verify and find the combinations of failures that lead to the hazard in FCS.
Source: openaire · Quality: candidate unverified · Source record ↗

Research context

OpenAlex topics: Formal Methods in Verification · Software Reliability and Analysis Research · Safety Systems Engineering in Autonomy

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (18)

Show source-provided references
1. Joshi · 2005 · Vol. 2
2. Zhou · 2014 · 1180
3. Joshi · 2006
4. Behavioral fault modeling for model-based safety analysis[Z]
5. Ma · 2012
6. Safety cases - within the control of industrial major accident hazards (ci-mah) regulations 1984[J]10.1016/0304-3894(91)80034-L ↗
7. Safety simulation technology based on finite state machine[J]
8. The FSAP/NuSMV-SA safety analysis platform[J]10.1007/s10009-006-0001-2 ↗
9. Model-based safety analysis of Simulink models using SCADE design verifier[C]// computer safety, reliability, and security, International conference, Safecomp 2005, Fredrikstad, Norway, September 28–30, 2005, proceedings
10. A framework for qualitative and quantitative formal model-based safety analysis[C]// IEEE, International symposium on high-assurance systems engineering
11. Cavada · 2010
12. Behrmann · 2004 · 200
13. Holzmann · 1995
14. Holzmann · 2011
15. Lisagor · 2010
16. Bozzano · 2002
17. Huth · 2000 · 11 · 427
18. Guidelines and methods for conducting the safety assessment process on civil airborne systems and equipment