sig
  type ('a, 'b, 'c) t = ('b, 'Bdd.Enum.t) Bdd.Env.value
    constraint 'b =
      ('a, [> 'Bdd.Env.typ ] as 'd, [> 'Bdd.Env.typdef ] as 'e, 'c, 'f)
      Bdd.Env.O.t
  type ('a, 'b) dt = ('a, 'b, Cudd.Man.d) Bdd.Expr1.O.Benum.t
    constraint 'b =
      ('a, [> 'Bdd.Env.typ ] as 'c, [> 'Bdd.Env.typdef ] as 'd,
       Cudd.Man.d, 'e)
      Bdd.Env.O.t
  type ('a, 'b) vt = ('a, 'b, Cudd.Man.v) Bdd.Expr1.O.Benum.t
    constraint 'b =
      ('a, [> 'Bdd.Env.typ ] as 'c, [> 'Bdd.Env.typdef ] as 'd,
       Cudd.Man.v, 'e)
      Bdd.Env.O.t
  val of_expr0 :
    ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
    Bdd.Env.O.t ->
    'Bdd.Expr0.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val get_env :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t -> ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t
  val to_expr0 :
    ('a,
     ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
     'c)
    Bdd.Expr1.O.Benum.t -> 'Bdd.Expr0.Benum.t
  val of_expr :
    (('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, [> `Benum of 'Bdd.Enum.t ])
    Bdd.Env.value ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val to_expr :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    (('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, [> `Benum of 'Bdd.Enum.t ])
    Bdd.Env.value
  val extend_environment :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val var :
    ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
    Bdd.Env.O.t ->
    '-> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val ite :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Bool.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val eq :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
  val eq_label :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    '-> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
  val cofactor :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val restrict :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val tdrestrict :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val substitute_by_var :
    ?memo:Cudd.Memo.t ->
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    ('a * 'a) list ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val substitute :
    ?memo:Cudd.Memo.t ->
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    ('a * ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.expr) list ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Benum.t
  val guard_of_label :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    '-> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
  val guardlabels :
    ('a,
     ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
     Bdd.Env.O.t, 'c)
    Bdd.Expr1.O.Benum.t ->
    (('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t * 'a) list
  val print :
    Format.formatter ->
    ('a,
     ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
     'c)
    Bdd.Expr1.O.Benum.t -> unit
end