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.

Efficient Software Product-Line Model Checking Using Induction and a SAT Solver

Towards Certified Analysis of Software Product Line Safety Cases

SAT-Based Software Verification

SMT-Based Model Checking of Industrial Simulink Models

Accelerating Software Model Checking Based on Program Backbone.

Model Checking Embedded C Software using k-Induction and Invariants (extended version)

Interpolation and SAT-Based Model Checking Revisited: Adoption to Software Verification

Optimizing the SAT Decision Ordering of Bounded Model Checking by Structural Information

Combinational Model-Checking Of Plc Programs' Verification Based On Instructions

Safety model checking with complementary approximations

Managing and Analysing Software Product Line Requirements

An Improved Hybrid SAT Solver for Bounded Model Checking in Circuit Design

Incremental Bounded Model Checking for Embedded Software (extended version)

BDD for Complete Characterization of a Safety Violation in Linear Systems with Inputs

Enhance SAT Conflict Analysis for Model Checking

Design and Implementation of Automatic Verification for PLC Systems

Verifying OSEK/VDX Applications: an Optimized SMT-based Bounded Model Checking Approach

Model Checking in Bits and Pieces

PLACIDUS: Engineering Product Lines of Rigorous Assurance Cases

A Fault Propagation Modeling and Analysis Method Based on Model Checking

An Online Model Checking Tool for Safety and Liveness Bugs