Statistical model checking for rare-event in safety-critical system

De Hui Du, Bei Cheng, Jing Liu

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

In open environment, the stochastic behavior of safety-critical system may lead to occurrence of rare-event, which is critical to the system's reliability. It is very important to estimate the probability of rare-event occurrence. Statistical model checking (SMC) is a simulation-based model checking technology, which integrates the simulation and statistical analysis technique to improve the efficiency of traditional model checking. SMC is used to verify and estimate the reliability of complex safety-critical system. However, the most challenging problem is that it is impossible to estimate and predict the probability of rare-event based on SMC with the acceptable sample size. To solve this problem, this study proposes an improved statistical model checking framework, designs and develops a statistical model checker based on machine learning to estimate and predict the probability of rare-event with fewer sample size. To demonstrate the presented approach, a case study on collision avoidance system in CBTC is discussed. The analysis results show that the proposed approach is feasible and efficient.

Original languageEnglish
Pages (from-to)305-320
Number of pages16
JournalRuan Jian Xue Bao/Journal of Software
Volume26
Issue number2
DOIs
StatePublished - 1 Feb 2015

Keywords

  • Machine learning
  • Rare-event
  • Safety-critical system
  • Statistical model checking
  • Stochastic hybrid automata

Fingerprint

Dive into the research topics of 'Statistical model checking for rare-event in safety-critical system'. Together they form a unique fingerprint.

Cite this