The Role of Causality in a Formal Definition of Timing Anomalies

  • Benjamin Binder
  • , Mihail Asavoae
  • , Florian Brandner
  • , Belgacem Ben Hedia
  • , Mathieu Jan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Intuitively, a counter-intuitive timing anomaly manifests when a locally faster execution becomes globally slower. While the presence of such timing anomalies threatens the soundness and/or scalability of timing analyses, tools to systematically detect them do not exist. The main reason lies in the absence of a definition of counter-intuitive timing anomalies that establishes relations between local and global timing effects. In this paper, we address these relations through an important concept, that of causality, which we further use to revise the formalization of counter-intuitive timing anomalies. We also propose a specialized instance of the notions to implement a detection procedure for out-of-order pipelines.

Original languageEnglish
Title of host publicationProceedings - 2022 IEEE 28th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages91-102
Number of pages12
ISBN (Electronic)9781665453448
DOIs
Publication statusPublished - 1 Jan 2022
Event28th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2022 - Taipei, Taiwan, Province of China
Duration: 23 Aug 202225 Aug 2022

Publication series

NameProceedings - 2022 IEEE 28th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2022

Conference

Conference28th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2022
Country/TerritoryTaiwan, Province of China
CityTaipei
Period23/08/2225/08/22

Keywords

  • Formal Modeling
  • Out-of-Order Pipeline
  • Timing Anomalies

Fingerprint

Dive into the research topics of 'The Role of Causality in a Formal Definition of Timing Anomalies'. Together they form a unique fingerprint.

Cite this