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.

Equivalence Checking in Embedded Systems Design Verification using PRES+ model

Extension and Verification of Petri-net Models

Verification Framework for UML-Based Design of Embedded Systems.

Equivalence Checking a Floating-point Unit against a High-level C Model (Extended Version)

Model Checking Techniques for Verification of an Encryption Scheme for Wireless Sensor Networks

Model verification for system design of complex mechatronic products

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

Hybrid Model: an Efficient Symmetric Multiprocessor Reference Model

Verification of Embedded Memory Systems using Efficient Memory Modeling

Consistency checking of concurrent models for scenario-based specifications

An Effective Model Extraction Method with State Space Compression for Model Checking SystemC TLM Designs

Research on Model-Checking Based on Petri Nets

A new method for FMS modeling and formal verification.

Methods to Model-Check Parallel Systems Software

Survey on Modeling and Verification Techniques of Composable Embedded Software

Modeling a Heterogeneous Embedded System in Coloured Petri Nets

FSM Modeling of Synchronous VHDL Design for Symbolic Model Checking

Efficiently Verifying Mutually Exclusive Inconsistency of Requirements for Embedded Systems

Petri Net EPRES for Embedded System Modeling

Formal Modeling and Verification of Embedded Real-Time Systems: An Approach and Practical Tool Based on Constraint Time Petri Nets

A Fault Propagation Modeling and Analysis Method Based on Model Checking