Cross-Entropy Optimisation of Importance Sampling Parameters for Statistical Model Checking

Computer Aided Verification - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31424-7_26 ◽

2012 ◽

pp. 327-342 ◽

Cited By ~ 25

Author(s):

Cyrille Jegourel ◽

Axel Legay ◽

Sean Sedwards

Keyword(s):

Model Checking ◽

Statistical Model ◽

Importance Sampling ◽

Cross Entropy ◽

Statistical Model Checking

Download Full-text

Semantic Importance Sampling for Statistical Model Checking

Tools and Algorithms for the Construction and Analysis of Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-662-46681-0_21 ◽

2015 ◽

pp. 241-255

Author(s):

Jeffery P. Hansen ◽

Lutz Wrage ◽

Sagar Chaki ◽

Dionisio de Niz ◽

Mark Klein

Keyword(s):

Model Checking ◽

Statistical Model ◽

Importance Sampling ◽

Statistical Model Checking

Download Full-text

Command-based importance sampling for statistical model checking

Theoretical Computer Science ◽

10.1016/j.tcs.2016.08.009 ◽

2016 ◽

Vol 649 ◽

pp. 1-24 ◽

Cited By ~ 10

Author(s):

Cyrille Jegourel ◽

Axel Legay ◽

Sean Sedwards

Keyword(s):

Model Checking ◽

Statistical Model ◽

Importance Sampling ◽

Statistical Model Checking

Download Full-text

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

Security and Communication Networks ◽

10.1155/2021/5536722 ◽

2021 ◽

Vol 2021 ◽

pp. 1-12

Author(s):

Jian Xie ◽

Wenan Tan ◽

Bingwu Fang ◽

Zhiqiu Huang

Keyword(s):

Model Checking ◽

Statistical Model ◽

Importance Sampling ◽

Physical System ◽

Estimation Method ◽

Environmental Damage ◽

Cyber Physical System ◽

Statistical Model Checking ◽

Safety Critical ◽

System Verification

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.

Download Full-text