Extraction in Coq, an Overview

Abstract : The extraction mechanism of Coq allows one to transform Coq proofs and functions into functional programs. We illustrate the behavior of this tool by reviewing several variants of Coq definitions for Euclidean division, as well as some more advanced examples. We then continue with a more general description of this tool: key features, main examples, strengths, limitations and perspectives.
Type de document :
Communication dans un congrès
Logic and Theory of Algorithms, Fourth Conference on Computability in Europe, CiE 2008, Jun 2008, Athens, Greece. Springer-Verlag, 5028, 2008, Lecture Notes in Computer Science. <10.1007/978-3-540-69407-6>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00338973
Contributeur : Pierre Letouzey <>
Soumis le : vendredi 14 novembre 2008 - 18:49:06
Dernière modification le : mardi 11 octobre 2016 - 13:55:39
Document(s) archivé(s) le : mardi 9 octobre 2012 - 15:26:46

Fichier

letouzey_extr_cie08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

PPS | USPC

Citation

Pierre Letouzey. Extraction in Coq, an Overview. Logic and Theory of Algorithms, Fourth Conference on Computability in Europe, CiE 2008, Jun 2008, Athens, Greece. Springer-Verlag, 5028, 2008, Lecture Notes in Computer Science. <10.1007/978-3-540-69407-6>. <hal-00338973>

Partager

Métriques

Consultations de
la notice

168

Téléchargements du document

233