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.

Online Quantitative Safety Monitoring Approach for Unattended Train Operation System Considering Stochastic Factors.

Intelligent quantitative safety monitoring approach for ATP system by neural computing and probabilistic model checking

Online hazard prediction of train operations with parametric hybrid automata based runtime verification

Train Trajectory Optimization with High-Risk State Space Boundaries: A Safe Reinforcement Learning Approach

Advanced method and application on Markov state transfer chain

Adaptive Neural Network-Quantized Tracking Control of Uncertain Unmanned Surface Vehicles with Output Constraints

An Early Warning Model of Substation Over-Limit Based on Dynamic Multi-objective Intelligent Detection and Tracking Technology

Safety Assessment for Urban Mass Transit System Using Analytical Hierarchy Process

Online Data-Driven Safety Certification for Systems Subject to Unknown Disturbances

Quantitatively Nonblocking Supervisory Control of Discrete-Event Systems

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

Toward Online Hybrid Systems Model Checking of Cyber-Physical Systems' Time-Bounded Short-Run Behavior

Scenario-Based Online Reachability Validation for CPS Fault Prediction.

Robust Control for Dynamic Train Regulation in Fully Automatic Operation System Under Uncertain Wireless Transmissions

Runtime verification of train control systems with parameterized modal live sequence charts

Synthesis of dynamic modelling framework and optimal control strategy for virtually coupled train sets with guaranteed safety

Model Predictive Real-Time Monitoring of Linear Systems

Secure virtual coupling control of connected train platoons under cyber attacks

Online security assessment of rail vehicles in service status based on safety region estimation

An adaptive safety control approach for virtual coupling system with model parametric uncertainties

Parameter-Conditioned Reachable Sets for Updating Safety Assurances Online