Obstacles in worst-case execution time analysis

Raimund Kirner, Peter Puschner

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Citations (Scopus)
29 Downloads (Pure)

Abstract

The analysis of the worst-case execution time (WCET) requires detailed knowledge of the program behavior. In practice it is still not possible to obtain all needed information automatically. In this paper we present the current state of the art of WCET analysis and point to the main problems to be solved. The most eminent problem is the state problem, i.e., the precise determination of possible processor states at different program locations. The path problem refers to the fact that current tools are not able to calculate all (in)feasible paths automatically. We discuss how the main open problems manifest themselves in static and in measurement-based WCET analysis methods.
Original languageEnglish
Title of host publicationIn: Procs of 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing
Subtitle of host publicationISORC 2008
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages333-339
Number of pages7
ISBN (Print)978-0-7695-3132-8
DOIs
Publication statusPublished - 2008
Event11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing - Orlando
Duration: 5 May 20087 May 2008

Conference

Conference11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing
CityOrlando
Period5/05/087/05/08

Keywords

  • WCET
  • measurement-based timing analysis
  • static analysis
  • worst-case execution time analysis

Cite this