Model Checking of Cache for WCET Analysis Refinement

Valentin Touzeau (1) , Claire Maïza (1) , David Monniaux (1)

1 VERIMAG - IMAG - VERIMAG

On real-time systems running under timing constraints, scheduling can be performed when one is aware of the worst case execution time (WCET) of tasks. Usually, the WCET of a task is unknown and schedulers make use of safe over-approximations given by static WCET analysis. To reduce the over-approximation, WCET analysis has to gain information about the underlying hardware behavior, such as pipelines and caches. In this paper, we focus on the cache analysis, which classifies memory accesses as hits/misses according to the set of possible cache states. We propose to refine the results of classical cache analysis using a model checker, introducing a new cache model for the least recently used (LRU) policy.

Mots clés: Worst Case Execution Time; Cache Analysis; Model Checking; Least Recently Used Cache

Domaines: Langage de programmation [cs.PL]; Architectures Matérielles [cs.AR]; Logique en informatique [cs.LO]

Valentin Touzeau, Claire Maïza, David Monniaux. Model Checking of Cache for WCET Analysis Refinement. 10th Junior Researcher Workshop on Real-Time Computing, Oct 2016, Brest, France. ⟨hal-01447930v2⟩