Safe measurement-based WCET estimation

Authors Jean-François Deverge, Isabelle Puaut

Thumbnail PDF


  • Filesize: 478 kB
  • 4 pages

Document Identifiers

Author Details

Jean-François Deverge
Isabelle Puaut

Cite AsGet BibTex

Jean-François Deverge and Isabelle Puaut. Safe measurement-based WCET estimation. In 5th International Workshop on Worst-Case Execution Time Analysis (WCET'05). Open Access Series in Informatics (OASIcs), Volume 1, pp. 13-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


This paper explores the issues to be addressed to provide safe worst-case execution time (WCET) estimation methods based on measurements. We suggest to use structural testing for the exhaustive exploration of paths in a program. Since test data generation is in general too complex to be used in practice for most real-size programs, we propose to generate test data for program segments only, using program clustering. Moreover, to be able to combine execution time of program segments and to obtain the WCET of the whole program, we advocate the use of compiler techniques to reduce (ideally eliminate) the timing variability of program segments and to make the time of program segments independent from one another.
  • Real-Time
  • Timing Analysis
  • Test-Case generation
  • Processor Architecture


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads