Formal approach for a verified implementation of Global EDF in Trampoline

Boukir, Khaoula; Béchennec, Jean-Luc; Déplanche, Anne-Marie

doi:10.1145/3273905.3273926

Cited by 1 publication

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is important to note that the main purpose of this paper is not to propose an implementation of G-EDF scheduler. Thus, for more details about this implementation please refer to [9,10].…”

Section: Implementation Of G-edfmentioning

confidence: 99%

“…This section provides a summary of the work previously carried out [9,10] to implement and model a G-EDF scheduler within Trampoline RTOS [5].…”

Section: Introductionmentioning

confidence: 99%

“…Our study is not intended to verify the schedulability of an application but rather to verify the behavior of the scheduler implementation. Our approach is based on a previously elaborated model of an implementation of G-EDF in Trampoline [10]. This model describes carefully the control flow of the implementation since it abstracts every instruction of the source code into a transition in the model using the same variables and actions of the implementation.…”

mentioning

confidence: 99%

“…This previous work was also associated with initial ideas to verify the implementation. [10]. However, the verification was partial and performed for one application which does not guarantee an exhaustive verification of the scheduler.…”

mentioning

confidence: 99%

See 3 more Smart Citations

Requirement specification and model-checking of a real-time scheduler implementation

Boukir

Béchennec²,

Déplanche

2020

Proceedings of the 28th International Conference on Real-Time Networks and Systems

Self Cite

View full text Add to dashboard Cite

Implementing a new scheduler within a real-time operating system is challenging. The transition from a theoretical scheduling policy specification to a real platform implementation requires several constraints to be taken into account. Therefore, a verification process must support the implementation work to give it a level of confidence and validate its correctness. In this paper, we present such a verification approach which is based on model-checking. It aims to identify subtle issues in our implementation of scheduling policies within an OSEK/VDX real-time operating system called Trampoline. As an example, the approach is conducted on elaborated models of an implemented G-EDF scheduler along with other OS components that contribute to the scheduling decision. Then, the verification is carried out by checking a set of relevant requirements which are identified based on the expected behavior of the scheduler as specified in the literature. This approach demonstrated its feasibility since potential issues are detected in our implementation. CCS CONCEPTS • Computer systems organization → Real-time operating systems; • Theory of computation → Verification by model checking.

show abstract

Section: Implementation Of G-edfmentioning

confidence: 99%

“…This section provides a summary of the work previously carried out [9,10] to implement and model a G-EDF scheduler within Trampoline RTOS [5].…”

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations