Static properties of commercial embedded real-time programs, and their implication for worst-case execution time analysis
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We have used a modified C compiler to analyze a large number of commercial real-time and embedded applications written in C for 8- and 16-bit processors. Only static aspects of the programs have been studied, i.e. such information that can be obtained from the source code without running the programs.The purpose of the study is to provide guidance for the development of worst-case execution time (WCET) analysis tools, and to increase the knowledge about embedded programs in general. Knowing how real programs are written makes it easier to focus research in relevant areas and set priorities.The conclusion is that real-time and embedded programs are not necessarily simple just because they are written for small machines. This indicates that real-life WCET analysis tools need to handle advanced programming constructions, including function pointer calls and recursion.Keywords
This publication has 8 references indexed in Scilit:
- On the false path problem in hard real-time programsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Bounding loop iterations for timing analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Timing analysis for data caches and set-associative cachesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Why SpecInt95 should not be used to benchmark embedded systems toolsPublished by Association for Computing Machinery (ACM) ,1999
- Deriving annotations for tight calculation of execution timePublished by Springer Nature ,1997
- An accurate worst case timing analysis for RISC processorsIEEE Transactions on Software Engineering, 1995
- Performance analysis of embedded software using implicit path enumerationPublished by Association for Computing Machinery (ACM) ,1995
- A Tool for the Computation of Worst Case Task Execution TimesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993