WUPPAAL: Computation of Worst-Case Execution-Time for Binary Programs with UPPAAL. Cassez, F., de Aledo, P. G., & Jensen, P. G. In Models, Algorithms, Logics and Tools - Essays Dedicated to Kim Guldstrand Larsen on the Occasion of His 60th Birthday, volume 10460, of Lecture Notes in Computer Science, pages 560–577, 2017. Springer.
WUPPAAL: Computation of Worst-Case Execution-Time for Binary Programs with UPPAAL [pdf]Paper  doi  abstract   bibtex   1 download  
We address the problem of computing the worst-case execu- tion-time (WCET) of binary programs using a real-time model-checker. In our previous work, we introduced a fully automated and modular methodology to build a model (network of timed automata) that combined a binary program and the hardware to run the program on. Computing the WCET amounts to finding the longest path time-wise in this model, which can be done using a real-time model checker like Uppaal. In this work, we generalise the previous approach and we define a generic framework to support arbitrary binary language and hardware. We have implemented our new approach in an extended version of Uppaal, called Wuppaal. Experimental results using some standard benchmarks suite for WCET computation (from Malardalen University) show that our technique is practical and promising.

Downloads: 1