Hierarchical Timed Abstract State Machines for WCET Estimation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Hierarchical Timed Abstract State Machines for WCET Estimation

Résumé

In this paper we present an extension of the Abstract State Machines suited for the modelling of complex processors in the context of system verification. Hard real-time systems use evermore elaborate processors in an environment where certification rules are getting tighter and more explicit regarding the verification of software. The goal of our model is to provide a base for worst-case execution time estimation, providing abstraction capabilities that enable the scaling of analysis. The core difference between our model and the others is that we define time as a mean to enable time accurate runs and components at different abstraction levels that can be dynamically chosen during the execution while staying the closest possible to the original mathematical foundation. The model is able to choose the best suited component definition in order to respond to factors like information on data values. The time extension takes into account the fact that actions are not instantaneous which is essential for real-time systems. Adaptable precision and separation of the analysis from the model of the processor, make our model suited for worst-case execution time.
Fichier principal
Vignette du fichier
Hierarchical Timed Abstract State Machines for WCET Estimation.pdf (234.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01214973 , version 1 (13-10-2015)

Identifiants

  • HAL Id : hal-01214973 , version 1

Citer

Vladimir-Alexandru Paun, Bruno Monsuez, Philippe Baufreton. Hierarchical Timed Abstract State Machines for WCET Estimation. International Workshop on Verification and Evaluation of Computer and Communication Systems, Nov 2013, Florence, Italy. ⟨hal-01214973⟩

Collections

ENSTA ENSTA_U2IS
67 Consultations
728 Téléchargements

Partager

More