Extraction in Coq, an Overview

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00338973
Contributor : Pierre Letouzey <>
Submitted on : Friday, November 14, 2008 - 6:49:06 PM
Last modification on : Friday, January 4, 2019 - 5:32:58 PM
Long-term archiving on : Tuesday, October 9, 2012 - 3:26:46 PM

File

letouzey_extr_cie08.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

267

Files downloads

437