Modeling and Verification of Real-Time Embedded Systems

Abstract

In this paper, we present an approach for the analysis of real-time embedded systems. The analysis is based on the verification of the schedulability of tasks in addition to the verification of requirements on the overall system. The real-time embedded system is interacting with an environment composed essentially from a plant and other computerized software. In our approach we identify the behaviour of the plant using observed output from a simulation or from a real system. This measured/observed output will be used to model the behaviour of the plant. The specification of tasks controlling the plant will be integrated to this model. At the end, a model representing the scheduler will be composed with the plant models to get an overall system model which will be used for analysis. We have used the formalism of timed automata extended to specify tasks and scheduling which are implemented within a tool called "TIMES" for real-time model checking.