WCET Tool Challenge 2008: Report

Abstract

Following the successful WCET Tool Challenge in 2006, the second event in this series was organized in 2008, again with support from the ARTIST2 Network of Excellence. The WCET Tool Challenge 2008 (WCC'08) provides benchmark programs and poses a number of "analysis problems" about the dynamic, run­time properties of these programs. The participants are challenged to solve these problems with their program­analysis tools. Two kinds of problems are defined: WCET problems, which ask for bounds on the execution time of chosen parts (sub­ programs) of the benchmarks, under given constraints on input data; and f low­analysis problems, which ask for bounds on the number of times certain parts of the benchmark can be executed, again under some constraints. We describe the organization of WCC'08, the benchmark programs, the participating tools, and the general results, successes, and failures. Most participants found WCC'08 to be a useful test of their tools. Unlike the 2006 Challenge, the WCC'08 participants include several tools for the same target (ARM7, LPC2138), and tools that combine measurements and static analysis, as well as pure static­analysis tools.