sig
  type 'd t = 'd Cudd.Bdd.t
  type dt = Cudd.Man.d Bdd.Expr0.O.Bool.t
  type vt = Cudd.Man.v Bdd.Expr0.O.Bool.t
  val of_expr : [> `Bool of 'd Bdd.Expr0.O.Bool.t ] -> 'd Bdd.Expr0.O.Bool.t
  val to_expr : 'd Bdd.Expr0.O.Bool.t -> [> `Bool of 'd Bdd.Expr0.O.Bool.t ]
  val dtrue :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t
  val dfalse :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t
  val of_bool :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    bool -> 'd Bdd.Expr0.O.Bool.t
  val var :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'a -> 'd Bdd.Expr0.O.Bool.t
  val dnot :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val dand :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val dor :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val xor :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val nand :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val nor :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val nxor :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val leq :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val eq :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val ite :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val is_true :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> bool
  val is_false :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> bool
  val is_cst :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> bool
  val is_eq :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> bool
  val is_leq :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> bool
  val is_and_false :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> bool
  val exist :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'a list -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val forall :
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'a list -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val cofactor :
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val restrict :
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val tdrestrict :
    'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t -> 'd Bdd.Expr0.O.Bool.t
  val permute :
    ?memo:Cudd.Memo.t ->
    'd Bdd.Expr0.O.Bool.t -> int array -> 'd Bdd.Expr0.O.Bool.t
  val varmap : 'a Bdd.Expr0.O.Bool.t -> 'a Bdd.Expr0.O.Bool.t
  val substitute_by_var :
    ?memo:Cudd.Memo.t ->
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t -> ('a * 'a) list -> 'd Bdd.Expr0.O.Bool.t
  val substitute :
    ?memo:Cudd.Memo.t ->
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    'd Bdd.Expr0.O.Bool.t ->
    ('a * 'd Bdd.Expr0.expr) list -> 'd Bdd.Expr0.O.Bool.t
  val print :
    ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
    ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
    Format.formatter -> 'd Bdd.Expr0.O.Bool.t -> unit
end