Measurement-based worst-case execution time analysis

• Published in: Third IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems (SEUS'05) pp. 7 - 10
• Main Authors: Wenzel, I., Kirner, R., Rieder, B., Puschner, P.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Computational complexity; Control systems; Hardware; Power engineering and energy; Power engineering computing; Power system modeling; Real time systems; Systems engineering and theory; Time measurement; Timing
• DOI: 10.1109/SEUS.2005.12
• ISBN: 9780769523576; 0769523579

In the last years the number of electronic control systems has increased significantly. In order to stay competitive more and more functionality is integrated into more and more powerful and complex computer hardware. Due to these advances in control systems engineering new challenges for analyzing the timing behavior of real-time computer systems arise. The two identified main challenges are execution-time modeling of the hardware and the path problem that forbids capturing the worst-case execution time (WCET) by end-to-end measurements due to limits in computational complexity. This work presents the cornerstones of our new measurement-based WCET analysis method that successfully addresses these problems. We clearly identify our research goals and the relevance of our research. Especially, the novel aspects of our approach are emphasized. The conclusion is formed by a brief presentation of an industrial-size case study application.