Vérification de l'algorithme de calcul des ordres d'appel dans Parcoursup

Pierre Castéran (1) , Hugo Gimbert (2) , Claire Mathieu (2) , Gérald Point (3)

1 UB - Université de Bordeaux
2 CNRS - Centre National de la Recherche Scientifique
3 LaBRI - Laboratoire Bordelais de Recherche en Informatique

Parcoursup est la plateforme nationale de préinscription en première année de l’enseignement supérieur en France. Ce document présente une partie des travaux de sûreté logicielle autour d’un des algorithmes de cette plateforme, appelé calcul des ordres d’appel: spécification de l’algorithme, vérification à l’exécution de la spécification, et preuve formelle de correction de l’algorithme. Ces travaux été réalisés à l’aide des outils de preuve Why3 et COQ et de techniques de vérification à l’exécution du code Java et permettent d’atteindre un très haut niveau de confiance dans l’algorithme de calcul des ordre d’appel de Parcoursup.

Domaines: Théorie et langage formel [cs.FL]; Génie logiciel [cs.SE]; Cryptographie et sécurité [cs.CR]

Pierre Castéran, Hugo Gimbert, Claire Mathieu, Gérald Point. Vérification de l'algorithme de calcul des ordres d'appel dans Parcoursup. AFADL, https://afadl2022.ls2n.fr, Jun 2022, VANNES, France. ⟨hal-03388671v3⟩