Fast, Interactive Worst-Case Execution Time Analysis With Back-Annotation

doi:10.1109/TII.2012.2187457

Fast, Interactive Worst-Case Execution Time Analysis With Back-Annotation

2012-05-01

14

OA

AI

DOI：10.1109/TII.2012.2187457

Original

Original request for help

Save

Abstract

En 中文

For hard real-time systems, static code analysis is needed to derive a safe bound on the worst-case execution time (WCET). Virtually all prior work has focused on the accuracy of WCET analysis without regard to the speed of analysis. The resulting algorithms are often too slow to be integrated into the development cycle, requiring WCET analysis to be postponed until a final verification phase. In this paper, we propose interactive WCET analysis as a new method to provide near-instantaneous WCET feedback to the developer during software programming. We show that interactive WCET analysis is feasible using tree-based WCET calculation. The feedback is realized with a plugin for the Java editor jEdit, where the WCET values are back-annotated to the Java source at the statement level. Comparison of this tree-based approach with the implicit path enumeration technique (IPET) shows that tree-based analysis scales better with respect to program size and gives similar WCET values.

Keywords:

Performance analysis

real-time systems

safety

software algorithms

software performance

software reliability

Fast, Interactive Worst-Case Execution Time Analysis With Back-Annotation

Abstract

Journal

Organization