sig
  type 'a t = Cudd.Man.v Bdd.Enum.t
  val of_expr : 'a Expr0.expr -> 'a Expr0.O.Benum.t
  val to_expr : 'a Expr0.O.Benum.t -> 'a Expr0.expr
  val var :
    ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
    ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t -> 'a -> 'a Expr0.O.Benum.t
  val ite :
    ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
    ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
    'a Expr0.O.Bool.t ->
    'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t
  val eq :
    ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
    ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
    'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t
  val eq_label :
    ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
    ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
    'a Expr0.O.Benum.t -> 'a -> 'a Expr0.O.Bool.t
  val cofactor :
    'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Benum.t
  val restrict :
    'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Benum.t
  val tdrestrict :
    'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Benum.t
  val permute :
    ?memo:Cudd.Memo.t ->
    'a Expr0.O.Benum.t -> int array -> 'a Expr0.O.Benum.t
  val varmap : 'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t
  val substitute_by_var :
    ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
    ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
    'a Expr0.O.Benum.t -> ('a * 'a) list -> 'a Expr0.O.Benum.t
  val substitute :
    ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
    ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
    'a Expr0.O.Benum.t -> ('a * 'a Expr0.expr) list -> 'a Expr0.O.Benum.t
  val print :
    ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
    ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
    Format.formatter -> 'a Expr0.O.Benum.t -> unit
end