HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Symbolic WCET Computation

Abstract : Parametric Worst-case execution time (WCET) analysis of a sequential program produces a formula that represents the worst-case execution time of the program, where parameters of the formula are user-defined parameters of the program (as loop bounds, values of inputs, or internal variables, etc). In this article we propose a novel methodology to compute the parametric WCET of a program. Unlike other algorithms in the literature, our method is not based on Integer Linear Programming (ILP). Instead, we follow an approach based on the notion of symbolic computation of WCET formulae. After explaining our methodology and proving its correctness, we present a set of experiments to compare our method against the state of the art. We show that our approach dominates other parametric analyses and produces results that are very close to those produced by non-parametric ILP-based approaches, while keeping very good computing time.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01665076
Contributor : Clément Ballabriga Connect in order to contact the contributor
Submitted on : Tuesday, February 23, 2021 - 8:26:58 AM
Last modification on : Wednesday, March 23, 2022 - 3:51:18 PM
Long-term archiving on: : Monday, May 24, 2021 - 6:01:42 PM

File

authorversion.pdf
Files produced by the author(s)

Identifiers

Citation

Clément Ballabriga, Julien Forget, Giuseppe Lipari. Symbolic WCET Computation. ACM Transactions on Embedded Computing Systems (TECS), ACM, 2017, 17 (2), pp.1 - 26. ⟨10.1145/3147413⟩. ⟨hal-01665076⟩

Share

Metrics

Record views

189

Files downloads

102