University of Hertfordshire

By the same authors

Context-sensitive measurement-based worst-case execution time estimation

Research output: Chapter in Book/Report/Conference proceedingConference contribution


  • postprint

    Accepted author manuscript, 591 KB, PDF document

View graph of relations
Original languageEnglish
Title of host publicationProcs 17th IEEE Int Conf on Embedded and Real-Time Computing Systems and Applications
Subtitle of host publication(RTCSA 2011)
Pages243 - 250
Number of pages8
ISBN (Print)978-1-4577-1118-3
Publication statusPublished - 2011


The goal of measurement-based WCET estimation (MBWE) is to derive an estimate of the worst-case execution time (WCET) of a given piece of software on a particular target platform by executing the software on the target hardware and analyzing the obtained time-stamped execution traces. In this paper we introduce context-sensitive MBWE, an approach that can reduce pessimism by making use of state information that is exposed through individual control-flow decisions. We show how to extend the popular IPET method, to obtain tighter WCET estimates. We provide confirmative empirical results that demonstrate the effectiveness of our approach.

ID: 648164