sig
  type ('a, 'b, 'c) t = ('b, 'Bdd.Expr0.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, 'c) expr = ('a, 'b, 'c) Bdd.Expr1.O.t
    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.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.t
    constraint 'b =
      ('a, [> 'Bdd.Env.typ ] as 'c, [> 'Bdd.Env.typdef ] as 'd,
       Cudd.Man.v, 'e)
      Bdd.Env.O.t
  module Bool :
    sig
      type ('a, 'b, 'c) t = ('b, 'Cudd.Bdd.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.Bool.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.Bool.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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.Bool.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.Bool.t -> 'Bdd.Expr0.Bool.t
      val of_expr :
        (('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, [> `Bool of 'Cudd.Bdd.t ])
        Bdd.Env.value ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.Bool.t ->
        (('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, [> `Bool of 'Cudd.Bdd.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.Bool.t ->
        ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val dtrue :
        ('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.Bool.t
      val dfalse :
        ('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.Bool.t
      val of_bool :
        ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t ->
        bool -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.Bool.t
      val dnot :
        ('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.Bool.t
      val dand :
        ('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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val dor :
        ('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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val xor :
        ('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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val nand :
        ('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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val nor :
        ('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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val nxor :
        ('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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.Bool.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.Bool.t
      val leq :
        ('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.Bool.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.Bool.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.Bool.t
      val is_true :
        ('a,
         ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bool.t -> bool
      val is_false :
        ('a,
         ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bool.t -> bool
      val is_cst :
        ('a,
         ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bool.t -> bool
      val is_eq :
        ('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.Bool.t -> bool
      val is_leq :
        ('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.Bool.t -> bool
      val is_inter_false :
        ('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.Bool.t -> bool
      val exist :
        'a list ->
        ('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.Bool.t
      val forall :
        'a list ->
        ('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.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.Bool.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.Bool.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.Bool.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.Bool.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.Bool.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.Bool.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.Bool.t ->
        ('a * 'a) list ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.Bool.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.Bool.t
      val print :
        Format.formatter ->
        ('a,
         ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bool.t -> unit
    end
  module Bint :
    sig
      type ('a, 'b, 'c) t = ('b, 'Bdd.Int.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, 'c) dt = ('a, 'b, Cudd.Man.d) Bdd.Expr1.O.Bint.t
        constraint 'b =
          ('a, [> 'Bdd.Env.typ ] as 'd, [> 'Bdd.Env.typdef ] as 'e,
           Cudd.Man.d, 'f)
          Bdd.Env.O.t
      type ('a, 'b, 'c) vt = ('a, 'b, Cudd.Man.v) Bdd.Expr1.O.Bint.t
        constraint 'b =
          ('a, [> 'Bdd.Env.typ ] as 'd, [> 'Bdd.Env.typdef ] as 'e,
           Cudd.Man.v, 'f)
          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.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.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.Bint.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.Bint.t -> 'Bdd.Expr0.Bint.t
      val of_expr :
        (('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, [> `Bint of 'Bdd.Int.t ])
        Bdd.Env.value ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.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.Bint.t ->
        (('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, [> `Bint of 'Bdd.Int.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.Bint.t ->
        ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val of_int :
        ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t ->
        [ `Bint of bool * int ] ->
        int -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.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.Bint.t
      val neg :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val succ :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val pred :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val add :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val sub :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val mul :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val shift_left :
        int ->
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val shift_right :
        int ->
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val scale :
        int ->
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.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.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t
      val zero :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val supeq :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val sup :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val eq_int :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        int -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val supeq_int :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        int -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val sup_int :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        int -> ('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.Bint.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.Bint.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.Bint.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.Bint.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.Bint.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.Bint.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.Bint.t ->
        ('a * 'a) list ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bint.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.Bint.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.Bint.t
      val guard_of_int :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        int -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t
      val guardints :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t ->
        (('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.t * int)
        list
      val print :
        Format.formatter ->
        ('a,
         ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.Bint.t -> unit
    end
  module Benum :
    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
  val typ_of_expr :
    ('a,
     ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
     'c)
    Bdd.Expr1.O.t -> 'Bdd.Env.typ
  val make :
    ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
    Bdd.Env.O.t ->
    'Bdd.Expr0.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.expr
  val of_expr0 :
    ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
    Bdd.Env.O.t ->
    'Bdd.Expr0.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.expr
  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.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.t -> 'Bdd.Expr0.t
  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.t ->
    ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.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.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.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.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.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.Bool.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.t ->
    ('a * 'a) list ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t
  val substitute_by_var_list :
    ?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.t list ->
    ('a * 'a) list ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t list
  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.t ->
    ('a * ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t) list ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t
  val substitute_list :
    ?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.t list ->
    ('a * ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t) list ->
    ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.t list
  val support :
    ('a,
     ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
     'c)
    Bdd.Expr1.O.t -> 'PSette.t
  val support_cond :
    ('a,
     ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
     'c)
    Bdd.Expr1.O.t -> 'Cudd.Bdd.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.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.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.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.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.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.t
  val print :
    Format.formatter ->
    ('a,
     ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
     'c)
    Bdd.Expr1.O.t -> unit
  module List :
    sig
      type ('a, 'b, 'c) t = ('b, 'Bdd.Expr0.t list) 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.List.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.List.t
        constraint 'b =
          ('a, [> 'Bdd.Env.typ ] as 'c, [> 'Bdd.Env.typdef ] as 'd,
           Cudd.Man.v, 'e)
          Bdd.Env.O.t
      val of_lexpr0 :
        ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t ->
        'Bdd.Expr0.t list ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.List.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.List.t -> ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t
      val to_lexpr0 :
        ('a,
         ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.List.t -> 'Bdd.Expr0.t list
      val of_lexpr :
        ('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.expr list ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.List.t
      val to_lexpr :
        ('a,
         ('a, [> 'Bdd.Env.typ ] as 'b, [> 'Bdd.Env.typdef ] as 'd, 'c,
          'e)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.List.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.expr list
      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.List.t ->
        ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t ->
        ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bdd.Expr1.O.List.t
      val print :
        ?first:(unit, Format.formatter, unit) Pervasives.format ->
        ?sep:(unit, Format.formatter, unit) Pervasives.format ->
        ?last:(unit, Format.formatter, unit) Pervasives.format ->
        Format.formatter ->
        ('a,
         ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'c, 'b)
         Bdd.Env.O.t, 'c)
        Bdd.Expr1.O.List.t -> unit
    end
end