Abstract:The next few years will see distributed real-time computer systems playing an important role in control systems of high-dependability applications, such as rail transportation. In these applications a failure in the temporal domain can be as critical as a failure in the value domain. In rail transportation, train control system has become more complex and the methods to ensure its correctness of have been considered outmoded. The safety of train control system is becoming increasingly important as computers pervade them on which human life depends and the failure to meet time deadline can have serious or even fatal consequences. This paper proposes a formal modeling and verification approach for real-time system. In the proposed method the real-time system is modeled by timed automata network (TAN) and verified by model checking which explores the state space to determine whether the system satisfies a given specification. The case study of ATP (automatic train protection) shows how the method can assist in designing more efficient and reliable real-time systems. Firstly, automatic train protection (ATP) system and timed automata network (TAN) model is proposed; secondly, the state transitions and multi-tasks ATP onboard model was modeled with TAN model, and then the time sequences of each task are expressed in UML sequence diagrams. Finally, the timing characteristics was verified to meet the requirement by UPPAAL model checker. A major conclusion of the survey is that formal methods, while still immature in some respects, can be used successfully to model and verify real-time systems.

Formal Verification of TASM Models by Translating into UPPAAL

A Tool for Transforming SysML State Machine into Uppaal Automatically

Verification of AADL Models with Timed Abstract State Machines

Exploring AADL verification tool through model transformation

From AADL to Timed Abstract State Machines: A verified model transformation

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

UPPAAL-Based Model Structure Transformation Algorithm from STM to TA

Open Archive TOULOUSE Archive Ouverte (OATAO)

UPPAAL - Now, Next, and Future

A Timed Automata Based Automatic Framework for Verifying STL Properties of Simulink Models

Formal Verification of UML Models Based on TLA

Tools for Real-Time UML: Formal Verification and Code Synthesis

Scenario-based Verification of Real-Time Systems Using Uppaal

UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems.

Formal Verification of Uml Statecharts with Real-Time Extensions

Automatic Model Building and Verification of Embedded Software with UPPAAL

Verification, Optimization, Performance Analysis And Synthesis Of Cyber-Physical Systems

MDE-Based Verification of SysML State Machine Diagram by UPPAAL

Modelling and Verification of Real-Time Publish and Subscribe Protocol Using Uppaal and Simulink/Stateflow

Verifying Simulink Stateflow Model: Timed Automata Approach

A Formal Modeling and Verification Approach for Real-Time System