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.

Mechanical Verification of Fault Tolerant Architecture in a Prototype Verification System

FTOS-Verify: Analysis and Verification of Non-Functional Properties for Fault-Tolerant Systems

Generic Fault Tolerant Software Architecture Reasoning and Customization

Modeling and Verification for Timing Satisfaction of Fault-Tolerant Systems with Finiteness

Automating Verification of Event-B Models

Formal Verification of Real-Time Function Blocks Using PVS

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

Model-based Verification and Validation of an Autonomous Vehicle System

Collaborative Verification-Driven Engineering of Hybrid Systems

Evaluating the Ability of Large Language Models to Generate Verifiable Specifications in VeriFast

A Fault Propagation Modeling and Analysis Method Based on Model Checking

Experiences from Large-Scale Model Checking: Verification of a Vehicle Control System

Selecting Fault Tolerant Styles for Third-Party Components with Model Checking Support

Scalable Verification Framework for C Program

Formal Verification of Cyber-Physical Systems using Theorem Proving (Invited Paper)

Automatic High-quality Verilog Assertion Generation through Subtask-Focused Fine-Tuned LLMs and Iterative Prompting

ProveriT: A Parameterized, Composable, and Verified Model of TEE Protection Profile

Verifying Programs Under Custom Application-Specific Execution Models

LLM-Guided Formal Verification Coupled with Mutation Testing

Collaborative Verification Scheme for System Functional Properties

A Formal Verification Methodology for Checking Data Integrity