loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'03)
A Tool for Automatic Flow Analysis of C-programs for WCET Calculation
Guadalajara, Mexico
January 15-January 17
ISBN: 0-7695-1929-6
Jan Gustafsson, Malardalen University, Vasterras, Sweden.
Bjorn Lisper, Malardalen University, Vasterras, Sweden.
Christer Sandberg, Malardalen University, Vasterras, Sweden.

Bounding the Worst Case Execution Time (WCET) of programs is essential for real-time systems. To be able to do WCET calculations, the iteration bounds for loops and recursion must be known. We describe a newly developed prototype tool that calculates these bounds automatically, thereby avoiding the need for manual annotations by the programmer.

The analysis is based on an intermediate code representation, which means that compiler optimized code is analyzed. The choice of intermediate code also allows the analysis to support a number of programming languages. Right now, C programs are targeted.

We also show an example of a program analysis using out method.

Finally we describe future research directions.

Citation:
Jan Gustafsson, Bjorn Lisper, Christer Sandberg, Nerina Bermudoy, "A Tool for Automatic Flow Analysis of C-programs for WCET Calculation," words, pp.106, Eighth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.