sig
  type ('a, 'b) t = (('a, 'b) Bdd.Env.t, 'b Cudd.Bdd.t) Bdd.Env.value
  type 'a dt = ('a, Cudd.Man.d) Bdd.Expr1.Bool.t
  type 'a vt = ('a, Cudd.Man.v) Bdd.Expr1.Bool.t
  val of_expr0 :
    ('a, 'b) Bdd.Env.t -> 'b Bdd.Expr0.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val get_env : ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Env.t
  val to_expr0 : ('a, 'b) Bdd.Expr1.Bool.t -> 'b Bdd.Expr0.Bool.t
  val of_expr : ('a, 'b) Bdd.Expr1.expr -> ('a, 'b) Bdd.Expr1.Bool.t
  val to_expr : ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.expr
  val extend_environment :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Env.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val dtrue : ('a, 'b) Bdd.Env.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val dfalse : ('a, 'b) Bdd.Env.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val of_bool : ('a, 'b) Bdd.Env.t -> bool -> ('a, 'b) Bdd.Expr1.Bool.t
  val var : ('a, 'b) Bdd.Env.t -> 'a -> ('a, 'b) Bdd.Expr1.Bool.t
  val dnot : ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val dand :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val dor :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val xor :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val nand :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val nor :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val nxor :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val eq :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val leq :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val ite :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val is_true : ('a, 'b) Bdd.Expr1.Bool.t -> bool
  val is_false : ('a, 'b) Bdd.Expr1.Bool.t -> bool
  val is_cst : ('a, 'b) Bdd.Expr1.Bool.t -> bool
  val is_eq : ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t -> bool
  val is_leq : ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t -> bool
  val is_inter_false :
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t -> bool
  val exist :
    'a list -> ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val forall :
    'a list -> ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val cofactor :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val restrict :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val tdrestrict :
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a, 'b) Bdd.Expr1.Bool.t
  val substitute_by_var :
    ?memo:Cudd.Memo.t ->
    ('a, 'b) Bdd.Expr1.Bool.t -> ('a * 'a) list -> ('a, 'b) Bdd.Expr1.Bool.t
  val substitute :
    ?memo:Cudd.Memo.t ->
    ('a, 'b) Bdd.Expr1.Bool.t ->
    ('a * ('a, 'b) Bdd.Expr1.expr) list -> ('a, 'b) Bdd.Expr1.Bool.t
  val print : Format.formatter -> ('a, 'b) Bdd.Expr1.Bool.t -> unit
end