Formal schedulability analysis based on multi-core RTOS model - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Formal schedulability analysis based on multi-core RTOS model

Résumé

Verification of real-time application schedulability is usually performed using a very abstract representation of the system which poorly supports inter-task dependencies. This paper presents the use of model-checking techniques to check the schedulability on a detailed model of a multi-core operating system. The operating system as a whole is modeled by a High-level Petri net reproducing the control flow and using the same variables as those of the implementation. Each task of the application is represented by a Stopwatch Petri Net whose transitions carry Best-Case Execution Time and Worst-Case Execution Time [BCET ,W CET ] firing intervals and make service calls to the OS. Preemption is supported by means of stopwatches. Verification is performed using observers and allows to determine the schedulability of the multi-core application, or, using parameters on the firing intervals, allows determining under which temporal conditions the application is schedulable. CCS CONCEPTS • Software and its engineering → Formal software verification; • Computer systems organization → Real-time operating systems; • Theory of computation → Verification by model checking.
Fichier principal
Vignette du fichier
main.pdf (609.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03454818 , version 1 (29-11-2021)

Identifiants

Citer

Imane Haur, Jean-Luc Béchennec, Olivier Henri Roux. Formal schedulability analysis based on multi-core RTOS model. RTNS '2021. The 29th International Conference on Real-Time Networks and Systems, Apr 2021, Nantes, France. ⟨10.1145/3453417.3453437⟩. ⟨hal-03454818⟩
56 Consultations
174 Téléchargements

Altmetric

Partager

More