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

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

1 CNRS - Centre National de la Recherche Scientifique
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 UB - Université de Bordeaux
4 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale

Parcoursup est la plateforme nationale de préinscription en première année de l'enseignement supérieur en France. Les méthodes formelles sont un ensemble de techniques permettant de garantir qu'un algorithme satisfait bien sa spécification. 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. Ces travaux incluent la spécification de l'algorithme, la vérificationà l'exécution de cette spécification, et la preuve formelle de correction de l'algorithme. Ces travaux sont réaliséeà l'aide des outils de preuve Why3 et COQ et de techniques de vérificationà l'exécution du code Java. Ces travaux 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]

Hugo Gimbert, Pierre Castéran, Claire Mathieu, Gérald Point. Vérification de l'algorithme de calcul des ordres d'appel dans Parcoursup. [Rapport de recherche] CNRS; Université de Bordeaux; LaBRI - Laboratoire Bordelais de Recherche en Informatique; IRIF. 2021. ⟨hal-03388671v2⟩