Timing analysis of optimized code

Raimund Kirner; P. Puschner

doi:10.1109/WORDS.2003.1218071

Timing analysis of optimized code

Raimund Kirner, P. Puschner

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

41 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 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.

Original language	English
Title of host publication	In: Proceedings of the Eighth International Workshop on Object-Oriented Real-Time Dependable Systems
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	100-106
ISBN (Print)	0-7695-1929-6
DOIs	https://doi.org/10.1109/WORDS.2003.1218071
Publication status	Published - 2003

Access to Document

10.1109/WORDS.2003.1218071

905622
“This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder." “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.”
Accepted author manuscript, 182 KB

Cite this

@inproceedings{c4d0d2af9534433e9cb0ad488e4eb4ae,

title = "Timing analysis of optimized code",

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.",

author = "Raimund Kirner and P. Puschner",

note = "“This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.{"} “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.”",

year = "2003",

doi = "10.1109/WORDS.2003.1218071",

language = "English",

isbn = "0-7695-1929-6",

pages = "100--106",

booktitle = "In: Proceedings of the Eighth International Workshop on Object-Oriented Real-Time Dependable Systems",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

}

TY - GEN

T1 - Timing analysis of optimized code

AU - Kirner, Raimund

AU - Puschner, P.

N1 - “This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder." “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.”

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

U2 - 10.1109/WORDS.2003.1218071

DO - 10.1109/WORDS.2003.1218071

M3 - Conference contribution

SN - 0-7695-1929-6

SP - 100

EP - 106

BT - In: Proceedings of the Eighth International Workshop on Object-Oriented Real-Time Dependable Systems

PB - Institute of Electrical and Electronics Engineers (IEEE)

ER -

Timing analysis of optimized code

Abstract

Access to Document

Fingerprint

Cite this