Timing analysis of optimised code

Raimund Kirner, P. Puschner

Research output: Chapter in Book/Report/Conference proceedingConference contribution

108 Downloads (Pure)

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 capable to produce small and efficient code, software development for DHRTS today is mostly done in high-level languages instead of assembly code. Execution path information available at source code (flow facts) therefore have to be transformed correctly in accordance with code optimisations 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 analyse the object code.

Original languageEnglish
Title of host publicationProcs 8th IEEE Int Workshop on Object-Oriented Real-Time Dependable Systems
EditorsB. Werner
Place of PublicationLOS ALAMITOS
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages100-105
Number of pages6
ISBN (Print)0-7695-1929-6
Publication statusPublished - 2003
Event8th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003) - GUADALAJARA
Duration: 15 Jan 200317 Jan 2003

Conference

Conference8th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003)
CityGUADALAJARA
Period15/01/0317/01/03

Keywords

  • worst-case execution time analysis
  • execution times
  • real-time languages
  • compiler optimisations
  • code transformation

Fingerprint

Dive into the research topics of 'Timing analysis of optimised code'. Together they form a unique fingerprint.

Cite this