Title :
Timing analysis of optimized code
Author :
Kirner, Raimund ; Puschner, Peter
Author_Institution :
Inst. fur Technische Informatik, Technische Univ. Wien, Austria
Abstract :
Timing analysis is a crucial test for dependable hard real-time systems (DHRTS). The calculation of the worst-case execution time (WCET) is mandatory. As modern compilers are able to produce small and efficient code, software development for DHRTS is mostly done in high-level languages instead of assembly code. Execution path information available at source code (flow facts) therefore has to be transformed correctly in accordance with code optimizations by the compiler to allow safe and precise WCET analysis. In this paper, we present a framework based on abstract interpretation to perform this mandatory transformation of flow facts. Conventional WCET analysis approaches use this information to analyze the object code.
Keywords :
optimising compilers; program diagnostics; real-time systems; timing; abstract interpretation; assembly code; code optimization; code transformation; compiler optimization; dependable hard real-time system; execution path information; flow facts; high-level language; real-time language; software development; source code; timing analysis; worst-case execution time; Assembly; Concrete; Design optimization; High level languages; Information analysis; Optimizing compilers; Programming; Real time systems; System testing; Timing;
Conference_Titel :
Object-Oriented Real-Time Dependable Systems, 2003. (WORDS 2003). Proceedings of the Eighth International Workshop on
Print_ISBN :
0-7695-1929-6
DOI :
10.1109/WORDS.2003.1218071