License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2007.1190
URN: urn:nbn:de:0030-drops-11904
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2007/1190/
Go to the corresponding OASIcs Volume Portal

Wilhelm, Stephan ; Wachter, Björn

Towards Symbolic State Traversal for Efficient WCET Analysis of Abstract Pipeline and Cache Models

pdf-format:
wilhelm.1190.pdf (0.1 MB)

Abstract

Static program analysis is a proven approach for obtaining
safe and tight upper bounds on the worst-case execution
time (WCET) of program tasks. It requires an analysis
on the microarchitectural level, most notably pipeline and
cache analysis. In our approach, the integrated pipeline
and cache analysis operates on sets of possible abstract
hardware states. Due to the growth of CPU complexity and
the existence of timing anomalies, the analysis must handle
an increasing number of possible abstract states for each
program point. Symbolic methods have been proposed as
a way to reduce memory consumption and improve runtime
in order to keep pace with the growing hardware complexity.
This paper presents the advances made since the original
proposal and discusses a compact representation of abstract
caches for integration with symbolic pipeline analysis.

BibTeX - Entry

@InProceedings{wilhelm_et_al:OASIcs:2007:1190,
  author =	{Stephan Wilhelm and Bj{\"o}rn Wachter},
  title =	{{Towards Symbolic State Traversal for Efficient WCET Analysis of Abstract Pipeline and Cache Models}},
  booktitle =	{7th International Workshop on Worst-Case Execution Time Analysis (WCET'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-05-7},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{6},
  editor =	{Christine Rochange},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1190},
  URN =		{urn:nbn:de:0030-drops-11904},
  doi =		{10.4230/OASIcs.WCET.2007.1190},
  annote =	{Keywords: WCET, worst-case execution time, hard real-time, embedded systems, abstract  interpretation, pipeline analysis, cache analysis, symbolic state }
}

Keywords: WCET, worst-case execution time, hard real-time, embedded systems, abstract interpretation, pipeline analysis, cache analysis, symbolic state
Freie Schlagwörter (englisch): traversal BDD
Collection: 7th International Workshop on Worst-Case Execution Time Analysis (WCET'07)
Issue Date: 2007
Date of publication: 13.11.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI