|
|
|
|
| LEADER |
05561nlm a2200673 4500 |
| 001 |
PPN280656459 |
| 003 |
http://www.sudoc.fr/280656459 |
| 005 |
20241003060800.0 |
| 029 |
|
|
|a FR
|b 2023NANU4071
|
| 033 |
|
|
|a http://www.theses.fr/2023NANU4071
|
| 035 |
|
|
|a (OCoLC)1458472345
|
| 035 |
|
|
|a STAR220899
|
| 100 |
|
|
|a 20241002d2023 k y0frey0103 ba
|
| 101 |
0 |
|
|a fre
|d fre
|d eng
|2 639-2
|
| 102 |
|
|
|a FR
|
| 105 |
|
|
|a ||||ma 00|yy
|
| 135 |
|
|
|a dr|||||||||||
|
| 181 |
|
|
|6 z01
|c txt
|2 rdacontent
|
| 181 |
|
1 |
|6 z01
|a i#
|b xxxe##
|
| 182 |
|
|
|6 z01
|c c
|2 rdamedia
|
| 182 |
|
1 |
|6 z01
|a b
|
| 183 |
|
|
|6 z01
|a ceb
|2 RDAfrCarrier
|
| 200 |
1 |
|
|a Méta-programmation pour le transfert de preuve en théorie des types dépendants
|f Enzo Crance
|g sous la direction de Assia Mahboubi et de Denis Cousineau
|
| 214 |
|
1 |
|d 2023
|
| 230 |
|
|
|a Données textuelles
|
| 304 |
|
|
|a Titre provenant de l'écran-titre
|
| 314 |
|
|
|a Ecole(s) Doctorale(s) : École doctorale Mathématiques et Sciences et Technologies du numérique, de l Information et de la Communication
|
| 314 |
|
|
|a Partenaire(s) de recherche : Laboratoire des Sciences du Numérique de Nantes (Laboratoire)
|
| 314 |
|
|
|a Autre(s) contribution(s) : Guillaume Melquiond (Président du jury) ; Anders Mörtberg, Enrico Tassi, Nicolas Tabareau, Sandrine Blazy, Kark Palmskog (Membre(s) du jury) ; Anders Mörtberg (Rapporteur(s))
|
| 328 |
|
0 |
|b Thèse de doctorat
|c Informatique
|e Nantes Université
|d 2023
|
| 330 |
|
|
|a 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.
|
| 330 |
|
|
|a 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.
|
| 337 |
|
|
|a Configuration requise : un logiciel capable de lire un fichier au format : PDF
|
| 541 |
| |
|
|a Meta-Programming for Proof Transfer in Dependent Type Theory
|z eng
|
| 606 |
|
|
|3 PPN131006460
|a Preuve électronique
|2 rameau
|
| 608 |
|
|
|3 PPN027253139
|a Thèses et écrits académiques
|2 rameau
|
| 610 |
0 |
|
|a Preuve formelle
|
| 610 |
0 |
|
|a Automatisation des preuves
|
| 610 |
0 |
|
|a Méta-programmation
|
| 686 |
|
|
|a 004
|2 TEF
|
| 700 |
|
1 |
|3 PPN280546319
|a Crance
|b Enzo
|f 1998-....
|4 070
|
| 701 |
|
1 |
|3 PPN111289971
|a Mahboubi
|b Assia
|f 1979-....
|4 727
|
| 701 |
|
1 |
|3 PPN132851458
|a Cousineau
|b Denis
|f 1967-....
|4 727
|
| 701 |
|
1 |
|3 PPN117280836
|a Melquiond
|b Guillaume
|f 19..-....
|4 956
|
| 701 |
|
1 |
|3 PPN280546599
|a Mörtberg
|b Anders
|4 958
|4 555
|
| 701 |
|
1 |
|3 PPN225331373
|a Tassi
|b Enrico
|4 555
|
| 701 |
|
1 |
|3 PPN130627526
|a Tabareau
|b Nicolas
|f 1982-....
|4 555
|
| 701 |
|
1 |
|3 PPN153042567
|a Blazy
|b Sandrine
|f 19..-....
|c chercheuse en informatique
|4 555
|
| 701 |
|
1 |
|3 PPN280546645
|a Palmskog
|b Kark
|4 555
|
| 711 |
0 |
2 |
|3 PPN258086599
|a Nantes Université
|c 2022-....
|4 295
|
| 711 |
0 |
2 |
|3 PPN268274525
|a École doctorale Mathématiques et Sciences et Technologies du numérique, de l Information et de la Communication
|c Nantes
|c 2022-....
|4 996
|
| 711 |
0 |
2 |
|3 PPN203637585
|a Laboratoire des Sciences du Numérique de Nantes
|4 981
|
| 801 |
|
3 |
|a FR
|b Abes
|c 20241002
|g AFNOR
|
| 856 |
4 |
|
|q PDF
|s 2118626
|u http://www.theses.fr/2023NANU4071/document
|z Accès au texte intégral
|
| 856 |
4 |
|
|u http://www.theses.fr/2023NANU4071/abes
|
| 856 |
4 |
|
|u https://theses.hal.science/tel-04719004
|
| 930 |
|
|
|5 441099901:831188030
|b 441099901
|j g
|
| 991 |
|
|
|5 441099901:831188030
|a exemplaire créé automatiquement par STAR
|
| 998 |
|
|
|a 980619
|
Nantilus
