Timing Analysis of Real-Time Embedded Systems using Model Checking

Vallabh R. Anwikar (1) , Purandar Bhaduri (1)

1 IIT Guwahati - Indian Institute of Technology Guwahati

Modern real-time embedded systems are highly complex and distributed. Timing analysis of these systems is a challenging task. Model checking is increasingly being used for analyzing such systems. In this paper, we use timed automata based model checking for the timing analysis of distributed embedded systems with fixed priority preemptive tasks which exchange messages via communication buses with specific access protocols. We have constructed a general task model in UPPAAL for preemptable tasks based on the preemption handling method proposed by Waszniowski et al. We present two case studies, one involving an advanced automotive control application using the FlexRay bus, and the other using a Controller Area Network (CAN) bus. We also present a case study showing how the explicit-time model checker SPIN can be used for computing the end-to-end latency between tasks and how it compares with the implicit-time handling methods used by timed automata based model checkers.

Domaines: Systèmes embarqués

Vallabh R. Anwikar, Purandar Bhaduri. Timing Analysis of Real-Time Embedded Systems using Model Checking. 18th International Conference on Real-Time and Network Systems, Nov 2010, Toulouse, France. pp.119-128. ⟨hal-00546918⟩