Abstract:Communication Based Train Control (CBTC) system is the state-of-the-art train control system. In a CBTC system, to guarantee the safety of train operation, trains communicate with each other intensively and adjust their control modes autonomously by computing critical control parameters, e.g. velocity range, according to the information they get. As the correctness of the control parameters generated are critical to the safety of the system, a method to verify these parameters is a strong desire in the area of train control system. In this paper, we present our ideas of how to model and verify the control parameter calculations in a CBTC system efficiently. - As the behavior of the system is highly nondeterministic, it is difficult to build and verify the complete behavior space model of the system online in advance. Thus, we propose to model the system according to the ongoing behavior model induced by the control parameters. - As the parameters are generated online and updated very quickly, the verification result will be meaningless if it is given beyond the time bound, since by that time the model will be changed already. Thus, we propose a method to verify the existence of certain dangerous scenarios in the model online quickly. To demonstrate the feasibility of these proposed approaches, we present the composed linear hybrid automata with readable shared variables as a modeling language to model the control parameters calculation and give a path-oriented reachability analysis technique for the scenario-based verification of this model. We demonstrate the model built for the CBTC system, and show the performance of our technique in fast online verification. Last but not least, as CBTC system is a typical CPS system, we also give a short discussion of the potential directions for CPS verification in this paper.

Study on Modeling and Verification of CBTC Interlocking System

Modeling and Realization of CBTC Interlocking System Using SCADE

Research on Event-B based modeling and verification of interlocking route control

Modeling and Verification of Zone Controller: The SCADE Experience in China's Railway Systems

Online Verification of Control Parameter Calculations in Communication Based Train Control System

Ten Diverse Formal Models for a CBTC Automatic Train Supervision System

Integrating DSL-CBI and NuSMV for Modeling and Verifiying Interlocking Systems

Study on Model for Analysis of CBTC Data Communication System(DCS) and Its Application

Development of Model-based Safety Critical Software for CBTC Zone Control System

A Model-Based Testing System for Safety of Railway Interlocking

UPPAAL-based Simulation and Verification of CBTC Zone Control Subsystem in Rail Transportation

Verification of a Safety-Critical Railway Interlocking System with Real-Time Constraints

A Method for Simulation and Analysis of Trackside Data Communication System in CBTC

Research on Method of Modeling and Formal Verification of the CTCS-3 Train Control System Specification

Formal Design and Verification of Zone Controller

Analysis of Configuration Data Errors in Communication-based Train Control Systems.

Model Verification of Computer Interlocking System Control Logic

An approach for design and formal verification of safety-critical software

Movement Authority Formal Modeling and Verification

Design and Verification of Security Communication Protocol in CBTC System Based on WLAN

Modeling and Verification of RBC Handover Protocol