sig
  type 'a t = ('Bddapron.Env.t, 'Bddapron.Expr0.t) Bddapron.Env.value
  type 'a expr = 'Bddapron.Expr1.t
  module Bool :
    sig
      type 'a t =
          ('Bddapron.Env.t, Cudd.Man.v Bddapron.Expr0.Bool.t)
          Bddapron.Env.value
      val of_expr0 :
        'Bddapron.Env.t ->
        'Bddapron.Expr0.Bool.t -> 'Bddapron.Expr1.Bool.t
      val get_env : 'Bddapron.Expr1.Bool.t -> 'Bddapron.Env.t
      val to_expr0 : 'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr0.Bool.t
      val of_expr : 'Bddapron.Expr1.expr -> 'Bddapron.Expr1.Bool.t
      val to_expr : 'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.expr
      val extend_environment :
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Env.t -> 'Bddapron.Expr1.Bool.t
      val dtrue :
        'Bddapron.Env.t -> 'Bddapron.Cond.t -> 'Bddapron.Expr1.Bool.t
      val dfalse :
        'Bddapron.Env.t -> 'Bddapron.Cond.t -> 'Bddapron.Expr1.Bool.t
      val of_bool :
        'Bddapron.Env.t ->
        'Bddapron.Cond.t -> bool -> 'Bddapron.Expr1.Bool.t
      val var :
        'Bddapron.Env.t ->
        'Bddapron.Cond.t -> '-> 'Bddapron.Expr1.Bool.t
      val dnot :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val dand :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val dor :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val xor :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val nand :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val nor :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val nxor :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val eq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val leq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val ite :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val is_true : 'Bddapron.Cond.t -> 'Bddapron.Expr1.Bool.t -> bool
      val is_false : 'Bddapron.Cond.t -> 'Bddapron.Expr1.Bool.t -> bool
      val is_cst : 'Bddapron.Cond.t -> 'Bddapron.Expr1.Bool.t -> bool
      val is_eq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t -> bool
      val is_leq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t -> bool
      val is_inter_false :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t -> bool
      val exist :
        'Bddapron.Cond.t ->
        'a list -> 'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val forall :
        'Bddapron.Cond.t ->
        'a list -> 'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val cofactor :
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val restrict :
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val tdrestrict :
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bool.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        ('a * 'a) list -> 'Bddapron.Expr1.Bool.t
      val substitute :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        ('a * 'Bddapron.Expr1.expr) list -> 'Bddapron.Expr1.Bool.t
      val print :
        'Bddapron.Cond.t ->
        Format.formatter -> 'Bddapron.Expr1.Bool.t -> unit
    end
  module Bint :
    sig
      type 'a t =
          ('Bddapron.Env.t, Cudd.Man.v Bdd.Int.t) Bddapron.Env.value
      val of_expr0 :
        'Bddapron.Env.t ->
        'Bddapron.Expr0.Bint.t -> 'Bddapron.Expr1.Bint.t
      val get_env : 'Bddapron.Expr1.Bint.t -> 'Bddapron.Env.t
      val to_expr0 : 'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr0.Bint.t
      val of_expr : 'Bddapron.Expr1.expr -> 'Bddapron.Expr1.Bint.t
      val to_expr : 'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.expr
      val extend_environment :
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Env.t -> 'Bddapron.Expr1.Bint.t
      val of_int :
        'Bddapron.Env.t ->
        'Bddapron.Cond.t ->
        [ `Bint of bool * int ] -> int -> 'Bddapron.Expr1.Bint.t
      val var :
        'Bddapron.Env.t ->
        'Bddapron.Cond.t -> '-> 'Bddapron.Expr1.Bint.t
      val neg :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val succ :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val pred :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val add :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val sub :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val mul :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val shift_left :
        'Bddapron.Cond.t ->
        int -> 'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val shift_right :
        'Bddapron.Cond.t ->
        int -> 'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val scale :
        'Bddapron.Cond.t ->
        int -> 'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val ite :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bint.t
      val zero :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bool.t
      val eq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bool.t
      val supeq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bool.t
      val sup :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bint.t -> 'Bddapron.Expr1.Bool.t
      val eq_int :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> int -> 'Bddapron.Expr1.Bool.t
      val supeq_int :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> int -> 'Bddapron.Expr1.Bool.t
      val sup_int :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> int -> 'Bddapron.Expr1.Bool.t
      val cofactor :
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bint.t
      val restrict :
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bint.t
      val tdrestrict :
        'Bddapron.Expr1.Bint.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Bint.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        ('a * 'a) list -> 'Bddapron.Expr1.Bint.t
      val substitute :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t ->
        ('a * 'Bddapron.Expr1.expr) list -> 'Bddapron.Expr1.Bint.t
      val guard_of_int :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> int -> 'Bddapron.Expr1.Bool.t
      val guardints :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bint.t -> ('Bddapron.Expr1.Bool.t * int) list
      val print :
        'Bddapron.Cond.t ->
        Format.formatter -> 'Bddapron.Expr1.Bint.t -> unit
    end
  module Benum :
    sig
      type 'a t =
          ('Bddapron.Env.t, Cudd.Man.v Bdd.Enum.t) Bddapron.Env.value
      val of_expr0 :
        'Bddapron.Env.t ->
        'Bddapron.Expr0.Benum.t -> 'Bddapron.Expr1.Benum.t
      val get_env : 'Bddapron.Expr1.Benum.t -> 'Bddapron.Env.t
      val to_expr0 : 'Bddapron.Expr1.Benum.t -> 'Bddapron.Expr0.Benum.t
      val of_expr : 'Bddapron.Expr1.expr -> 'Bddapron.Expr1.Benum.t
      val to_expr : 'Bddapron.Expr1.Benum.t -> 'Bddapron.Expr1.expr
      val extend_environment :
        'Bddapron.Expr1.Benum.t ->
        'Bddapron.Env.t -> 'Bddapron.Expr1.Benum.t
      val var :
        'Bddapron.Env.t ->
        'Bddapron.Cond.t -> '-> 'Bddapron.Expr1.Benum.t
      val ite :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Benum.t ->
        'Bddapron.Expr1.Benum.t -> 'Bddapron.Expr1.Benum.t
      val eq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Benum.t ->
        'Bddapron.Expr1.Benum.t -> 'Bddapron.Expr1.Bool.t
      val eq_label :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Benum.t -> '-> 'Bddapron.Expr1.Bool.t
      val cofactor :
        'Bddapron.Expr1.Benum.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Benum.t
      val restrict :
        'Bddapron.Expr1.Benum.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Benum.t
      val tdrestrict :
        'Bddapron.Expr1.Benum.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Benum.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Benum.t ->
        ('a * 'a) list -> 'Bddapron.Expr1.Benum.t
      val substitute :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Benum.t ->
        ('a * 'Bddapron.Expr1.expr) list -> 'Bddapron.Expr1.Benum.t
      val guard_of_label :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Benum.t -> '-> 'Bddapron.Expr1.Bool.t
      val guardlabels :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Benum.t -> ('Bddapron.Expr1.Bool.t * 'a) list
      val print :
        'Bddapron.Cond.t ->
        Format.formatter -> 'Bddapron.Expr1.Benum.t -> unit
    end
  type apron_coeff = Apron.Coeff.t
  type apron_typ = Apron.Texpr1.typ
  type apron_round = Apron.Texpr1.round
  type apron_cons_typ = Apron.Tcons1.typ
  module Apron :
    sig
      type 'a t =
          ('Bddapron.Env.t, 'Bddapron.Expr0.Apron.t) Bddapron.Env.value
      val of_expr0 :
        'Bddapron.Env.t ->
        'Bddapron.Expr0.Apron.t -> 'Bddapron.Expr1.Apron.t
      val get_env : 'Bddapron.Expr1.Apron.t -> 'Bddapron.Env.t
      val to_expr0 : 'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr0.Apron.t
      val of_expr : 'Bddapron.Expr1.expr -> 'Bddapron.Expr1.Apron.t
      val to_expr : 'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.expr
      val extend_environment :
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Env.t -> 'Bddapron.Expr1.Apron.t
      val var :
        'Bddapron.Env.t ->
        'Bddapron.Cond.t -> '-> 'Bddapron.Expr1.Apron.t
      val cst :
        'Bddapron.Env.t ->
        'Bddapron.Cond.t -> Apron.Coeff.t -> 'Bddapron.Expr1.Apron.t
      val add :
        'Bddapron.Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val mul :
        'Bddapron.Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val sub :
        'Bddapron.Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val div :
        'Bddapron.Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val gmod :
        'Bddapron.Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val negate :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val sqrt :
        'Bddapron.Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val cast :
        'Bddapron.Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val ite :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Bool.t ->
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Apron.t
      val condition :
        'Bddapron.Cond.t ->
        Apron.Tcons1.typ ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Bool.t
      val supeq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Bool.t
      val sup :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Bool.t
      val eq :
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Apron.t -> 'Bddapron.Expr1.Bool.t
      val cofactor :
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Apron.t
      val restrict :
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Apron.t
      val tdrestrict :
        'Bddapron.Expr1.Apron.t ->
        'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.Apron.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Apron.t ->
        ('a * 'a) list -> 'Bddapron.Expr1.Apron.t
      val substitute :
        ?memo:Cudd.Memo.t ->
        'Bddapron.Cond.t ->
        'Bddapron.Expr1.Apron.t ->
        ('a * 'Bddapron.Expr1.expr) list -> 'Bddapron.Expr1.Apron.t
      val print :
        'Bddapron.Cond.t ->
        Format.formatter -> 'Bddapron.Expr1.Apron.t -> unit
    end
  val typ_of_expr : 'Bddapron.Expr1.t -> 'Bddapron.Env.typ
  val make : 'Bddapron.Env.t -> 'Bddapron.Expr0.t -> 'Bddapron.Expr1.t
  val of_expr0 :
    'Bddapron.Env.t -> 'Bddapron.Expr0.t -> 'Bddapron.Expr1.t
  val get_env : 'Bddapron.Expr1.t -> 'Bddapron.Env.t
  val to_expr0 : 'Bddapron.Expr1.t -> 'Bddapron.Expr0.t
  val extend_environment :
    'Bddapron.Expr1.t -> 'Bddapron.Env.t -> 'Bddapron.Expr1.t
  val var :
    'Bddapron.Env.t -> 'Bddapron.Cond.t -> '-> 'Bddapron.Expr1.t
  val ite :
    'Bddapron.Cond.t ->
    'Bddapron.Expr1.Bool.t ->
    'Bddapron.Expr1.t -> 'Bddapron.Expr1.t -> 'Bddapron.Expr1.t
  val eq :
    'Bddapron.Cond.t ->
    'Bddapron.Expr1.t -> 'Bddapron.Expr1.t -> 'Bddapron.Expr1.Bool.t
  val substitute_by_var :
    ?memo:Cudd.Memo.t ->
    'Bddapron.Cond.t ->
    'Bddapron.Expr1.t -> ('a * 'a) list -> 'Bddapron.Expr1.t
  val substitute_by_var_list :
    ?memo:Cudd.Memo.t ->
    'Bddapron.Cond.t ->
    'Bddapron.Expr1.t list -> ('a * 'a) list -> 'Bddapron.Expr1.t list
  val substitute :
    ?memo:Cudd.Memo.t ->
    'Bddapron.Cond.t ->
    'Bddapron.Expr1.t ->
    ('a * 'Bddapron.Expr1.t) list -> 'Bddapron.Expr1.t
  val substitute_list :
    ?memo:Cudd.Memo.t ->
    'Bddapron.Cond.t ->
    'Bddapron.Expr1.t list ->
    ('a * 'Bddapron.Expr1.t) list -> 'Bddapron.Expr1.t list
  val support : 'Bddapron.Cond.t -> 'Bddapron.Expr1.t -> 'PSette.t
  val support_cond : Cudd.Man.vt -> 'Bddapron.Expr1.t -> Cudd.Bdd.vt
  val cofactor :
    'Bddapron.Expr1.t -> 'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.t
  val restrict :
    'Bddapron.Expr1.t -> 'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.t
  val tdrestrict :
    'Bddapron.Expr1.t -> 'Bddapron.Expr1.Bool.t -> 'Bddapron.Expr1.t
  val print :
    'Bddapron.Cond.t -> Format.formatter -> 'Bddapron.Expr1.t -> unit
  val normalize :
    ?reduce:bool ->
    ?careset:bool ->
    'Bddapron.Cond.t * 'Bddapron.Expr1.t list ->
    'Bddapron.Cond.t * 'Bddapron.Expr1.t list
  module List :
    sig
      type 'a t =
          ('Bddapron.Env.t, 'Bddapron.Expr0.t list) Bddapron.Env.value
      val of_lexpr0 :
        'Bddapron.Env.t ->
        'Bddapron.Expr0.t list -> 'Bddapron.Expr1.List.t
      val get_env : 'Bddapron.Expr1.List.t -> 'Bddapron.Env.t
      val to_lexpr0 : 'Bddapron.Expr1.List.t -> 'Bddapron.Expr0.t list
      val of_lexpr :
        'Bddapron.Env.t ->
        'Bddapron.Expr1.expr list -> 'Bddapron.Expr1.List.t
      val to_lexpr : 'Bddapron.Expr1.List.t -> 'Bddapron.Expr1.expr list
      val extend_environment :
        'Bddapron.Expr1.List.t ->
        'Bddapron.Env.t -> 'Bddapron.Expr1.List.t
      val normalize :
        ?reduce:bool ->
        ?careset:bool ->
        'Bddapron.Cond.t * 'Bddapron.Expr1.List.t ->
        'Bddapron.Cond.t * 'Bddapron.Expr1.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 ->
        'Bddapron.Cond.t ->
        Format.formatter -> 'Bddapron.Expr1.List.t -> unit
    end
  module O :
    sig
      type ('a, 'b) t = ('b, 'Bddapron.Expr0.t) Bddapron.Env.value
        constraint 'b =
          ('a, [> 'Bddapron.Env.typ ] as 'c,
           [> 'Bddapron.Env.typdef ] as 'd, 'e)
          Bddapron.Env.O.t
      type ('a, 'b) expr = ('a, 'b) Bddapron.Expr1.O.t
        constraint 'b =
          ('a, [> 'Bddapron.Env.typ ] as 'c,
           [> 'Bddapron.Env.typdef ] as 'd, 'e)
          Bddapron.Env.O.t
      module Bool :
        sig
          type ('a, 'b) t = ('b, 'Bddapron.Expr0.Bool.t) Bddapron.Env.value
            constraint 'b =
              ('a, [> 'Bddapron.Env.typ ] as 'c,
               [> 'Bddapron.Env.typdef ] as 'd, 'e)
              Bddapron.Env.O.t
          val of_expr :
            (('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t, [> `Bool of 'Bddapron.Expr0.Bool.t ])
            Bddapron.Env.value ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val to_expr :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bool.t ->
            (('a, 'b, 'c, 'd) Bddapron.Env.O.t,
             [> `Bool of 'Bddapron.Expr0.Bool.t ])
            Bddapron.Env.value
          val extend_environment :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bool.t ->
            ('a, 'b, 'c, 'd) Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val dtrue :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val dfalse :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val of_bool :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            bool ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val var :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            '->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val dnot :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val dand :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val dor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val xor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val nand :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val nor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val nxor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val eq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val leq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val ite :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val is_true :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            bool
          val is_false :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            bool
          val is_cst :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            bool
          val is_eq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            bool
          val is_leq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            bool
          val is_inter_false :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            bool
          val exist :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            'a list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val forall :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            'a list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val cofactor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val restrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val tdrestrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val substitute_by_var :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a * 'a) list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val substitute :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a *
             ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.expr)
            list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val print :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            Format.formatter ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            unit
        end
      module Bint :
        sig
          type ('a, 'b) t = ('b, Cudd.Man.v Bdd.Int.t) Bddapron.Env.value
            constraint 'b =
              ('a, [> 'Bddapron.Env.typ ] as 'c,
               [> 'Bddapron.Env.typdef ] as 'd, 'e)
              Bddapron.Env.O.t
          val of_expr :
            (('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t, [> `Bint of 'Bddapron.Expr0.Bint.t ])
            Bddapron.Env.value ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val to_expr :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bint.t ->
            (('a, 'b, 'c, 'd) Bddapron.Env.O.t,
             [> `Bint of 'Bddapron.Expr0.Bint.t ])
            Bddapron.Env.value
          val extend_environment :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bint.t ->
            ('a, 'b, 'c, 'd) Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val of_int :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            [ `Bint of bool * int ] ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val var :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            '->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val neg :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val succ :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val pred :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val add :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val sub :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val mul :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val shift_left :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val shift_right :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val scale :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val ite :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val zero :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val eq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val supeq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val sup :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val eq_int :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val supeq_int :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val sup_int :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val cofactor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val restrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val tdrestrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Bint.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val substitute_by_var :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a * 'a) list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val substitute :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            ('a *
             ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.expr)
            list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t
          val guard_of_int :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            int ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val guardints :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            (('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t *
             int)
            list
          val print :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            Format.formatter ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bint.t ->
            unit
        end
      module Benum :
        sig
          type ('a, 'b) t = ('b, Cudd.Man.v Bdd.Enum.t) Bddapron.Env.value
            constraint 'b =
              ('a, [> 'Bddapron.Env.typ ] as 'c,
               [> 'Bddapron.Env.typdef ] as 'd, 'e)
              Bddapron.Env.O.t
          val of_expr :
            (('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t, [> `Benum of 'Bddapron.Expr0.Benum.t ])
            Bddapron.Env.value ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val to_expr :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Benum.t ->
            (('a, 'b, 'c, 'd) Bddapron.Env.O.t,
             [> `Benum of 'Bddapron.Expr0.Benum.t ])
            Bddapron.Env.value
          val extend_environment :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Benum.t ->
            ('a, 'b, 'c, 'd) Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val var :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            '->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val ite :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val eq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val eq_label :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            '->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val cofactor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Benum.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val restrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Benum.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val tdrestrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Benum.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val substitute_by_var :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            ('a * 'a) list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val substitute :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            ('a *
             ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.expr)
            list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t
          val guard_of_label :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            '->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val guardlabels :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            (('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t *
             'a)
            list
          val print :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            Format.formatter ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Benum.t ->
            unit
        end
      module Apron :
        sig
          type ('a, 'b) t =
              ('b, 'Bddapron.Expr0.Apron.t) Bddapron.Env.value
            constraint 'b =
              ('a, [> 'Bddapron.Env.typ ] as 'c,
               [> 'Bddapron.Env.typdef ] as 'd, 'e)
              Bddapron.Env.O.t
          val of_expr :
            (('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t, [> `Apron of 'Bddapron.Expr0.Apron.t ])
            Bddapron.Env.value ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val to_expr :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Apron.t ->
            (('a, 'b, 'c, 'd) Bddapron.Env.O.t,
             [> `Apron of 'Bddapron.Expr0.Apron.t ])
            Bddapron.Env.value
          val extend_environment :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Apron.t ->
            ('a, 'b, 'c, 'd) Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val var :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            '->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val cst :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
            Bddapron.Expr1.apron_coeff ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val add :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ?typ:Bddapron.Expr1.apron_typ ->
            ?round:Bddapron.Expr1.apron_round ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val mul :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ?typ:Bddapron.Expr1.apron_typ ->
            ?round:Bddapron.Expr1.apron_round ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val sub :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ?typ:Bddapron.Expr1.apron_typ ->
            ?round:Bddapron.Expr1.apron_round ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val div :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ?typ:Bddapron.Expr1.apron_typ ->
            ?round:Bddapron.Expr1.apron_round ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val gmod :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ?typ:Bddapron.Expr1.apron_typ ->
            ?round:Bddapron.Expr1.apron_round ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val negate :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val sqrt :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ?typ:Bddapron.Expr1.apron_typ ->
            ?round:Bddapron.Expr1.apron_round ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val cast :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ?typ:Bddapron.Expr1.apron_typ ->
            ?round:Bddapron.Expr1.apron_round ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val ite :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val condition :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            Bddapron.Expr1.apron_cons_typ ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val supeq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val sup :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val eq :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
          val cofactor :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val restrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val tdrestrict :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.Apron.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val substitute_by_var :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a * 'a) list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val substitute :
            ?memo:Cudd.Memo.t ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            ('a *
             ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.expr)
            list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t
          val print :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            Format.formatter ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Apron.t ->
            unit
        end
      val typ_of_expr :
        ('a,
         ('a, [> 'Bddapron.Env.typ ], [> 'Bddapron.Env.typdef ], 'b)
         Bddapron.Env.O.t)
        Bddapron.Expr1.O.t -> 'Bddapron.Env.typ
      val make :
        ('a, [> 'Bddapron.Env.typ ] as 'b,
         [> 'Bddapron.Env.typdef ] as 'c, 'd)
        Bddapron.Env.O.t ->
        'Bddapron.Expr0.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val extend_environment :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Expr1.O.t ->
        ('a, 'b, 'c, 'd) Bddapron.Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val var :
        ('a, [> 'Bddapron.Env.typ ] as 'b,
         [> 'Bddapron.Env.typdef ] as 'c, 'd)
        Bddapron.Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t ->
        '-> ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val ite :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val eq :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t
      val substitute_by_var :
        ?memo:Cudd.Memo.t ->
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t ->
        ('a * 'a) list ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val substitute_by_var_list :
        ?memo:Cudd.Memo.t ->
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t list ->
        ('a * 'a) list ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t list
      val substitute :
        ?memo:Cudd.Memo.t ->
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t ->
        ('a * ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t)
        list -> ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val substitute_list :
        ?memo:Cudd.Memo.t ->
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t list ->
        ('a * ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t)
        list ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t list
      val support :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t ->
        'PSette.t
      val support_cond :
        Cudd.Man.vt ->
        ('a,
         ('a, [> 'Bddapron.Env.typ ], [> 'Bddapron.Env.typdef ], 'b)
         Bddapron.Env.O.t)
        Bddapron.Expr1.O.t -> Cudd.Bdd.vt
      val cofactor :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Expr1.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val restrict :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Expr1.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val tdrestrict :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Expr1.O.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.Bool.t ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t
      val print :
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t ->
        Format.formatter ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t -> unit
      val normalize :
        ?reduce:bool ->
        ?careset:bool ->
        ('a,
         ('a, [> 'Bddapron.Env.typ ] as 'b,
          [> 'Bddapron.Env.typdef ] as 'c, 'd)
         Bddapron.Env.O.t)
        Bddapron.Cond.O.t *
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t list ->
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t *
        ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.t list
      module List :
        sig
          type ('a, 'b) t = ('b, 'Bddapron.Expr0.t list) Bddapron.Env.value
            constraint 'b =
              ('a, [> 'Bddapron.Env.typ ] as 'c,
               [> 'Bddapron.Env.typdef ] as 'd, 'e)
              Bddapron.Env.O.t
          val of_lexpr0 :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            'Bddapron.Expr0.t list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.List.t
          val get_env :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.List.t -> ('a, 'b, 'c, 'd) Bddapron.Env.O.t
          val to_lexpr0 :
            ('a,
             ('a, [> 'Bddapron.Env.typ ], [> 'Bddapron.Env.typdef ], 'b)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.List.t -> 'Bddapron.Expr0.t list
          val of_lexpr :
            ('a, [> 'Bddapron.Env.typ ] as 'b,
             [> 'Bddapron.Env.typdef ] as 'c, 'd)
            Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.expr
            list ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.List.t
          val to_lexpr :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.List.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.expr
            list
          val extend_environment :
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Expr1.O.List.t ->
            ('a, 'b, 'c, 'd) Bddapron.Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.List.t
          val normalize :
            ?reduce:bool ->
            ?careset:bool ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t *
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.List.t ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Cond.O.t *
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.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 ->
            ('a,
             ('a, [> 'Bddapron.Env.typ ] as 'b,
              [> 'Bddapron.Env.typdef ] as 'c, 'd)
             Bddapron.Env.O.t)
            Bddapron.Cond.O.t ->
            Format.formatter ->
            ('a, ('a, 'b, 'c, 'd) Bddapron.Env.O.t) Bddapron.Expr1.O.List.t ->
            unit
        end
    end
end