Abstract:Safety-Critical Cyber-Physical System (SCCPS) refers to the system that if the system fails or its key functions fail, it will cause casualties, property damage, environmental damage, and other catastrophic consequences. Therefore, it is vital to verify the safety of safety critical systems. In the community, the SCCPS safety verification mainly relies on the statistical model checking methodology, but for SCCPS with extremely high safety requirements, the statistical model checking method is difficult/infeasible to sample the extremely small probability event since the probability of the system violating the safety is very low (rare property). In response to this problem, we propose a new method of statistical model checking for high-safety SCCPS. Firstly, with the CTMC-approximated SCCPS path probability space model, it leverages the maximum likelihood estimation method to learn the parameters of CTMC. Then, the embedded DTMC can be derived from CTMC, and a cross-entropy optimization model based on DTMC can be constructed. Finally, we propose an algorithm of iteratively learning the optimal importance sampling distribution on the discrete path space and an algorithm to check the statistical model of verifying the rare attribute. Eventually, experimental results show that the method proposed in this paper can effectively verify the rare attributes of SCCPS. Under the same sample size, comparing with the heuristic importance sampling methods, the estimated value of this method can be better distributed around the mean value, and the related standard deviation and relative error are reduced by more than an order of magnitude.

Pattern Verification-Based Increment Memory Testing Method for Safety-Critical System

Testing Result Statistics-Based Rapid Testing Method for Safety-Critical System

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

A General Enhancement Method for Test Strategy Generation for the Sequential Fault Diagnosis of Complex Systems

Towards a Statistical Model Checking Method for Safety-Critical Cyber-Physical System Verification

Research on Safety Testing and Evaluation Technology of Safety Critical Software

Acceleration Testing Method of Safety-critical Software with Testing Resource Constraint

Verification Patterns for Rapid Embedded System Verification

Improving the Efficiency of Software Reliability Demonstration Testing by Introducing Testing Effectiveness

Test Strategy Optimization Based on Soft Sensing and Ensemble Belief Measurement.

Intelligent quantitative safety monitoring approach for ATP system by neural computing and probabilistic model checking

Integrated testability modeling method of complex systems for fault feature selection and diagnosis strategy optimization

A Parallel Implementation Strategy of Adaptive Testing

A Case Study of Adaptive Combinatorial Testing

A Quantitative Approach of Generating Challenging Testing Scenarios Based on Functional Safety Standard

Adaptive Combinatorial Testing

Incremental Online Verification Of Dynamic Cyber-Physical Systems

SCAD: Controlled Memory Allocation Analysis and Detection

An Adaptive Reliability Analysis Using Path Testing for Complex Component-Based Software Systems

Research on Testability Analysis Technology of Nuclear Safety Level DCS System Based on Dependence Model

Automatic Virtual Test Technology for Intelligent Driving Systems Considering Both Coverage and Efficiency