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

Trevor Harmon, Martin Schoeberl, Raimund Kirner, Raymond Klefstad, Kwang H. Kim, Michael R. Lowry

    Research output: Contribution to journalJournal articleResearchpeer-review

    421 Downloads (Pure)

    Abstract

    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.
    Original languageEnglish
    JournalI E E E Transactions on Industrial Informatics
    Volume8
    Issue number2
    Pages (from-to)366-377
    ISSN1551-3203
    DOIs
    Publication statusPublished - 2012

    Bibliographical note

    Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org.
    (c) 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.

    Keywords

    • Performance analysis
    • Real-time systems
    • Safety
    • Software algorithms
    • Software performance
    • Software reliability

    Fingerprint Dive into the research topics of 'Fast, Interactive Worst-Case Execution Time Analysis With Back-Annotation'. Together they form a unique fingerprint.

    Cite this