The Coq Proof Assistant

# Library Coq.micromega.MExtraction

Require Extraction.
Require Import ZMicromega.
Require Import QMicromega.
Require Import RMicromega.
Require Import VarMap.
Require Import RingMicromega.
Require Import NArith.
Require Import QArith.
Extract Inductive prod => "( * )" [ "(,)" ].
Extract Inductive list => list [ "[]" "(::)" ].
Extract Inductive bool => bool [ true false ].
Extract Inductive sumbool => bool [ true false ].
Extract Inductive option => option [ Some None ].
Extract Inductive sumor => option [ Some None ].
Then, in a ternary alternative { }+{ }+{ },

- leftmost choice (Inleft Left) is (Some true),
- middle choice (Inleft Right) is (Some false),
- rightmost choice (Inright) is (None)

To preserve its laziness, andb is normally expanded. Let's rather use the ocaml &&
Extract Inlined Constant andb => "(&&)".
Import Reals.Rdefinitions.
Extract Constant R => "int".
Extract Constant R0 => "0".
Extract Constant R1 => "1".
Extract Constant Rplus => "( + )".
Extract Constant Rmult => "( * )".
Extract Constant Ropp => "fun x -> - x".
Extract Constant Rinv => "fun x -> 1 / x".
In order to avoid annoying build dependencies the actual extraction is only performed as a test in the test suite.