Automatic Timing Model Generation by CFG Partitioning and Model Checking

Ingomar Wenzel (1) , Bernhard Rieder (1) , Raimund Kirner (1) , Peter Puschner (1)

1 Institut fur Technische Informatik

In this paper we present a new measurement-based worst-case execution time (WCET) analysis method. Exhaustive end-to-end measurements are computationally intractable in most cases. Therefore, we propose to measure execution times of subparts of the application. We use heuristic methods and model checking to generate test data, forcing the execution of selected paths to perform runtime measurements. The measured times are used to calculate the WCET in a final computation step. As we operate on source code level our approach is platform independent except for the run time measurements performed on the target host. We show the feasibility of the required steps and explain our approach by means of a case study.

Domaines: Architectures Matérielles [cs.AR]; Electronique

Ingomar Wenzel, Bernhard Rieder, Raimund Kirner, Peter Puschner. Automatic Timing Model Generation by CFG Partitioning and Model Checking. DATE'05, Mar 2005, Munich, Germany. pp.606-611. ⟨hal-00181658⟩