Vérification automatique d'ordonnanceur de tâches

Automatic verification of tasks schedulers

• Auteur / Autrice : Josselin Giet
• Direction : Xavier Rival
• Type : Projet de thèse
• Discipline(s) : Informatique
• Date : Inscription en doctorat le 01/09/2020
• Etablissement(s) : Université Paris sciences et lettres
• Ecole(s) doctorale(s) : École doctorale Sciences mathématiques de Paris centre (Paris ; 2000-....)
• Partenaire(s) de recherche : Laboratoire : DIENS - Département d'informatique de l'École normale supérieure
• Partenaire(s) de recherche : Equipe de recherche : ANTIQUE
• Partenaire(s) de recherche : établissement opérateur d'inscription : Ecole normale supérieure

Mots clés

Mots clés libres

Interprétation abstraite

Systèmes d'exploitation

Ordonnanceur

Logique de séparation

Abstract interpretation

Operating systems

Scheduler

Separation logic

Résumé

Le but visé de cette thèse est la vérification automatique de composants d'OS. De nombreux travaux ont été entrepris afin de vérifier des systèmes d'exploitation au moyen d'assistant de preuve ou de méthode déductives. Toutefois, ces approches ne sont pas compatibles avec la généricité que visent ces systèmes d'exploitation. À titre d'exemple, FreeRTOS un petit système d'exploitation temps réel dont le cœur fait moins de 10kLOC possède près de 90 paramètres de configuration. L'utilisation d'une méthode automatique de vérification, l'interprétation abstraite, permettrait de vérifier formellement ces différentes instances de composants sans avoir à modifier manuellement la preuve du programme.

The intended goal of this thesis is the automated verification of OS components. Numerous scientific projects have been undertaken to verify operating systems using proof assistants or deductive methods. However, these approaches are not compatible with the generality aimed for by these operating systems. For instance, FreeRTOS, a small real-time operating system with a core of less than 10kLOC, has around 90 configuration parameters. Employing an automatic verification method, abstract interpretation, would enable the formal verification of these distinct instances of components without the need for manual program proof modification.