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

Publication: Research - peer-reviewJournal article – Annual report year: 2012

Documents

DOI

View graph of relations

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
Publication date2012
Volume8
Journal number2
Pages366-377
ISSN1551-3203
DOIs
StatePublished

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.

CitationsWeb of Science® Times Cited: 2

Keywords

  • Performance analysis, Real-time systems, Safety, Software algorithms, Software performance, Software reliability
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 7766502