loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems
Towards a Flow Analysis for Embedded System C Programs
Sedona, Arizona
February 02-February 04
ISBN: 0-7695-2347-1
Jan Gustafsson, Mälardalen University
Andreas Ermedahl, Mälardalen University
Björn Lisper, Mälardalen University

Reliable program Worst-Case Execution Time (WCET) estimates are a key component when designing and verifying real-time systems. One way to derive such estimates is by static WCET analysis methods, relying on mathematical models of the software and hardware involved. This paper describes an approach to static flow analysis for deriving information on the possible execution paths of C programs. This includes upper bounds for loops, execution dependencies between different code parts and safe determination of possible pointer values. The method builds upon abstract interpretation, a classical program analysis technique, which is adopted to calculate flow information and to handle the specific properties of the C programming language.

Citation:
Jan Gustafsson, Andreas Ermedahl, Björn Lisper, "Towards a Flow Analysis for Embedded System C Programs," words, pp.287-300, 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, 2005
Usage of this product signifies your acceptance of the Terms of Use.