Skip to Main content Skip to Navigation
Conference papers

A New Extraction for Coq

Abstract : We present here a new extraction mechanism for the Coq proof assistant. By extraction, we mean automatic generation of functional code from Coq proofs, in order to produce certified programs. In former versions of Coq, the extraction mechanism suffered several limitations and in particular worked only with a subset of the language. We first discuss difficulties encountered and solutions proposed to remove these limitations. Then we give a proof of correctness for a theoretical model of the new extraction. Finally we describe the actual implementation distributed in Coq version 7.3 and further.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00150914
Contributor : Pierre Letouzey Connect in order to contact the contributor
Submitted on : Friday, June 1, 2007 - 1:12:57 AM
Last modification on : Thursday, July 8, 2021 - 3:47:55 AM
Long-term archiving on: : Thursday, April 8, 2010 - 6:37:40 PM

Files

extraction2002.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00150914, version 1

Collections

Citation

Pierre Letouzey. A New Extraction for Coq. Types for Proofs and Programs: International Workshop, TYPES 2002, Feb 2004, Berg en Dal, Netherlands. pp.617. ⟨hal-00150914⟩

Share

Metrics

Les métriques sont temporairement indisponibles