TY - JOUR
T1 - Statistical model checking for rare-event in safety-critical system
AU - Du, De Hui
AU - Cheng, Bei
AU - Liu, Jing
N1 - Publisher Copyright:
© Copyright 2015, Institute of Software. the Chinese Academy of Sciences, All Rights Reserved.
PY - 2015/2/1
Y1 - 2015/2/1
N2 - 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.
AB - 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.
KW - Machine learning
KW - Rare-event
KW - Safety-critical system
KW - Statistical model checking
KW - Stochastic hybrid automata
UR - https://www.scopus.com/pages/publications/84928641231
U2 - 10.13328/j.cnki.jos.004783
DO - 10.13328/j.cnki.jos.004783
M3 - 文章
AN - SCOPUS:84928641231
SN - 1000-9825
VL - 26
SP - 305
EP - 320
JO - Ruan Jian Xue Bao/Journal of Software
JF - Ruan Jian Xue Bao/Journal of Software
IS - 2
ER -