Abstract:Train control systems like most digital controllers are, by definition, hybrid systems as they interact with or try to control some aspects of the physical world. Detailed behavior modeling with constraints specification and formal verification, required for reliability prediction, is a great challenge for hybrid system designers. Train control systems further intensify this challenge with extensive interaction between computing units and their physical environment and their mutual dependence on each other. In this paper, we investigate behavior modeling and formal verification of Chinese Train Control System Level 3 (CTCS-3) using Architectural Analysis & Design Language (AADL) to cope with this challenge. AADL is an architecture description language for embedded systems and is based on model-based engineering paradigm. Along with structural modeling of embedded systems using the core language constructs, AADL also provides support for language extension through annex sublanguages. In system requirements specification document, the behavior of the CTCS-3 is specified as a set of basic operation scenarios that cooperate with each other to achieve safe and secure functionality of trains. Movement Authority (MA) scenario, explored in this paper, is considered as a basic and most crucial scenario to prevent trains from colliding with each other. The detailed discrete behavior of control system is modeled and verified using the Behavior Language for Embedded Systems with Software (BLESS) annex sublanguage of AADL, and the continuous behavior of train with the cyber–physical interaction (communication between train and control system) is modeled using the Hybrid annex sublanguage. The behavior of the MA scenario at system level is verified using the Hybrid Hoare Logic theorem prover. Behavior constraints are specified as assertions using first-order logic formulas augmented with a simple temporal operator.

Formal Modeling and Verification of RBC Handover of ETCS Using Differential Dynamic Logic

Modeling and Verification of Radio Block Center Handover Protocol Based on Differential Dynamic Logic

Modeling and Verification of RBC Handover Protocol

Modeling and Verification of Radio Block Center of CTCS-3 Train Control System for Dedicated Passengers Lines

Modeling and Analysis of Railway Crossing Based on Differential Dynamic Logic

Formal Modeling and Analysis of RBC Subsystem in CTCS Level 3 Using UPPAAL

Behavior Modeling and Verification of Movement Authority Scenario of Chinese Train Control System Using AADL.

Logic Verification Of Collision Avoidance System In Train Control Systems

Epsilon-based Model Transformation and Verification of Train Control System Specification

Study on Modeling and Verification of CBTC Interlocking System

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

Simulation Verification for Go-Bayes Analysis Method Based on RCM Theory

Study on Formal Modeling and Verification of Safety Computer Platform

Research on TRSL-based RBC Level Transition Scene

An Research for Formal Verification of Safety-Critical Software

UPPAAL-based modeling and verification of level transition process of high-speed railway train control system

Enhancing the Formal Verification of Train Control Systems based on Decomposition

Formal Development of Safe Automated Driving using Differential Dynamic Logic

Formal Design and Verification of Zone Controller

Study on modeling and verification methods of digital reactor control system based on differential dynamic logic

Formal Modelling and Analysis of RBC Handover Protocol for ETCS Level 2 Using Stochastic Petri Nets