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 metadatas

https://hal.archives-ouvertes.fr/hal-00150914
Contributor : Pierre Letouzey <>
Submitted on : Friday, June 1, 2007 - 1:12:57 AM
Last modification on : Tuesday, April 24, 2018 - 1:53:38 PM
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

Record views

181

Files downloads

397