Formal approach for a verified implementation of Global EDF in Trampoline - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Formal approach for a verified implementation of Global EDF in Trampoline

Résumé

The technological progress in embedded system softwares increasingly requires the introduction of multiprocessor/multicore platforms for their considerable capacity and performances. This has introduced a large number of scientific researches in multiprocessor real-time scheduling but most of the results remain theoretical. Some implementations within real time operating systems have been studied, most of which are validated using simulation. However, simulation does not cover all the possible situations and does not take all the target constraints into account. This arises some questions about the confidence in implementing "sophisticated policies" and ensuring that the implemented schedulers behave exactly as they are specified in literature. For this reason, we introduce in this paper an innovative approach to formally verify the behavior of an implemented Global EDF scheduler in an OSEK/VDX real-time operating system called Trampoline. It’s a preliminary step since we intend to extend this study to other scheduling policies which are more complicated.
Fichier non déposé

Dates et versions

hal-02004671 , version 1 (01-02-2019)

Identifiants

  • HAL Id : hal-02004671 , version 1

Citer

Khaoula Boukir, Jean-Luc Béchennec, Anne-Marie Déplanche. Formal approach for a verified implementation of Global EDF in Trampoline. 26th International Conference on Real-Time Networks and Systems, Oct 2018, Chasseneuil-du-Poitou, France. pp.83-92. ⟨hal-02004671⟩
106 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More