Vérification de programmes OCaml fortement impératifs avec Why3

Jean-Christophe Filliâtre (1) , Mário Pereira (1) , Simão Melo de Sousa (2)

1 TOCCATA - Formally Verified Programs, Certified Tools and Numerical Computations
2 UBI - University of Beira Interior [Portugal]

Cet article présente une méthodologie pour prouver des programmes OCaml fortement impératifs avec l'outil de vérification déductive Why3. Pour un programme OCaml donné, un modèle mémoire spécifique est construit et on vérifie un programme Why3 qui le mani-pule. Une fois la preuve terminée, on utilise la capacité de Why3 à traduire ses programmes vers le langage OCaml, tout en remplaçant les opérations sur le modèle mémoire par les opérations correspondantes sur des types mutables d'OCaml. Cette méthode est mise à l'épreuve sur plusieurs exemples manipulant des listes chaînées et des graphes mutables.

Domains: Logic in Computer Science [cs.LO]

Jean-Christophe Filliâtre, Mário Pereira, Simão Melo de Sousa. Vérification de programmes OCaml fortement impératifs avec Why3. Journées Francophones des Languages Applicatifs, Jan 2018, Banyuls-sur-Mer, France. ⟨hal-01649989v1⟩