ACM Transactions on Embedded Computing Systems,
Volume 7, Issue 3 (April 2008), pp. 36:1-36:53.
The Worst-Case Execution Time Problem - Overview of Methods and Survey of
Tools
By Reinhard Wilhelm, Jakob Engblom, Andreas Ermedahl, Niklas Holsti, Stephan Thesing,
David Whalley, Guillem Bernat, Christian Ferdinand, Reinhold Heckmann, Tulika Mitra,
Frank Mueller, Isabelle Puaut, Peter Puschner, Jan Staschulat, Per Stenström
Abstract
The determination of upper bounds on execution times, commonly called
worst-case execution times (WCETs), is a necessary step in the development
and validation process for hard real-time systems. This problem is hard if
the underlying processor architecture has components such as caches,
pipelines, branch prediction, and other speculative components. This
article describes different approaches to this problem and surveys several
commercially available tools and research prototypes.
Publisher site: ACM TECS
