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.

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

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

Research on modeling and simulation of vehicle-on-board Automatic Train Protection subsystem of Communication Based Train Control system

Design of Simulation Testing Platform for CBTC System

Ten Diverse Formal Models for a CBTC Automatic Train Supervision System

Design and Simulation Study of Safety Communication Protocol in CBTC

Verification and Implementation of the Protocol Standard in Train Control System

Simplifying the Formal Verification of Safety Requirements in Zone Controllers Through Problem Frames and Constraint-Based Projection

Design and Evaluation of Universal On-board Train Interface Unit

A Method of Generating Engineering Test Sequence for Urban Rail Transit CBTC System Based on Formalization

A Simulation Method to Verify Control Programs for a UPS System

Research on urban rail train control system based on train to train communication

Research on the Co-simulation System of Subway Control Circuits

Simulation combined model-based testing method for train control systems

Research and Implementation of CBTC Simulation Test Platform Based on CS Architecture

Intelligent Monitoring and Control System for underground mine rail transportation based on communication-based train control (CBTC) system and AI computing

Coupling real-time simulation of power supply, trains and dispatching for urban rail transit

Design and Realization of Simulation Testing System

Design And Implementation Of The Universal Servo Control Algorithm Verification System Based On High-Speed Communication Fieldbus

Finite-State Markov Modeling of Tunnel Channels in Communication-based Train Control (CBTC) Systems

Formal verification and simulation for platform screen doors and collision avoidance in subway control systems