WIT Press


HCSP Formal Modeling And Verification Method And Its Application In The Hybrid Characteristics Of A High Speed Train Control System

Price

Free (open access)

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