Trustworthy Systems

What is a timing anomaly?


Franck Cassez, René Rydhof Hansen and Mads Olesen


Department of Computer Science
Aalborg University


Timing anomalies make worst-case execution time analysis much harder, because the analysis will have to consider all local choices. It has been widely recognised that certain hardware features are timing anomalous, while others are not. However, defining formally what a timing anomaly is, has been difficult. We examine previous definitions of timing anomalies, and identify examples where they do not align with common observations. We then provide a definition for consistently slower hardware traces that can be used to define timing anomalies and aligns with common observations.

BibTeX Entry

    publisher        = {Schloss Dagstuhl --- Leibniz-Zentrum fuer Informatik},
    doi              = {10.4230/OASIcs.WCET.2012.1},
    month            = jul,
    booktitle        = {Workshop on Worst-Case Execution-Time Analysis},
    paperurl         = {},
    year             = {2012},
    editor           = {{Tullio Vardanega}},
    keywords         = {timing anomalies, worst case execution time (wcet), abstractions},
    title            = {What is a Timing Anomaly?},
    pages            = {1--12},
    author           = {Cassez, Franck and Hansen, Ren\'e Rydhof and Olesen, Mads},
    address          = {Pisa, Italy}