Calcul du pire temps d'exécution : méthode formelle s'adaptant à la sophistication croissante des architectures matérielles

Abstract : To ensure that a program will respect all its timing constraints we must be able to compute a safe estimation of its worst case execution time (WCET). However with the increasing sophistication of the processors, computing a precise estimation of the WCET becomes very difficult. In this report, we propose a novel formal method to compute a precise estimation of the WCET that can be easily parameterized by the hardware architecture. Assuming that we developed an executable timed model of the hardware, we use symbolic execution to precisely infer the execution time for a given instruction flow. We also merge the states relying on the loss of precision we are ready to accept, in order to avoid a possible states explosion.
Document type :
Theses
Complete list of metadatas

Cited literature [61 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00685866
Contributor : Abes Star <>
Submitted on : Friday, April 6, 2012 - 11:32:53 AM
Last modification on : Wednesday, April 17, 2019 - 3:37:05 PM
Long-term archiving on : Saturday, July 7, 2012 - 2:30:47 AM

File

18695_BENHAMAMOUCH_2011_archiv...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00685866, version 1

Collections

Citation

Bilel Benhamamouch. Calcul du pire temps d'exécution : méthode formelle s'adaptant à la sophistication croissante des architectures matérielles. Autre [cs.OH]. Université Grenoble Alpes, 2011. Français. ⟨NNT : 2011GRENM014⟩. ⟨tel-00685866⟩

Share

Metrics

Record views

1236

Files downloads

5141