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.

SPARDL based model-code conformance testing

Towards Concolic Testing for Hybrid Systems

Towards Optimal Concolic Testing

Engineering Seminar ( WiSe 2020 / 21 ) Search Strategies in Concolic Testing Description

A Framework for Off-Line Conformance Testing of Timed Connectors

End to End Verification and Validation with SPIN

Model Checking of Adaptive Programs with Mode-extended Linear Temporal Logic

MDM: A Mode Diagram Modeling Framework

The Method and Implementation of Software Conformance Test for DeviceNet

Automatic verification of event-driven control programs: A case study

Temporal Test Generation for Embedded System Based on Correlation Analysis of Timing Constraints

Validation Test of Distributed Program Based on Event Sequencing Con Straints

Reachability Graph Based Hierarchical Test Generation for Network Protocols Modeled as Parallel Finite State Machines

SoC Test Scheduling Model Based on ACSR

Extension and Verification of Petri-net Models

A Fault Propagation Modeling and Analysis Method Based on Model Checking

Timely and Accurate Detection of Model Deviation in Self-Adaptive Software-Intensive Systems

Reliability Simulation of System with Periodic Test Based on Monte Carlo Method

Formal Verification of Behavioral AADL Models by Stateful Timed CSP.

Modeling Andanalysis Oftheconcurrent Design Process

Scenario-Based Consistency Verification of Component-Based Real-Time System Designs