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.

Model Checking of Spatial Logic

Modeling and Verification of Spatio-Temporal Intelligent Transportation Systems

A Spatial Logic for Modeling and Verification of Collision-Free Control of Vehicles

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

A Spatio-Temporal Specification Language and Its Completeness & Decidability

Runtime Verification of Spatio-Temporal Specification Language

Specifying Cyber Physical System Safety Properties with Metric Temporal Spatial Logic.

Qualitative and Quantitative Monitoring of Spatio-Temporal Properties with SSTL

Model Checking Theory in the View of Modal Logic

From Collective Adaptive Systems to Human Centric Computation and Back: Spatial Model Checking for Medical Imaging

Modeling and Verification of Autonomous Driving Systems under Stochastic Spatio-Temporal Constraints.

Spatio-temporal Properties Analysis for Cyber-physical Systems

Model Checking Safety Critical Software With Spin: An Application To A Railway Interlocking System

Modeling and Verification of CPS Based on Spatial Hybrid Automata

A Scenario-Based Approach for Formal Modelling and Verification of Safety Properties in Automated Driving

Safety model checking with complementary approximations

Statistical Verification of Autonomous Systems using Surrogate Models and Conformal Inference

Counterexample-guided Spatial Flow Model Checking Methods for C Code.

A Fault Propagation Modeling and Analysis Method Based on Model Checking

A Verification Framework for Spatio-Temporal Consistency Language with CCSL As a Specification Language

Spatial logics with connectedness predicates