Module Micromega_plugin.PolynomialSource

Sourcemodule Mc = Micromega
Sourceval max_nb_cstr : int Stdlib.ref
Sourcetype var = int
Sourcemodule Monomial : sig ... end
Sourcemodule MonMap : sig ... end
Sourcemodule Poly : sig ... end

Representation of polonomial with rational coefficient. a1.m1 + ... + c where

Sourcetype cstr = {
  1. coeffs : Vect.t;
  2. op : op;
  3. cst : NumCompat.Q.t;
}
Sourceand op =
  1. | Eq
  2. | Ge
  3. | Gt
Sourceval eval_op : op -> NumCompat.Q.t -> NumCompat.Q.t -> bool
Sourceval compare_op : op -> op -> int
Sourceval opAdd : op -> op -> op
Sourceval is_strict : cstr -> bool

is_strict c

  • returns

    whether the constraint is strict i.e. c.op = Gt

Sourceexception Strict
Sourcemodule LinPoly : sig ... end

Linear(ised) polynomials represented as a Vect.t i.e a sorted association list. The constant is the coefficient of the variable 0

Sourcemodule ProofFormat : sig ... end

Proof format used by the proof-generating procedures. It is fairly close to Coq format but a bit more liberal.

Sourceval output_cstr : Stdlib.out_channel -> cstr -> unit
Sourceval opMult : op -> op -> op
Sourcemodule WithProof : sig ... end

module WithProof constructs polynomials packed with the proof that their sign is correct.

Sourcemodule BoundWithProof : sig ... end