University of Hertfordshire

From the same journal

By the same authors

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

Research output: Contribution to journalArticlepeer-review

  • Trevor Harmon
  • Martin Schoeberl
  • Raimund Kirner
  • Raymond Klefstad
  • K.H. (Kane) Kim
  • Michael R. Lowry
View graph of relations
Original languageEnglish
Pages (from-to)366 - 377
Number of pages12
JournalIEEE Transactions on Industrial Informatics
Publication statusPublished - Feb 2012


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.

ID: 649088