Logotype Mälardalenn University

PROGRESS publications



Evaluation of Automatic Flow Analysis for WCET Calculation on Industrial Real-Time System Code

Full text:  
Authors: Dani Barkah (Volvo CE, Eskilstuna, Sweden), Andreas Ermedahl (former), Jan Gustafsson, Björn Lisper, Christer Sandberg (former)
Source: 20th Euromicro Conference of Real-Time Systems, (ECRTS’08), Prague, Czech Republic
 

Abstract

A static Worst-Case Execution Time (WCET) analysis derives upper bounds for the execution times of programs. Such analysis requires information about the possible program flows. The current practice is to provide this information manually, which can be laborious and error-prone. An alternative is to derive this information through an automated flow analysis. In this article, we present a case study where an automatic flow analysis method was tested on industrial real-time system code. The same code was the subject of an earlier WCET case study, where it was analysed using manual annotations for the flow information. The purpose of the current study was to see to which extent the same flow information could be found automatically. The results show that for the most part this is indeed possible, and we could derive comparable WCET estimates using the automatically generated flow information. In addition, valuable insights were gained on what is needed to make flow analysis methods work on real production code.
 

BibTeX entry

@inproceedings{Barkah_1457:2008,
   author = {Dani Barkah and Andreas Ermedahl and Jan Gustafsson and Bj{\"o}rn Lisper and Christer Sandberg},
   title = {Evaluation of Automatic Flow Analysis for WCET Calculation on Industrial Real-Time System Code},
   booktitle = {20th Euromicro Conference of Real-Time Systems, (ECRTS’08)},
   month = {July},
   year = {2008},
   url = {http://www.mrtc.mdh.se/index.php?choice=publications&id=1457},
}

  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2009.11.03