|
Published Articles >> Table of Contents >> Abstract
10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems
pp. 287-300
Towards a Flow Analysis for Embedded System C Programs
Jan Gustafsson, Mälardalen University
Andreas Ermedahl, Mälardalen University
Björn Lisper, Mälardalen University
Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WORDS.2005.53
Send link to a friend
| Abstract |
|
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.
|
Additional Information
|
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
|
|