bool.mli 852 Bytes
Newer Older
1 2
module type S =
sig
3 4
  include Custom.T
  type elem
5

6
  val get: t -> (elem list * elem list) list
7

8 9 10 11 12 13
  val empty : t
  val full  : t
  val cup   : t -> t -> t
  val cap   : t -> t -> t
  val diff  : t -> t -> t
  val atom  : elem -> t
14

15
  val iter: (elem-> unit) -> t -> unit
16 17 18

  val compute: empty:'b -> full:'b -> cup:('b -> 'b -> 'b) 
    -> cap:('b -> 'b -> 'b) -> diff:('b -> 'b -> 'b) ->
19
    atom:(elem -> 'b) -> t -> 'b
20

21
(*
22
  val print: string -> (Format.formatter -> elem -> unit) -> t ->
23
    (Format.formatter -> unit) list
24
*)
25

26
  val trivially_disjoint : t -> t -> bool
27 28
end

29 30 31 32 33 34 35 36 37 38 39 40
module type MAKE = functor (X : Custom.T) -> S with type elem = X.t

module Make : MAKE

module type S' = sig
  include S
  type bdd = False | True | Br of elem * t * t
  val br: t -> bdd
end

module MakeBdd(X : Custom.T) : S' with type elem = X.t

41 42
module Simplify : MAKE