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