Skip to Main content Skip to Navigation
Conference papers

Formal approach for a verified implementation of Global EDF in Trampoline

Khaoula Boukir 1 Jean-Luc Béchennec 1, 2 Anne-Marie Déplanche 1, 2
LS2N - Laboratoire des Sciences du Numérique de Nantes
Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Khaoula Boukir <>
Submitted on : Friday, February 1, 2019 - 11:32:33 PM
Last modification on : Tuesday, January 5, 2021 - 4:26:09 PM


  • HAL Id : hal-02004671, version 1


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⟩



Record views