Chapter 17: Extraction of programs in Objective Caml and Haskell
Jean-Christophe Filliātre and Pierre Letouzey
The status of extraction is experimental.
We present here the Coq extraction commands, used
to build certified and relatively
efficient functional programs, extracting them from the proofs of their
specifications.
The functional languages available as output are currently
Objective Caml and Haskell. In the following, ``ML'' will be
used (abusively) to refer to any of the two.
Differences with old versions.
The current extraction mechanism is new for version 7.0 of Coq.
In particular, the Fw toplevel used as an intermediate step between
Coq and ML has been withdrawn. It is also not possible
any more to import ML objects in this Fw toplevel.
The current mechanism also differs from
the one in previous versions of Coq: there is no more
an explicit toplevel for the language (formerly called Fml).