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.

Logic Verification Of Collision Avoidance System In Train Control Systems

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

Study on Formal Modeling and Verification of Safety Computer Platform

Enhancing the Formal Verification of Train Control Systems based on Decomposition

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

Automating Consistency Verification of Safety Requirements for Railway Interlocking Systems.

Formal Verification of Hybrid Systems and Its Application on Chemical Process Control

Formalization and Verification for Mid-block Street Crossing Signal Control

Formal Verification of Safety Protocol in Train Control System

An Research for Formal Verification of Safety-Critical Software

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

Route Safety Verification of Train Control System by FTA Modeling in SCADE

Modeling and verification analysis for safety property of HCSP based train control system

Formal Modeling and Verification of Real-Time Concurrent Systems

Co-Verification Approach to Control Software Program for CPS

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

Safety Monitoring for ETCS with 4-Valued LTL

Verification of safety and liveness property based on concurrent system

Formal Modelling and Verification of Hybrid Systems by Hybrid Relational Approach

A Formal Modeling and Verification Approach for Real-Time System

Runtime Verification of Communications-based Train Control with Parametric Hybrid Automata