2016-2020
Thèse en preuves de programmes à VERIMAG
Thesis on program proofs at VERIMAG lab
Conception d'une extension du calcul des constructions
capable de générer des principes d'inductions pour des
encodages de Church.
Designing an extension to the Calculus of Constructions that can
generate induction principles on Church encodings.
Utilisation de l'assistant de preuve Coq pour prouver la
cohérence et la normalisation forte de cette extension.
Using Coq to prove coherence and strong normalization properties for
this extension.
Utilisation de Coq pour prouver la correction de
certains algorithmes de la bibliothèque standard OCaml
(par exemple, que son implémentation de MergeSort
décrit bien un tri correct et stable).
Using Coq to prove certain algorithms of the OCaml
standard library (for example, that its implementation
of MergeSort is correct and stable).