Extraction in Coq: An overview

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5028 LNCS, Issue , 2008, Pages 359-369

  Letouzey, Pierre ^a  

^a UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTION; FUNCTION EVALUATION; SOLVENT EXTRACTION;

(E ,2E) THEORY; (MIN ,MAX ,+) FUNCTIONS; EUCLIDEAN DIVISION; EXTRACTION MECHANISMS; FUNCTIONAL PROGRAMS; GENERAL DESCRIPTION; HEIDELBERG (CO); SPRINGER (CO);

MATHEMATICAL TRANSFORMATIONS;

EID: 45849117248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69407-6_39     Document Type: Conference Paper

References (10)

1. Berger, U., Berghofer, S., Letouzey, P., Schwichtenberg, H.: Program extraction from normalization proofs. Studia Logica 82 (2005); Special issue
2. Cruz-Filipe, L., Letouzey, P.: A Large-Scale Experiment in Executing Extracted Programs. In: 12th Symposium on the Integration of Symbolic Computation and Mechanized Reasoning, Calculemus 2005 (2005)
3. Filliâtre, J.-C., Letouzey, P.: Functors for Proofs and Programs. In: Schmidt, D. (ed.) ESOP 2004. LNCS, vol. 2986. Springer, Heidelberg (2004)
4. Pichardie, D., Barthe, G., Forest, J., Rusu, V.: Defining and reasoning about recursive functions: a practical tool for the coq proof assistant. In: Hagiya, M., Wadler, P. (eds.) FLOPS 2006. LNCS, vol. 3945. Springer, Heidelberg (2006)
5. Lee, O., Yi, K.: Proofs about a folklore let-polymorphic type inference algorithm. ACM Transactions on Programming Languages and Systems 20(4), 707-723 (1998)
6. Leroy, X.: Formal certification of a compiler back-end, or: programming a compiler with a proof assistant. In: 33rd symposium Principles of Programming Languages, pp. 42-54. ACM Press, New York (2006)
7. Letouzey, P.: A New Extraction for Coq. In: Geuvers, H., Wiedijk, F. (eds.) TYPES 2002. LNCS, vol. 2646. Springer, Heidelberg (2003)
8. Letouzey, P.: Programmation fonctionnelle certifiée - L'extraction de programmes dans l'assistant Coq. PhD thesis, Université Paris-Sud (July 2004), http://-www.pps.jussieu.fr/letouzey/download/ these_letouzey_English.ps.gz
9. Parent, C.: Synthèse de preuves de programmes dans le Calcul des Constructions Inductives. thèse d'université, École Normale Supérieure de Lyon (January 1995)
10. Sozeau, M.: Program-ing Finger Trees in Coq. In: ICFP 2007, pp. 13-24. ACM Press (2007)