[Zurück]

B. Huber, M. Schoeberl:
"Comparison of Implicit Path Enumeration and Model Checking based WCET Analysis";
Vortrag: 9th International Workshop on Worst-Case Execution Time (WECT) Analysis, Dublin, Ireland; 30.06.2009; in: "Worst-Case Execution Time (WCET) Analsysis", Austrian Computer Society, 252 (2009), ISBN: 978-3-85403-252-6; S. 27 - 38.

In this paper, we present our new worst-case execution time (WCET) analysis tool for Java processors,
supporting both implicit path enumeration (IPET) and model checking based execution time estimation.
Even though model checking is significantly more expensive than IPET, it simplifies accurate
modeling of pipelines and caches. Experimental results using the UPPAAL model checker indicate that
model checking is fast enough for typical tasks in embedded applications, though large loop bounds
may lead to long analysis times. To obtain a tool which is able to cope with larger applications, we
recommend to use model checking for more important code fragments, and combine it with the IPET
approach.