summaryrefslogtreecommitdiff
path: root/plugins/micromega/mfourier.mli
blob: f1d8edeab6c4f7d780d26b141037a73197f70eef (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
(************************************************************************)
(*         *   The Coq Proof Assistant / The Coq Development Team       *)
(*  v      *   INRIA, CNRS and contributors - Copyright 1999-2018       *)
(* <O___,, *       (see CREDITS file for the list of authors)           *)
(*   \VV/  **************************************************************)
(*    //   *    This file is distributed under the terms of the         *)
(*         *     GNU Lesser General Public License Version 2.1          *)
(*         *     (see LICENSE file for the text of the license)         *)
(************************************************************************)

module Itv : sig

  type interval = Num.num option * Num.num option
  val range : interval -> Num.num option
  val smaller_itv : interval -> interval -> bool

end

module IMap : CSig.MapS with type key = int

type proof

module Fourier : sig

  val find_point : Polynomial.cstr_compat list ->
    ((IMap.key * Num.num) list, proof) Util.union

  val optimise : Polynomial.Vect.t ->
    Polynomial.cstr_compat list ->
    Itv.interval option

end

val pp_proof : out_channel -> proof -> unit

module Proof : sig

  val mk_proof : Polynomial.cstr_compat list ->
    proof -> (Polynomial.Vect.t * Polynomial.cstr_compat) list

  val add_op : Polynomial.op -> Polynomial.op -> Polynomial.op

end

val max_nb_cstr : int ref

val eval_op : Polynomial.op -> Num.num -> Num.num -> bool

exception TimeOut