Automatic derivation of loop bounds and infeasible paths for WCET analysis using abstract execution

J Gustafsson, A Ermedahl… - 2006 27th IEEE …, 2006 - ieeexplore.ieee.org
Static worst-case execution time (WCET) analysis is a technique to derive upper bounds for
the execution times of programs. Such bounds are crucial when designing and verifying real …

Worst-case execution-time analysis for embedded real-time systems

J Engblom, A Ermedahl, M Sjödin, J Gustafsson… - International Journal on …, 2003 - Springer
In this article we give an overview of the worst-case execution time (WCET) analysis
research performed by the WCET group of the ASTEC Competence Centre at Uppsala …

WCET centric data allocation to scratchpad memory

V Suhendra, T Mitra, A Roychoudhury… - 26th IEEE International …, 2005 - ieeexplore.ieee.org
Scratchpad memory is a popular choice for on-chip storage in real-time embedded systems.
The allocation of code/data to scratchpad memory is performed at compile time leading to …

WCET analysis with procedure arguments as parameters

S Grebant, C Ballabriga, J Forget, G Lipari - Proceedings of the 31st …, 2023 - dl.acm.org
Parametric Worst-Case Execution Time (WCET) is a static analysis that computes a WCET
formula that depends on various parameters. The formula can be used off-line for fast …

Automatic detection of infeasible paths in software testing

D Gong, X Yao - IET software, 2010 - IET
A challenging problem in path-oriented test data generation is the presence of infeasible
paths. Timely detecting these infeasible paths cannot only save test resources but also …

Algorithms for infeasible path calculation

J Gustaffson, A Ermedahl, B Lisper - 6th International Workshop …, 2006 - drops.dagstuhl.de
Abstract Static Worst-Case Execution Time (WCET) analysis is a technique to derive upper
bounds for the execution times of programs. Such bounds are crucial when designing and …

Parametric WCET as a function of procedure arguments: analysis and applications

S Grebant, C Ballabriga, J Forget, G Lipari - Journal of Systems …, 2024 - Elsevier
Abstract Traditional Worst-Case Execution Time analysis derives an upper-bound to the
execution time of a program for any possible combination of its software and hardware …

Fast, interactive worst-case execution time analysis with back-annotation

T Harmon, M Schoeberl, R Kirner… - IEEE Transactions …, 2012 - ieeexplore.ieee.org
For hard real-time systems, static code analysis is needed to derive a safe bound on the
worst-case execution time (WCET). Virtually all prior work has focused on the accuracy of …

Computing partially path-sensitive MFP solutions in data flow analyses

K Pathade, UP Khedker - … of the 27th International Conference on …, 2018 - dl.acm.org
Data flow analysis traverses paths in a control flow graph (CFG) representation of programs
to compute useful information. Many of these paths are infeasible, ie they cannot arise in any …

Evaluation of automatic flow analysis for WCET calculation on industrial real-time system code

D Barkah, A Ermedahl, J Gustafsson… - … Conference on Real …, 2008 - ieeexplore.ieee.org
A static worst-case execution time (WCET) analysis derives upper bounds for the execution
times of programs. Such analysis requires information about the possible program flows …