Should We Balance? Towards Formal Verification of the Linux Kernel Scheduler - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

Should We Balance? Towards Formal Verification of the Linux Kernel Scheduler

Résumé

The frequent tweaking of heuristics in the Linux kernel task scheduler suggests a need for formal verification, to ensure that important properties are maintained. Nevertheless, writing and verifying specifications for Linux kernel code have been considered to be impractical, leading other operating system verification efforts to propose co-design of new code and associated specifications instead. Furthermore, the Linux kernel evolves frequently, making any verification effort quickly out of date. Still, verification tools for C code are becoming more and more robust. In this paper, we explore whether it is now possible to apply formal verification directly to Linux kernel code, and to maintain the resulting specifications as the Linux kernel evolves. Our experiment focuses on the function should_we_balance, which is the gatekeeper to the Linux kernel scheduler's load balancer, and on the verification tool Frama-C.
Fichier sous embargo
Fichier sous embargo
0 0 7
Année Mois Jours
Avant la publication
jeudi 24 octobre 2024
Fichier sous embargo
jeudi 24 octobre 2024
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04708445 , version 1 (24-09-2024)

Licence

Identifiants

  • HAL Id : hal-04708445 , version 1

Citer

Julia Lawall, Keisuke Nishimura, Jean-Pierre Lozi. Should We Balance? Towards Formal Verification of the Linux Kernel Scheduler. SAS 2024 - 31st Static Analysis Symposium, Oct 2024, Pasadena (California), United States. ⟨hal-04708445⟩

Collections

INRIA INRIA2 ANR
0 Consultations
0 Téléchargements

Partager

More