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 Note on “on the Use of Model Checking for the Verification of a Dynamic Signature Monitoring Approach” [oct 05 1555-1561]

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study.

Dynamic Structural Statistical Model Based Online Signature Verification

Direct model checking based on dynamic Kripke structure and its application

Model checking of authentication protocols

Online Model Checking for Dependable Real-Time Systems

Model Predictive Monitoring of Dynamical Systems for Signal Temporal Logic Specifications

Model Checking of Dynamic Software Architecture Based on Linear Temporal Logic

Online Monitoring of Dynamic Systems for Signal Temporal Logic Specifications with Model Information

Model Checking for Microarchitectural Data Sampling Security

Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications

On-the-fly Model Checking of Security Protocols and Its Implementation by Maude.

Model Checking on Clock Domain Crossing Design of System-on-Chip

Improve Model Checking Efficiency Using Specific Knowledge about the System

Model Checking Needham-Schroeder Security Protocol Based on Temporal Logic of Knowledge

A Fault Propagation Modeling and Analysis Method Based on Model Checking

On the model-checking-based IDS

Abstraction-based model checking programs

Monitoring Ctmcs By Multi-Clock Timed Automata

A Survey of Statistical Model Checking

Two Strategies to Optimize the Decisions in Signature Verification with the Presence of Spoofing Attacks