A New Extraction for Coq

Pierre Letouzey (1)

1 LRI - Laboratoire de Recherche en Informatique

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.

Domaines: Logique en informatique [cs.LO]

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⟩