Extraction in Coq, an Overview

Pierre Letouzey (1)

1 PPS - Preuves, Programmes et Systèmes

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.

Mots clés: program extraction from proofs; program certification; Coq proof assistant

Domaines: Logique en informatique [cs.LO]

Pierre Letouzey. Extraction in Coq, an Overview. Logic and Theory of Algorithms, Fourth Conference on Computability in Europe, CiE 2008, Jun 2008, Athens, Greece. ⟨10.1007/978-3-540-69407-6⟩. ⟨hal-00338973⟩