Modeling complex flows for worst-case execution time analysis

Authors:
  • JEJ. Engblom
    J. Engblom
  • AEA. Ermedahl
    A. Ermedahl

Abstract
Knowing the Worst-Case Execution Time (WCET)of a program is necessary when designing and verifyingreal-time systems. The WCET depends both on theprogram flow (like loop iterations and function calls),and on hardware factors like caches and pipelines.In this paper we present a method for representingprogram flow information, that is compact while stillbeing strong enough to handle the types of flow previouslyconsidered in WCET research. We also extendthe set of representable flows...