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.

Model Checking of Real-Time Properties for Embedded Assembly Program Using Real-Time Temporal Logic RTCTL and Its Application to Real Microcontroller Software

Online Model Checking for Dependable Real-Time Systems

Efficient Integration of Online Model Checking into a Small-Footprint Real-Time Operating System

Timing Properties Analysis of Real-Time Embedded Systems with AADL Model Using Model Checking

Towards SMT-Based LTL Model Checking of Clock Constraint Specification Language for Real-Time and Embedded Systems

Model Checking of MARTE/CCSL Time Behaviors Using Timed I/O Automata

A Formal Modeling and Verification Approach for Real-Time System

Compact Data Structures and State-Space Reduction for Model-Checking Real-Time Systems

Modelling and Verification of Program Logic Controllers Using Timed Automata

Formal Modeling and Verification of Real-Time Concurrent Systems

Increasing dependability by means of model-based acceptance test inside RTOS

Verifying Embedded C Software with Timing Constraints using an Untimed Model Checker

Verifying Real-Time Systems using Explicit-time Description Methods

A Hierarchical Verification Procedure of Timed Petri-Net Model for Real-Time Embedded Systems

Compositional Model-Checking for Real-Time Systems

Model-Checking Real-Time Control Programs

Modeling and Analysis of Real-time Properties of Open Architecture Computerized Numerical Control Systems

Real-Time Systems Modeling and Verification with Aspect-Oriented Timed

Research on embedded real-time software modeling

MODEL CHECKING FOR CONCURRENT AND REAL-TIME SYSTEMS

Compositional Model Checking of Real Time Systems