Research on Formal Verification Technique for Aircraft Safety-Critical Software

Yin, Yong; Liu, Bin; Su, Duo

doi:10.4304/jcp.5.8.1152-1159

Cited by 7 publications

(5 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The airborne navigation system is a typical embedded software system, as a vital part of airborne system, it is very essential to be taken the safety analysis. This section takes the airborne navigation system which also be analyzed as a case in other relevant research literatures [11,16], as an example to demonstrate the feasibility and superiority of the proposed verification method. The navigation software is composed of multiple components, and these components are interconnected based on various relationships.…”

Section: Simulation and Analysismentioning

confidence: 99%

Verifying the Safety of Aviation Software Based on Extended Colored Petri Net

Zhou

Zhang

et al. 2019

Mathematical Problems in Engineering

View full text Add to dashboard Cite

At present, various functions of aircraft have become more and more dependent on airborne software system, and the structure of modern airborne software is extremely complex. Engineers need to eliminate the situation in which the safety performance of the entirety reduces caused by mutual influence among components. This paper presents a comprehensive method with high efficiency for safety verification of airborne software system, in order to ensure the system meet safety requirement of airworthiness standard at the design stage. Safety Verification Colored Petri Net (SVCPN) for software safety verification is firstly proposed, and then the mapping transformation rules from Block Definition Diagram (BDD) of System Modeling Language (SysML) to SVCPN are proposed to achieve the accurately formal description of software system. Traversing all delivery paths of safety level transfer based on the Reachable Tree Diagram, to detect the components that do not meet the safety requirement of airworthiness standard. Based on the disambiguation algorithm, the fundamental components that cause safety problem are found out through the establishment of antinet to achieve the safety level reassign, ensuring the safety performance of the whole system. Finally, the case study and the comparison and analysis are applied to show the feasibility and superiority of our method.

show abstract

Section: Simulation and Analysismentioning

confidence: 99%

Verifying the Safety of Aviation Software Based on Extended Colored Petri Net

Zhou

Zhang

et al. 2019

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…Combined with the hardware structure and using the fault injection method, a testing method for embedded system based on the EFSM model was given in [10]. Using the real-time extended finite state machine (RT-EFSM) model and a timed unique input/output sequence (t UIO), the modeling and formal testing method for aircraft safety-critical software was proposed and the method in the aircraft inertial/satellite navigation systems software testing practice was applied successfully in [11]. Based on Z language, Chen studied the formal specification method for trusted platform module (TPM) and gave the extended finite state machine model which was applied in the test cases automated generation of TPM in [12].…”

Section: Introductionmentioning

confidence: 99%

Real-time embedded software testing method based on extended finite state machine

Yin

Liu

Ni³

2012

J. of Syst. Eng. Electron.

Self Cite

View full text Add to dashboard Cite

The reliability of real-time embedded software directly determines the reliability of the whole real-time embedded system, and the effective software testing is an important way to ensure software quality and reliability. Based on the analysis of the characteristics of real-time embedded software, the formal method is introduced into the real-time embedded software testing field and the real-time extended finite state machine (RT-EFSM) model is studied firstly. Then, the time zone division method of real-time embedded system is presented and the definition and description methods of time-constrained transition equivalence class (timeCTEC) are presented. Furthermore, the approaches of the testing sequence and test case generation are put forward. Finally, the proposed method is applied to a typical avionics realtime embedded software testing practice and the examples of the timeCTEC, testing sequences and test cases are given. With the analysis of the testing result, the application verification shows that the proposed method can effectively describe the real-time embedded software state transition characteristics and real-time requirements and play the advantages of the formal methods in accuracy, effectiveness and the automation supporting. Combined with the testing platform, the real-time, closed loop and automated simulation testing for real-time embedded software can be realized effectively.

show abstract

“…6 In the same year, A330-200 aircraft of Air France crashed because of ignoring to set the limitation of height value in software. 7 It has become an important research topic for industrial and academic circles to improve software safety to prevent catastrophic accidents.…”

Section: Introductionmentioning

confidence: 99%

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

Jiang

Zhu

Cao

et al. 2015

Advances in Mechanical Engineering

View full text Add to dashboard Cite

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.

show abstract

Research on Formal Verification Technique for Aircraft Safety-Critical Software

Cited by 7 publications

References 8 publications

Verifying the Safety of Aviation Software Based on Extended Colored Petri Net

Verifying the Safety of Aviation Software Based on Extended Colored Petri Net

Real-time embedded software testing method based on extended finite state machine

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

Contact Info

Product

Resources

About