Scheduler verification and enlarging the scope of Coccinelle to Software Heritage

The position will take place in the Whisper team at Inria Paris, that has a long experience with program analysis and transformation of C code, particularly the Linux kernel.

This position will consist of two parts.

The first part will focus on designing a framework for the verification of the core selection algorithm of the Linux kernel scheduler, in a way that this verification can be carried out continuously across releases.  This is part of the ANR project VeriAmos.

The second part will focus on extending Coccinelle to handle the various constructs found in the C code found in Software Heritage, to generalize the use of Coccinelle beyond the Linux kernel.  This is part of the CampusCyber project SWHSec.

The main activities will be:

1. Slicing of the Linux kernel scheduler code to obtain a fragment that is manageable and meaningful to analyze in proof assistants, likely Frama-C, followed by development of appropriate invariants and carrying out of the proof.
2. Application of Coccinelle to the C-language software in Software Heritage to identify bottlenecks and then to resolve them.

OCaml programming.  Theorem proving.

• Restauration subventionnée
• Transports publics remboursés partiellement
• Congés: 7 semaines de congés annuels + 10 jours de RTT (base temps plein) + possibilité d'autorisations d'absence exceptionnelle (ex : enfants malades, déménagement)
• Possibilité de télétravail (après 6 mois d'ancienneté) et aménagement du temps de travail
• Équipements professionnels à disposition (visioconférence, prêts de matériels informatiques, etc.)
• Prestations sociales, culturelles et sportives (Association de gestion des œuvres sociales d'Inria)
• Accès à la formation professionnelle
• Sécurité sociale