Méta-programmation pour le transfert de preuve en théorie des types dépendants - TEL - Thèses en ligne
Thèse Année : 2023

Meta-Programming for Proof Transfer in Dependent Type Theory

Méta-programmation pour le transfert de preuve en théorie des types dépendants

Résumé

In both mathematics and computer science, it is common practice to use digital verification tools to increase confidence in proofs and software. The most common prac- tice is testing, but it is limited. Interactive proof assistants are tools made to perform proofs with high confidence, letting humans come up with proof ideas while meticulously checking that all proof steps are valid. This thesis is part of a line of work aimed at automat- ing proofs, with the ultimate goal of spread- ing the use of proof assistants in place of software testing, wherever possible and relevant. Here, we are interested in sharing of formal theory between several different representa- tions of the same mathematical concept, or several implementations of the same specifi- cation. From a theoretical point of view, this study is based on the analysis of parametric- ity translations for the Calculus of Constructions, and proposes a generalisation of them. These results are made concrete in the design of two proof transfer tools, TRAKT and TROCQ, whose implementation is discussed here, using the COQ-ELPI meta-language.
En mathématiques comme en informatique, il est d’usage de faire appel à des outils numériques de vérification pour augmenter la confiance dans les preuves et les logiciels. La pratique la plus commune est le test, mais elle est limitée. Les assistants de preuve interactifs sont des outils permettant d’effectuer des preuves avec une grande confiance, laissant l’humain trouver les idées des preuves tout en vérifiant méticuleusement que toutes les étapes de la preuve sont valides. Cette thèse s’inscrit dans une lignée de travaux visant à automatiser les preuves, avec l’objectif final de répandre l’usage des assistants de preuve à la place du test logiciel, partout où cela est possible et pertinent. On s’intéresse ici au partage de théorie formelle entre plu- sieurs représentations différentes d’un même concept mathématique, ou plusieurs implémentations d’une même spécification. Sur le plan théorique, cette étude s’appuie sur l’ana- lyse de traductions de paramétricité pour le Calcul des Constructions, et en propose une généralisation. Ces résultats s’incarnent dans la conception de deux outils de transfert de preuve, TRAKT et TROCQ, dont on discute ici l’implémentation, à l’aide du méta-langage COQ-ELPI.
Fichier principal
Vignette du fichier
CRANCE.pdf (2.02 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)

Dates et versions

tel-04719004 , version 1 (02-10-2024)

Identifiants

  • HAL Id : tel-04719004 , version 1

Citer

Enzo Crance. Méta-programmation pour le transfert de preuve en théorie des types dépendants. Informatique. Nantes Université, 2023. Français. ⟨NNT : 2023NANU4071⟩. ⟨tel-04719004⟩
82 Consultations
18 Téléchargements

Partager

More