Failure Analysis of Chinese Train Control System Level 3 Based on Model Checking

Xiao Han,Tao Tang,Jidong Lv,Haifeng Wang
DOI: https://doi.org/10.1007/978-3-319-33951-1_7
2016-01-01
Abstract:The complexity of railway control system makes some requirement deficiencies hard to find, which results in system failures. It is essential to locate those deficiencies using logs recorded during failure events. In this paper, a model checking based failure analysis approach was proposed and applied to a case of abnormal emergency brake. First, a system model describing the system requirement and an event model depicting the logs were constructed. Next the compositional model was verified through model checking in UPPAAL which then produced a counterexample trace that describes the system behaviour in the failure event. By analysing this trace, an inadequacy was found in the requirement and a modification strategy was brought up which was formally verified to be effective.
What problem does this paper attempt to address?