Abstract:Fault propagation identification is an indispensable task in complex system safety analysis. With the growing of system scale and complexity, it is hard for the traditional safety analysis techniques, which depend mainly on analysts' personal skills and experiences, to keep completeness and timeliness; moreover, some failure modes may be neglected and failure effects misjudged during the analysis. Formal science provides a new way to solve this problem, where formal verification method such as model checking can automatically validate whether the system design satisfies the given safety requirements, which can reduce an analysts' repetitive work and design cost, and improve the efficiency and quality of safety analysis. However, there is lack of a deliberate and reasonable way to build system models because of the diversity and flexibility of languages used for model checking, which results in that it is difficult to specify and model system quickly and accurately, and leads to some deviation in model checking. In this paper, a system modeling and safety property specifying approach using symbolic language SMV is proposed, including guidance on the mapping relationships between the formal language elements and system functions, architecture and failure modes; moreover, how to define system specifications and safety requirements using temporal logic formulas is discussed as well. Finally, a case study about airborne system safety analysis is provided, in which the counter-examples that do not meet system specifications can be identified automatically using model checker NuSMV to find out fault events and their propagation that can result in accidents.

A Formal Approach for Modeling and Verification of Distributed Systems.

Formal Verification Technique for Grid Service Chain Model and Its Application

An approach for design and formal verification of safety-critical software

Ensuring secure and robust grid applications – from a formal method point of view

Verification Framework for UML-Based Design of Embedded Systems.

A Formal Approach to the Engineering of Domain-Specific Distributed Systems

Modeling, Optimization, and Verification for Complex Systems

A Hybrid Approach to System Verification in Early Design for Complex Mechatronic Systems Based on Formal Functional Semantics

An Research for Formal Verification of Safety-Critical Software

A Fault Injection and Formal Verification Framework Based on UML Sequence Diagrams

Modeling, Simulation and Automatic Verification of Hybrid Systems under Matlab Environment

Collaborative Verification-Driven Engineering of Hybrid Systems

Empowering Domain Experts With Formal Methods for Consistency Verification of Safety Requirements

Research on Modeling and Verification Methods for Embedded Software Systems Based on SysML

Formal verification and simulation for platform screen doors and collision avoidance in subway control systems

A Fault Propagation Modeling and Analysis Method Based on Model Checking

Methods to Model-Check Parallel Systems Software

Safe Neighborhood Computation for Hybrid System Verification

Combining Domain-Specific and Foundational Logics to Verify Complete Software Systems

Runtime verification of partially-synchronous distributed system

Formal Modelling and Verification of Software Defined Network