HCSP Formal Modeling And Verification Method And Its Application In The Hybrid Characteristics Of A High Speed Train Control System
Price
Free (open access)
Transaction
Volume
127
Pages
11
Page Range
15 - 25
Published
2012
Size
2,561 kb
Paper DOI
10.2495/CR120021
Copyright
WIT Press
Author(s)
J. Lv, K. Li, T. Tang & L. Chen
Abstract
The high speed train control system is a typical hybrid system, which not only contains a continuous evolution process (train position and speed), but also the discrete event between subsystems. Although some formal methods like HUML, HA and DL have already been used in modeling and verification train control systems, they are not good at describing communication behaviors which are in the interactive process of subsystems. To overcome this problem, we introduce a formal modeling and verification method for hybrid systems. First, we use HCSP to model the behavior of the system. Second, we transit the HCSP models to HA models by introducing some transition rules. Finally we input these HA models to PHAVer which is a tool for verifying safety properties of hybrid systems to automatic verification. Based on the simulation and analysis of a Movement Authority scenario in high speed train control system specifications, the method is proven to be validated. Keywords: high speed train control system, HCSP, Hybrid Automata, Movement Authority scenario.
Keywords
high speed train control system, HCSP, Hybrid Automata, Movement Authority scenario