Modeling and Simulation of Software Execution Time in Embedded Systems

This paper deals with simulation of execution times of embedded software applications on a host computer. We present an approach where time measurements from real-time execution traces are brought and used in a Software-in-the-Loop simulation environment. We describe a procedure for achieving an efficient representation of execution time annotations for source code fragments that leads to minimal memory and runtime overhead. The paper deals with the commonly encountered situation where the time measurements in execution traces are timestamps at the jump instructions. We show how to obtain the optimal granularity of execution times from a given set of timed jump-to-jump paths. Application and evaluation on an industrial automotive control software are also presented.

[1]  Wolfgang Rosenstiel,et al.  Combination of instruction set simulation and abstract RTOS model execution for fast and accurate target software evaluation , 2008, CODES+ISSS '08.

[2]  Kenneth R. Butts,et al.  The Validator tool suite: filling the gap between conventional soft- ware-in-the-loop and hardware-in-the-loop simulation environments , 2011 .

[3]  Martin R. Woodward,et al.  On Program Analysis , 1976, Inf. Process. Lett..

[4]  K.-E. Arzen,et al.  How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime , 2003, IEEE Control Systems.

[5]  Andreas Naderlinger Simulating execution time variations in Matlab/Simulink , 2017, 2017 Winter Simulation Conference (WSC).

[6]  Jakob Engblom,et al.  Execution Time Analysis for Embedded Real-Time Systems , 2007, Handbook of Real-Time and Embedded Systems.

[7]  Elizabeth Latronico,et al.  System Design, Modeling, and Simulation Using Ptolemy Ii Ontologies , 2013 .

[8]  Guillem Bernat,et al.  Tree-based WCET analysis on instrumentation point graphs , 2006, Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06).

[9]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[10]  Peter P. Puschner,et al.  Computing Maximum Task Execution Times — A Graph-Based Approach , 1997, Real-Time Systems.

[11]  Wolfgang Müller,et al.  Model-based design of embedded systems , 2004, Seventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings..

[12]  Adam Betts,et al.  Hybrid measurement-based WCET analysis using instrumentation point graphs , 2008 .