Timed Automata for Modelling Caches and Pipelines. Cassez, F. & de Aledo Marugán, P. G. In van Glabbeek, R. J., Groote, J. F., & Höfner, P., editors, Proceedings Workshop on Models for Formal Analysis of Real Systems, MARS 2015, Suva, Fiji, November 23, 2015., volume 196, of EPTCS, pages 37–45, 2015.
Timed Automata for Modelling Caches and Pipelines [link]Link  Timed Automata for Modelling Caches and Pipelines [pdf]Slides  doi  abstract   bibtex   1 download  
In this paper, we focus on modelling the timing aspects of binary programs running on architectures featuring caches and pipelines. The objective is to obtain a timed automaton model to compute tight bounds for the worst-case execution time (WCET) of the programs using model-checking techniques.

Downloads: 1