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

Khaoula Boukir (1) , Jean-Luc Béchennec (1) , Anne-Marie Déplanche (1)

1 LS2N - Laboratoire des Sciences du Numérique de Nantes

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.

Mots clés: Model-checking; RTOS; Implementation; scheduler

Domaines: Systèmes embarqués; Système d'exploitation [cs.OS]; Modélisation et simulation

Khaoula Boukir, Jean-Luc Béchennec, Anne-Marie Déplanche. Requirement specification and model-checking of a real-time scheduler implementation. 28th International Conference on Real-Time and Network Systems (RTNS 2020), Jun 2020, Paris, France. pp.89-99, ⟨10.1145/3394810.3394817⟩. ⟨hal-02941350⟩