Logotype Mälardalen University

MRTC research projects



WCET - Worst-Case Execution Time analysis

Leader: Björn Lisper
Members: Björn Lisper, Andreas Ermedahl, Jan Gustafsson, Christer Sandberg, Stefan Bygde, Marcelo Santos
Research group:Programming Languages
Lab:Computer Science Laboratory
Keywords: WCET, worst-case execution time analysis, embedded systems, realtime
Status: active , start date: 1999
Partners: Industrial WCET Tool vendors:
link 1
link 2
link 3
Funding: test
Web: Project web page
Official university web page (in Swedish)

 

Overview

Worst-Case Execution Time (WCET) analysis finds an upper bound for the time needed to execute a program. Such WCET bounds are very important when designing and verifying real-time systems. Current industrial practise is to estimate these bounds from measurements, something often complicated and error-prone.

Static WCET analysis is an alternative method to determine the WCET of a program, relying on mathematical models of the software and hardware involved. To decide the WCET both the characteristics of the program code and the computer hardware must be considered. The WCET project focusses on the first problem, researching in methods to derive information on the possible execution paths of the analysed program, e.g. iteration bounds of loops and dependencies between conditionals.

We also perform case studies on WCET analysis towards Swedish companies, using commercial state-of-the-art WCET analysis tools. The result of the case-studies are used to guide both continued research and commercial WCET tool development.

The WCET project is an active partner in the European ARTIST2 research network on timing analysis. The goal of the cluster is to combine the best components of existing European WCET analysis tools.

The WCET project was originally situated both at Uppsala University (in Uppsala, Sweden), C-Lab (in Paderborn, Germany) and MdH (in Västerås, Sweden) but has since summer 2003 moved fully to MdH.

 

Latest project publications [ Show all publications ]


An Efficient Algorithm for Parametric WCET Calculation, Stefan Bygde, Andreas Ermedahl, Björn Lisper, Journal of Systems Architecture, vol 2010 (in press), July, 2010

The Mälardalen WCET Benchmarks - Past, Present and Future, Jan Gustafsson, Adam Betts, Andreas Ermedahl, Björn Lisper, Proceedings of the 10th International Workshop on Worst-Case Execution Time Analysis, July, 2010

Compositional Timing Analysis, Amine Marref, SAMOS X - International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation. , IEEE, Greece, June, 2010

 

Results achieved

A prototype tool called SWEET (SWedish Execution Time Tool) has been developed, in a modular fashion supporting different phases of WCET analysis. The current research focus is on flow analysis methods.

Our research group has always been present at the international WCET workshop. In 2003, Jan Gustafsson was the organizing chairman of this workshop. In 2004 and 2005, Andreas Ermedahl was a PC member of the WCET workshop, in 2006, Björn Lisper was, and in 2007 Christer Sandberg will be.


  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2010.05.10