sig
  type 'a t =
      [ `Benum of 'Bdd.Enum.t
      | `Bint of 'Bdd.Int.t
      | `Bool of 'Cudd.Bdd.t ]
  type 'a expr = 'Bdd.Expr0.t
  type dt = Cudd.Man.d Bdd.Expr0.t
  type vt = Cudd.Man.v Bdd.Expr0.t
  module Bool :
    sig
      type 'a t = 'Cudd.Bdd.t
      type dt = Cudd.Man.d Bdd.Expr0.Bool.t
      type vt = Cudd.Man.v Bdd.Expr0.Bool.t
      val of_expr : 'Bdd.Expr0.expr -> 'Bdd.Expr0.Bool.t
      val to_expr : 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.expr
      val dtrue : ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bool.t
      val dfalse : ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bool.t
      val of_bool : ('a, 'b) Bdd.Env.t -> bool -> 'Bdd.Expr0.Bool.t
      val var : ('a, 'b) Bdd.Env.t -> '-> 'Bdd.Expr0.Bool.t
      val dnot :
        ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val dand :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val dor :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val xor :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val nand :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val nor :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val nxor :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val leq :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val eq :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val ite :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val is_true : ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bool.t -> bool
      val is_false : ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bool.t -> bool
      val is_cst : ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bool.t -> bool
      val is_eq :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> bool
      val is_leq :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> bool
      val is_and_false :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> bool
      val exist :
        ('a, 'b) Bdd.Env.t ->
        'a list -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val forall :
        ('a, 'b) Bdd.Env.t ->
        'a list -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val cofactor :
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val restrict :
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val tdrestrict :
        'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val permute :
        ?memo:Cudd.Memo.t ->
        'Bdd.Expr0.Bool.t -> int array -> 'Bdd.Expr0.Bool.t
      val varmap : 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bool.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t -> ('a * 'a) list -> 'Bdd.Expr0.Bool.t
      val substitute :
        ?memo:Cudd.Memo.t ->
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t ->
        ('a * 'Bdd.Expr0.expr) list -> 'Bdd.Expr0.Bool.t
      val print :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, 'b) Bdd.Env.t -> Format.formatter -> 'Bdd.Expr0.Bool.t -> unit
    end
  module Bint :
    sig
      type 'a t = 'Bdd.Int.t
      type dt = Cudd.Man.d Bdd.Expr0.Bint.t
      type vt = Cudd.Man.v Bdd.Expr0.Bint.t
      val of_expr : 'Bdd.Expr0.expr -> 'Bdd.Expr0.Bint.t
      val to_expr : 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.expr
      val of_int :
        ('a, 'b) Bdd.Env.t ->
        [ `Bint of bool * int ] -> int -> 'Bdd.Expr0.Bint.t
      val var : ('a, 'b) Bdd.Env.t -> '-> 'Bdd.Expr0.Bint.t
      val ite :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t ->
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val neg :
        ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val succ :
        ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val pred :
        ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val add :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val sub :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val mul :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val shift_left :
        ('a, 'b) Bdd.Env.t ->
        int -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val shift_right :
        ('a, 'b) Bdd.Env.t ->
        int -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val scale :
        ('a, 'b) Bdd.Env.t ->
        int -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val zero :
        ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bool.t
      val eq :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bool.t
      val eq_int :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> int -> 'Bdd.Expr0.Bool.t
      val supeq :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bool.t
      val supeq_int :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> int -> 'Bdd.Expr0.Bool.t
      val sup :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bool.t
      val sup_int :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> int -> 'Bdd.Expr0.Bool.t
      val cofactor :
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bint.t
      val restrict :
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bint.t
      val tdrestrict :
        'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Bint.t
      val permute :
        ?memo:Cudd.Memo.t ->
        'Bdd.Expr0.Bint.t -> int array -> 'Bdd.Expr0.Bint.t
      val varmap : 'Bdd.Expr0.Bint.t -> 'Bdd.Expr0.Bint.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> ('a * 'a) list -> 'Bdd.Expr0.Bint.t
      val substitute :
        ?memo:Cudd.Memo.t ->
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t ->
        ('a * 'Bdd.Expr0.expr) list -> 'Bdd.Expr0.Bint.t
      val guard_of_int :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> int -> 'Bdd.Expr0.Bool.t
      val guardints :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bint.t -> ('Bdd.Expr0.Bool.t * int) list
      val print :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, 'b) Bdd.Env.t -> Format.formatter -> 'Bdd.Expr0.Bint.t -> unit
    end
  module Benum :
    sig
      type 'a t = 'Bdd.Enum.t
      type dt = Cudd.Man.d Bdd.Expr0.Benum.t
      type vt = Cudd.Man.v Bdd.Expr0.Benum.t
      val of_expr : 'Bdd.Expr0.expr -> 'Bdd.Expr0.Benum.t
      val to_expr : 'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.expr
      val var : ('a, 'b) Bdd.Env.t -> '-> 'Bdd.Expr0.Benum.t
      val ite :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Bool.t ->
        'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Benum.t
      val eq :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Bool.t
      val eq_label :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Benum.t -> '-> 'Bdd.Expr0.Bool.t
      val cofactor :
        'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Benum.t
      val restrict :
        'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Benum.t
      val tdrestrict :
        'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.Benum.t
      val permute :
        ?memo:Cudd.Memo.t ->
        'Bdd.Expr0.Benum.t -> int array -> 'Bdd.Expr0.Benum.t
      val varmap : 'Bdd.Expr0.Benum.t -> 'Bdd.Expr0.Benum.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Benum.t -> ('a * 'a) list -> 'Bdd.Expr0.Benum.t
      val substitute :
        ?memo:Cudd.Memo.t ->
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Benum.t ->
        ('a * 'Bdd.Expr0.expr) list -> 'Bdd.Expr0.Benum.t
      val guard_of_label :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Benum.t -> '-> 'Bdd.Expr0.Bool.t
      val guardlabels :
        ('a, 'b) Bdd.Env.t ->
        'Bdd.Expr0.Benum.t -> ('Bdd.Expr0.Bool.t * 'a) list
      val print :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, 'b) Bdd.Env.t ->
        Format.formatter -> 'Bdd.Expr0.Benum.t -> unit
    end
  val typ_of_expr : ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.t -> 'Bdd.Env.typ
  val var : ('a, 'b) Bdd.Env.t -> '-> 'Bdd.Expr0.t
  val ite :
    'Bdd.Expr0.Bool.t -> 'Bdd.Expr0.t -> 'Bdd.Expr0.t -> 'Bdd.Expr0.t
  val eq :
    ('a, 'b) Bdd.Env.t ->
    'Bdd.Expr0.t -> 'Bdd.Expr0.t -> 'Bdd.Expr0.Bool.t
  val substitute_by_var :
    ?memo:Cudd.Memo.t ->
    ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.t -> ('a * 'a) list -> 'Bdd.Expr0.t
  val substitute_by_var_list :
    ?memo:Cudd.Memo.t ->
    ('a, 'b) Bdd.Env.t ->
    'Bdd.Expr0.t list -> ('a * 'a) list -> 'Bdd.Expr0.t list
  val substitute :
    ?memo:Cudd.Memo.t ->
    ('a, 'b) Bdd.Env.t ->
    'Bdd.Expr0.t -> ('a * 'Bdd.Expr0.t) list -> 'Bdd.Expr0.t
  val substitute_list :
    ?memo:Cudd.Memo.t ->
    ('a, 'b) Bdd.Env.t ->
    'Bdd.Expr0.t list -> ('a * 'Bdd.Expr0.t) list -> 'Bdd.Expr0.t list
  val cofactor : 'Bdd.Expr0.t -> 'Cudd.Bdd.t -> 'Bdd.Expr0.t
  val restrict : 'Bdd.Expr0.t -> 'Cudd.Bdd.t -> 'Bdd.Expr0.t
  val tdrestrict : 'Bdd.Expr0.t -> 'Cudd.Bdd.t -> 'Bdd.Expr0.t
  val support : ('a, 'b) Bdd.Env.t -> 'Bdd.Expr0.t -> 'PSette.t
  val support_cond : 'Cudd.Man.t -> 'Bdd.Expr0.t -> 'Cudd.Bdd.t
  val cube_of_bdd : ('a, 'b) Bdd.Env.t -> 'Cudd.Bdd.t -> 'Cudd.Bdd.t
  val print :
    ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
    ('a, 'b) Bdd.Env.t -> Format.formatter -> 'Bdd.Expr0.t -> unit
  val print_minterm :
    ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
    ('a, 'b) Bdd.Env.t -> Format.formatter -> Cudd.Man.tbool array -> unit
  val print_bdd :
    ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
    ('a, 'b) Bdd.Env.t -> Format.formatter -> 'Cudd.Bdd.t -> unit
  val print_idcondb :
    ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
    ('a, 'b) Bdd.Env.t -> Format.formatter -> int * bool -> unit
  val print_idcond :
    ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
    ('a, 'b) Bdd.Env.t -> Format.formatter -> int -> unit
  module O :
    sig
      val tid_of_var :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        '-> int array
      val reg_of_expr : 'Bdd.Expr0.expr -> 'Cudd.Bdd.t array
      module Bool :
        sig
          type 'd t = 'Cudd.Bdd.t
          type dt = Cudd.Man.d Bdd.Expr0.O.Bool.t
          type vt = Cudd.Man.v Bdd.Expr0.O.Bool.t
          val of_expr :
            [> `Bool of 'Bdd.Expr0.O.Bool.t ] -> 'Bdd.Expr0.O.Bool.t
          val to_expr :
            'Bdd.Expr0.O.Bool.t -> [> `Bool of 'Bdd.Expr0.O.Bool.t ]
          val dtrue :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bool.t
          val dfalse :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bool.t
          val of_bool :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> bool -> 'Bdd.Expr0.O.Bool.t
          val var :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> '-> 'Bdd.Expr0.O.Bool.t
          val dnot :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val dand :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val dor :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val xor :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val nand :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val nor :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val nxor :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val leq :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val eq :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val ite :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val is_true :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bool.t -> bool
          val is_false :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bool.t -> bool
          val is_cst :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bool.t -> bool
          val is_eq :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t -> bool
          val is_leq :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t -> bool
          val is_and_false :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t -> bool
          val exist :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'a list -> 'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val forall :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'a list -> 'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val cofactor :
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val restrict :
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val tdrestrict :
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val permute :
            ?memo:Cudd.Memo.t ->
            'Bdd.Expr0.O.Bool.t -> int array -> 'Bdd.Expr0.O.Bool.t
          val varmap : 'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bool.t
          val substitute_by_var :
            ?memo:Cudd.Memo.t ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t -> ('a * 'a) list -> 'Bdd.Expr0.O.Bool.t
          val substitute :
            ?memo:Cudd.Memo.t ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            ('a * 'Bdd.Expr0.expr) list -> 'Bdd.Expr0.O.Bool.t
          val print :
            ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> Format.formatter -> 'Bdd.Expr0.O.Bool.t -> unit
        end
      module Bint :
        sig
          type 'd t = 'Bdd.Int.t
          type dt = Cudd.Man.d Bdd.Expr0.O.Bint.t
          type vt = Cudd.Man.v Bdd.Expr0.O.Bint.t
          val of_expr :
            [> `Bint of 'Bdd.Expr0.O.Bint.t ] -> 'Bdd.Expr0.O.Bint.t
          val to_expr :
            'Bdd.Expr0.O.Bint.t -> [> `Bint of 'Bdd.Expr0.O.Bint.t ]
          val of_int :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            [> `Bint of bool * int ] -> int -> 'Bdd.Expr0.O.Bint.t
          val var :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> '-> 'Bdd.Expr0.O.Bint.t
          val ite :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val neg :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val succ :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val pred :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val add :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val sub :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val mul :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val shift_left :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            int -> 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val shift_right :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            int -> 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val scale :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            int -> 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val zero :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bool.t
          val eq :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bool.t
          val eq_int :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t -> int -> 'Bdd.Expr0.O.Bool.t
          val supeq :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bool.t
          val supeq_int :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t -> int -> 'Bdd.Expr0.O.Bool.t
          val sup :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bool.t
          val sup_int :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t -> int -> 'Bdd.Expr0.O.Bool.t
          val cofactor :
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bint.t
          val restrict :
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bint.t
          val tdrestrict :
            'Bdd.Expr0.O.Bint.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Bint.t
          val permute :
            ?memo:Cudd.Memo.t ->
            'Bdd.Expr0.O.Bint.t -> int array -> 'Bdd.Expr0.O.Bint.t
          val varmap : 'Bdd.Expr0.O.Bint.t -> 'Bdd.Expr0.O.Bint.t
          val substitute_by_var :
            ?memo:Cudd.Memo.t ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t -> ('a * 'a) list -> 'Bdd.Expr0.O.Bint.t
          val substitute :
            ?memo:Cudd.Memo.t ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t ->
            ('a * 'Bdd.Expr0.expr) list -> 'Bdd.Expr0.O.Bint.t
          val guard_of_int :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t -> int -> 'Bdd.Expr0.O.Bool.t
          val guardints :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bint.t -> ('Bdd.Expr0.O.Bool.t * int) list
          val print :
            ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> Format.formatter -> 'Bdd.Expr0.O.Bint.t -> unit
        end
      module Benum :
        sig
          type 'd t = 'Bdd.Enum.t
          type dt = Cudd.Man.d Bdd.Expr0.O.Benum.t
          type vt = Cudd.Man.v Bdd.Expr0.O.Benum.t
          val of_expr :
            [> `Benum of 'Bdd.Expr0.O.Benum.t ] -> 'Bdd.Expr0.O.Benum.t
          val to_expr :
            'Bdd.Expr0.O.Benum.t -> [> `Benum of 'Bdd.Expr0.O.Benum.t ]
          val var :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> '-> 'Bdd.Expr0.O.Benum.t
          val ite :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Bool.t ->
            'Bdd.Expr0.O.Benum.t ->
            'Bdd.Expr0.O.Benum.t -> 'Bdd.Expr0.O.Benum.t
          val eq :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Benum.t ->
            'Bdd.Expr0.O.Benum.t -> 'Bdd.Expr0.O.Bool.t
          val eq_label :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Benum.t -> '-> 'Bdd.Expr0.O.Bool.t
          val cofactor :
            'Bdd.Expr0.O.Benum.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Benum.t
          val restrict :
            'Bdd.Expr0.O.Benum.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Benum.t
          val tdrestrict :
            'Bdd.Expr0.O.Benum.t ->
            'Bdd.Expr0.O.Bool.t -> 'Bdd.Expr0.O.Benum.t
          val permute :
            ?memo:Cudd.Memo.t ->
            'Bdd.Expr0.O.Benum.t -> int array -> 'Bdd.Expr0.O.Benum.t
          val varmap : 'Bdd.Expr0.O.Benum.t -> 'Bdd.Expr0.O.Benum.t
          val substitute_by_var :
            ?memo:Cudd.Memo.t ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Benum.t ->
            ('a * 'a) list -> 'Bdd.Expr0.O.Benum.t
          val substitute :
            ?memo:Cudd.Memo.t ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Benum.t ->
            ('a * 'Bdd.Expr0.expr) list -> 'Bdd.Expr0.O.Benum.t
          val guard_of_label :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Benum.t -> '-> 'Bdd.Expr0.O.Bool.t
          val guardlabels :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Bdd.Expr0.O.Benum.t -> ('Bdd.Expr0.O.Bool.t * 'a) list
          val print :
            ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> Format.formatter -> 'Bdd.Expr0.O.Benum.t -> unit
        end
      val typ_of_expr :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Bdd.Expr0.t -> [> 'Bdd.Env.typ ]
      val var :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        '-> 'Bdd.Expr0.t
      val ite :
        'Bdd.Expr0.O.Bool.t ->
        'Bdd.Expr0.t -> 'Bdd.Expr0.t -> 'Bdd.Expr0.t
      val eq :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Bdd.Expr0.t -> 'Bdd.Expr0.t -> 'Bdd.Expr0.O.Bool.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Bdd.Expr0.t -> ('a * 'a) list -> 'Bdd.Expr0.t
      val substitute_by_var_list :
        ?memo:Cudd.Memo.t ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Bdd.Expr0.t list -> ('a * 'a) list -> 'Bdd.Expr0.t list
      val substitute :
        ?memo:Cudd.Memo.t ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Bdd.Expr0.t -> ('a * 'Bdd.Expr0.t) list -> 'Bdd.Expr0.t
      val substitute_list :
        ?memo:Cudd.Memo.t ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Bdd.Expr0.t list ->
        ('a * 'Bdd.Expr0.t) list -> 'Bdd.Expr0.t list
      val support :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Bdd.Expr0.t -> 'PSette.t
      val support_cond : 'Cudd.Man.t -> 'Bdd.Expr0.t -> 'Cudd.Bdd.t
      val cube_of_bdd :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'Cudd.Bdd.t -> 'Cudd.Bdd.t
      val tbdd_of_texpr : 'Bdd.Expr0.t array -> 'Cudd.Bdd.t array
      val texpr_of_tbdd :
        'Bdd.Expr0.t array -> 'Cudd.Bdd.t array -> 'Bdd.Expr0.t array
      val print :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        Format.formatter -> [< 'Bdd.Expr0.t ] -> unit
      val print_minterm :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        Format.formatter -> Cudd.Man.tbool array -> unit
      val print_bdd :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        Format.formatter -> 'Cudd.Bdd.t -> unit
      val print_idcondb :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        Format.formatter -> int * bool -> unit
      val print_idcond :
        ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        Format.formatter -> int -> unit
      val permutation_of_rename :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        ('a * 'a) list -> int array
      val composition_of_lvarexpr :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        ('a * 'Bdd.Expr0.t) list -> 'Cudd.Bdd.t array
      val composition_of_lvarlexpr :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'a list -> 'Bdd.Expr0.t list -> 'Cudd.Bdd.t array
      val bddsupport :
        ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e) Bdd.Env.O.t ->
        'a list -> 'Cudd.Bdd.t
      val varmap : 'Bdd.Expr0.t -> 'Bdd.Expr0.t
      val permute :
        ?memo:Cudd.Memo.t -> 'Bdd.Expr0.t -> int array -> 'Bdd.Expr0.t
      val compose :
        ?memo:Cudd.Memo.t ->
        'Bdd.Expr0.t -> 'Cudd.Bdd.t array -> 'Bdd.Expr0.t
      val permute_list :
        ?memo:Cudd.Memo.t ->
        'Bdd.Expr0.t list -> int array -> 'Bdd.Expr0.t list
      val compose_list :
        ?memo:Cudd.Memo.t ->
        'Bdd.Expr0.t list -> 'Cudd.Bdd.t array -> 'Bdd.Expr0.t list
      module Expr :
        sig
          type 'a atom =
              Tbool of 'a * bool
            | Tint of 'a * int list
            | Tenum of 'a * 'a list
          type 'a term =
              Tatom of 'Bdd.Expr0.O.Expr.atom
            | Texternal of (int * bool)
            | Tcst of bool
          val map_atom :
            ('-> 'b) ->
            'Bdd.Expr0.O.Expr.atom -> 'Bdd.Expr0.O.Expr.atom
          val map_term :
            ('-> 'b) ->
            'Bdd.Expr0.O.Expr.term -> 'Bdd.Expr0.O.Expr.term
          val term_of_vint :
            '->
            'Bdd.Int.t -> Bdd.Reg.Minterm.t -> 'Bdd.Expr0.O.Expr.term
          val term_of_venum :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            '->
            'Bdd.Enum.t -> Bdd.Reg.Minterm.t -> 'Bdd.Expr0.O.Expr.term
          val term_of_idcondb :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t -> int * bool -> 'Bdd.Expr0.O.Expr.term
          val bool_of_tbool : Cudd.Man.tbool -> bool
          val mand :
            'Bdd.Expr0.O.Expr.term list Pervasives.ref ->
            'Bdd.Expr0.O.Expr.term -> unit
          val conjunction_of_minterm :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            Cudd.Man.tbool array ->
            'Bdd.Expr0.O.Expr.term Bdd.Normalform.conjunction
          val dnf_of_bdd :
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            'Cudd.Bdd.t -> 'Bdd.Expr0.O.Expr.term Bdd.Normalform.dnf
          val print_term :
            ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            Format.formatter -> 'Bdd.Expr0.O.Expr.term -> unit
          val print_conjunction :
            ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            Format.formatter ->
            'Bdd.Expr0.O.Expr.term Bdd.Normalform.conjunction -> unit
          val print_dnf :
            ?print_external_idcondb:(Format.formatter -> int * bool -> unit) ->
            ('a, [> 'Bdd.Env.typ ], [> 'Bdd.Env.typdef ], 'd, 'e)
            Bdd.Env.O.t ->
            Format.formatter ->
            'Bdd.Expr0.O.Expr.term Bdd.Normalform.dnf -> unit
        end
    end
end