sig
  type 'a t =
      [ `Apron of 'a ApronexprDD.t
      | `Benum of Cudd.Man.v Bdd.Enum.t
      | `Bint of Cudd.Man.v Bdd.Int.t
      | `Bool of Cudd.Man.v Cudd.Bdd.t ]
  type 'a expr = 'a Expr0.t
  module Bool :
    sig
      type 'a t = Cudd.Bdd.vt
      val of_expr : 'a Expr0.expr -> 'a Expr0.Bool.t
      val to_expr : 'a Expr0.Bool.t -> 'a Expr0.expr
      val dtrue : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t
      val dfalse : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t
      val of_bool : 'a Env.t -> 'a Cond.t -> bool -> 'a Expr0.Bool.t
      val var : 'a Env.t -> 'a Cond.t -> 'a -> 'a Expr0.Bool.t
      val ite :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Bool.t ->
        'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val dnot : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val dand :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val dor :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val xor :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val nand :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val nor :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val nxor :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val leq :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val eq :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val is_true : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t -> bool
      val is_false : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t -> bool
      val is_cst : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t -> bool
      val is_leq :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> bool
      val is_eq :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> bool
      val is_and_false :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> bool
      val exist :
        'a Env.t ->
        'a Cond.t -> 'a list -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val forall :
        'a Env.t ->
        'a Cond.t -> 'a list -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val cofactor : 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val restrict : 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val tdrestrict : 'a Expr0.Bool.t -> 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val permute :
        ?memo:Cudd.Memo.t -> 'a Expr0.Bool.t -> int array -> 'a Expr0.Bool.t
      val varmap : 'a Expr0.Bool.t -> 'a Expr0.Bool.t
      val substitute_by_var :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bool.t -> ('a * 'a) list -> 'a Expr0.Bool.t
      val substitute :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Bool.t -> ('a * 'a Expr0.expr) list -> 'a Expr0.Bool.t
      val print :
        'a Env.t -> 'a Cond.t -> Format.formatter -> 'a Expr0.Bool.t -> unit
    end
  module Bint :
    sig
      type 'a t = Cudd.Man.v Bdd.Int.t
      val of_expr : 'a Expr0.expr -> 'a Expr0.Bint.t
      val to_expr : 'a Expr0.Bint.t -> 'a Expr0.expr
      val of_int :
        'a Env.t ->
        'a Cond.t -> [ `Bint of bool * int ] -> int -> 'a Expr0.Bint.t
      val var : 'a Env.t -> 'a Cond.t -> 'a -> 'a Expr0.Bint.t
      val ite :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Bool.t ->
        'a Expr0.Bint.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val neg : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val succ : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val pred : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val add :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val sub :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val mul :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val shift_left :
        'a Env.t -> 'a Cond.t -> int -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val shift_right :
        'a Env.t -> 'a Cond.t -> int -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val scale :
        'a Env.t -> 'a Cond.t -> int -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val zero : 'a Env.t -> 'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bool.t
      val eq :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t -> 'a Expr0.Bool.t
      val eq_int :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Bint.t -> int -> 'a Expr0.Bool.t
      val supeq :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t -> 'a Expr0.Bool.t
      val supeq_int :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Bint.t -> int -> 'a Expr0.Bool.t
      val sup :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bint.t -> 'a Expr0.Bint.t -> 'a Expr0.Bool.t
      val sup_int :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Bint.t -> int -> 'a Expr0.Bool.t
      val cofactor : 'a Expr0.Bint.t -> 'a Expr0.Bool.t -> 'a Expr0.Bint.t
      val restrict : 'a Expr0.Bint.t -> 'a Expr0.Bool.t -> 'a Expr0.Bint.t
      val tdrestrict : 'a Expr0.Bint.t -> 'a Expr0.Bool.t -> 'a Expr0.Bint.t
      val permute :
        ?memo:Cudd.Memo.t -> 'a Expr0.Bint.t -> int array -> 'a Expr0.Bint.t
      val varmap : 'a Expr0.Bint.t -> 'a Expr0.Bint.t
      val substitute_by_var :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Bint.t -> ('a * 'a) list -> 'a Expr0.Bint.t
      val substitute :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Bint.t -> ('a * 'a Expr0.expr) list -> 'a Expr0.Bint.t
      val print :
        'a Env.t -> 'a Cond.t -> Format.formatter -> 'a Expr0.Bint.t -> unit
    end
  module Benum :
    sig
      type 'a t = Cudd.Man.v Bdd.Enum.t
      val of_expr : 'a Expr0.expr -> 'a Expr0.Benum.t
      val to_expr : 'a Expr0.Benum.t -> 'a Expr0.expr
      val var : 'a Env.t -> 'a Cond.t -> 'a -> 'a Expr0.Benum.t
      val ite :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Bool.t ->
        'a Expr0.Benum.t -> 'a Expr0.Benum.t -> 'a Expr0.Benum.t
      val eq :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Benum.t -> 'a Expr0.Benum.t -> 'a Expr0.Bool.t
      val eq_label :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Benum.t -> 'a -> 'a Expr0.Bool.t
      val cofactor : 'a Expr0.Benum.t -> 'a Expr0.Bool.t -> 'a Expr0.Benum.t
      val restrict : 'a Expr0.Benum.t -> 'a Expr0.Bool.t -> 'a Expr0.Benum.t
      val tdrestrict :
        'a Expr0.Benum.t -> 'a Expr0.Bool.t -> 'a Expr0.Benum.t
      val permute :
        ?memo:Cudd.Memo.t ->
        'a Expr0.Benum.t -> int array -> 'a Expr0.Benum.t
      val varmap : 'a Expr0.Benum.t -> 'a Expr0.Benum.t
      val substitute_by_var :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Benum.t -> ('a * 'a) list -> 'a Expr0.Benum.t
      val substitute :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Benum.t -> ('a * 'a Expr0.expr) list -> 'a Expr0.Benum.t
      val print :
        'a Env.t -> 'a Cond.t -> Format.formatter -> 'a Expr0.Benum.t -> unit
    end
  type apron_coeff = Apron.Coeff.t
  type apron_typ = Apron.Texpr1.typ
  type apron_round = Apron.Texpr1.round
  module Apron :
    sig
      type 'a t = 'a ApronexprDD.t
      val of_expr : 'a Expr0.expr -> 'a Expr0.Apron.t
      val to_expr : 'a Expr0.Apron.t -> 'a Expr0.expr
      val cst : 'a Env.t -> 'a Cond.t -> Apron.Coeff.t -> 'a Expr0.Apron.t
      val var : 'a Env.t -> 'a Cond.t -> 'a -> 'a Expr0.Apron.t
      val add :
        'a Env.t ->
        'a Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'a Expr0.Apron.t -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val sub :
        'a Env.t ->
        'a Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'a Expr0.Apron.t -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val mul :
        'a Env.t ->
        'a Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'a Expr0.Apron.t -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val div :
        'a Env.t ->
        'a Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'a Expr0.Apron.t -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val gmod :
        'a Env.t ->
        'a Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round ->
        'a Expr0.Apron.t -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val negate :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val cast :
        'a Env.t ->
        'a Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val sqrt :
        'a Env.t ->
        'a Cond.t ->
        ?typ:Apron.Texpr1.typ ->
        ?round:Apron.Texpr1.round -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val supeq :
        'a Env.t -> 'a Cond.t -> 'a Expr0.Apron.t -> 'a Expr0.Bool.t
      val sup : 'a Env.t -> 'a Cond.t -> 'a Expr0.Apron.t -> 'a Expr0.Bool.t
      val eq : 'a Env.t -> 'a Cond.t -> 'a Expr0.Apron.t -> 'a Expr0.Bool.t
      val ite :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Bool.t ->
        'a Expr0.Apron.t -> 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val cofactor : 'a Expr0.Apron.t -> 'a Expr0.Bool.t -> 'a Expr0.Apron.t
      val restrict : 'a Expr0.Apron.t -> 'a Expr0.Bool.t -> 'a Expr0.Apron.t
      val tdrestrict :
        'a Expr0.Apron.t -> 'a Expr0.Bool.t -> 'a Expr0.Apron.t
      val permute :
        ?memo:Cudd.Memo.t ->
        'a Expr0.Apron.t -> int array -> 'a Expr0.Apron.t
      val varmap : 'a Expr0.Apron.t -> 'a Expr0.Apron.t
      val substitute_by_var :
        'a Env.t ->
        'a Cond.t -> 'a Expr0.Apron.t -> ('a * 'a) list -> 'a Expr0.Apron.t
      val substitute :
        'a Env.t ->
        'a Cond.t ->
        'a Expr0.Apron.t -> ('a * 'a Expr0.expr) list -> 'a Expr0.Apron.t
      val print :
        'a Env.t -> 'a Cond.t -> Format.formatter -> 'a Expr0.Apron.t -> unit
    end
  val typ_of_expr : 'a Env.t -> 'a Expr0.t -> 'a Env.typ
  val var : 'a Env.t -> 'a Cond.t -> 'a -> 'a Expr0.t
  val ite :
    'a Env.t ->
    'a Cond.t -> 'a Expr0.Bool.t -> 'a Expr0.t -> 'a Expr0.t -> 'a Expr0.t
  val cofactor : 'a Expr0.t -> 'a Expr0.Bool.t -> 'a Expr0.t
  val substitute_by_var :
    'a Env.t -> 'a Cond.t -> 'a Expr0.t -> ('a * 'a) list -> 'a Expr0.t
  val substitute :
    'a Env.t ->
    'a Cond.t -> 'a Expr0.t -> ('a * 'a Expr0.t) list -> 'a Expr0.t
  val restrict : 'a Expr0.t -> 'a Expr0.Bool.t -> 'a Expr0.t
  val tdrestrict : 'a Expr0.t -> 'a Expr0.Bool.t -> 'a Expr0.t
  val permute : ?memo:Cudd.Memo.t -> 'a Expr0.t -> int array -> 'a Expr0.t
  val varmap : 'a Expr0.t -> 'a Expr0.t
  val support : 'a Env.t -> 'a Cond.t -> 'a Expr0.t -> 'a PSette.t
  val eq :
    'a Env.t -> 'a Cond.t -> 'a Expr0.t -> 'a Expr0.t -> 'a Expr0.Bool.t
  val support_cond : Cudd.Man.vt -> 'a Expr0.t -> Cudd.Bdd.vt
  val print :
    'a Env.t -> 'a Cond.t -> Format.formatter -> [< 'a Expr0.t ] -> unit
  val normalize :
    ?reduce:bool ->
    ?careset:bool ->
    'a Cond.t * 'a Expr0.t list -> 'a Cond.t * 'a Expr0.t list
  module O :
    sig
      val check_typ2 :
        ('a, [> 'a Env.typ ], [> 'a Env.typdef ], 'b) Env.O.t ->
        [< 'a Expr0.t ] -> [< 'a Expr0.t ] -> 'a Env.typ
      module Bool :
        sig
          type 'a t = Cudd.Bdd.vt
          val of_expr : 'a Expr0.expr -> 'a Expr0.O.Bool.t
          val to_expr : 'a Expr0.O.Bool.t -> 'a Expr0.expr
          val dtrue :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t -> 'a Expr0.O.Bool.t
          val dfalse :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t -> 'a Expr0.O.Bool.t
          val of_bool :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            bool -> 'a Expr0.O.Bool.t
          val var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a -> 'a Expr0.O.Bool.t
          val ite :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val dnot :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val dand :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val dor :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val xor :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val nand :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val nor :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val nxor :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val leq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val eq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val is_true :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> bool
          val is_false :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> bool
          val is_cst :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> bool
          val is_leq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> bool
          val is_eq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> bool
          val is_and_false :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> bool
          val exist :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a list -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val forall :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a list -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val cofactor :
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val restrict :
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val tdrestrict :
            'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val permute :
            ?memo:Cudd.Memo.t ->
            'a Expr0.O.Bool.t -> int array -> 'a Expr0.O.Bool.t
          val varmap : 'a Expr0.O.Bool.t -> 'a Expr0.O.Bool.t
          val substitute_by_var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t -> ('a * 'a) list -> 'a Expr0.O.Bool.t
          val substitute :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t ->
            ('a * 'a Expr0.expr) list -> 'a Expr0.O.Bool.t
          val print :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            Format.formatter -> 'a Expr0.O.Bool.t -> unit
        end
      module Bint :
        sig
          type 'a t = Cudd.Man.v Bdd.Int.t
          val of_expr : 'a Expr0.expr -> 'a Expr0.O.Bint.t
          val to_expr : 'a Expr0.O.Bint.t -> 'a Expr0.expr
          val of_int :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            [> `Bint of bool * int ] -> int -> 'a Expr0.O.Bint.t
          val var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a -> 'a Expr0.O.Bint.t
          val ite :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val neg :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val succ :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val pred :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val add :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val sub :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val mul :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val shift_left :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            int -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val shift_right :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            int -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val scale :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            int -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val zero :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bool.t
          val eq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bool.t
          val eq_int :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> int -> 'a Expr0.O.Bool.t
          val supeq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bool.t
          val supeq_int :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> int -> 'a Expr0.O.Bool.t
          val sup :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t -> 'a Expr0.O.Bool.t
          val sup_int :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> int -> 'a Expr0.O.Bool.t
          val cofactor :
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bint.t
          val restrict :
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bint.t
          val tdrestrict :
            'a Expr0.O.Bint.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Bint.t
          val permute :
            ?memo:Cudd.Memo.t ->
            'a Expr0.O.Bint.t -> int array -> 'a Expr0.O.Bint.t
          val varmap : 'a Expr0.O.Bint.t -> 'a Expr0.O.Bint.t
          val substitute_by_var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t -> ('a * 'a) list -> 'a Expr0.O.Bint.t
          val substitute :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bint.t ->
            ('a * 'a Expr0.expr) list -> 'a Expr0.O.Bint.t
          val print :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            Format.formatter -> 'a Expr0.O.Bint.t -> unit
        end
      module Benum :
        sig
          type 'a t = Cudd.Man.v Bdd.Enum.t
          val of_expr : 'a Expr0.expr -> 'a Expr0.O.Benum.t
          val to_expr : 'a Expr0.O.Benum.t -> 'a Expr0.expr
          val var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a -> 'a Expr0.O.Benum.t
          val ite :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t ->
            'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t
          val eq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t
          val eq_label :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Benum.t -> 'a -> 'a Expr0.O.Bool.t
          val cofactor :
            'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Benum.t
          val restrict :
            'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Benum.t
          val tdrestrict :
            'a Expr0.O.Benum.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Benum.t
          val permute :
            ?memo:Cudd.Memo.t ->
            'a Expr0.O.Benum.t -> int array -> 'a Expr0.O.Benum.t
          val varmap : 'a Expr0.O.Benum.t -> 'a Expr0.O.Benum.t
          val substitute_by_var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Benum.t -> ('a * 'a) list -> 'a Expr0.O.Benum.t
          val substitute :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Benum.t ->
            ('a * 'a Expr0.expr) list -> 'a Expr0.O.Benum.t
          val print :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            Format.formatter -> 'a Expr0.O.Benum.t -> unit
        end
      module Apron :
        sig
          type 'a t = 'a ApronexprDD.t
          val of_expr :
            [> `Apron of 'a Expr0.O.Apron.t ] -> 'a Expr0.O.Apron.t
          val to_expr :
            'a Expr0.O.Apron.t -> [> `Apron of 'a Expr0.O.Apron.t ]
          val cst :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            Expr0.apron_coeff -> 'a Expr0.O.Apron.t
          val var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a -> 'a Expr0.O.Apron.t
          val add :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            ?typ:Expr0.apron_typ ->
            ?round:Expr0.apron_round ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val sub :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            ?typ:Expr0.apron_typ ->
            ?round:Expr0.apron_round ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val mul :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            ?typ:Expr0.apron_typ ->
            ?round:Expr0.apron_round ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val div :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            ?typ:Expr0.apron_typ ->
            ?round:Expr0.apron_round ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val gmod :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            ?typ:Expr0.apron_typ ->
            ?round:Expr0.apron_round ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val negate :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val cast :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            ?typ:Expr0.apron_typ ->
            ?round:Expr0.apron_round ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val sqrt :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            ?typ:Expr0.apron_typ ->
            ?round:Expr0.apron_round ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val supeq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Bool.t
          val sup :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Bool.t
          val eq :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Bool.t
          val ite :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Bool.t ->
            'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val cofactor :
            'a Expr0.O.Apron.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Apron.t
          val restrict :
            'a Expr0.O.Apron.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Apron.t
          val tdrestrict :
            'a Expr0.O.Apron.t -> 'a Expr0.O.Bool.t -> 'a Expr0.O.Apron.t
          val permute :
            ?memo:Cudd.Memo.t ->
            'a Expr0.O.Apron.t -> int array -> 'a Expr0.O.Apron.t
          val varmap : 'a Expr0.O.Apron.t -> 'a Expr0.O.Apron.t
          val substitute_by_var :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Apron.t -> ('a * 'a) list -> 'a Expr0.O.Apron.t
          val substitute :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            'a Expr0.O.Apron.t ->
            ('a * 'a Expr0.expr) list -> 'a Expr0.O.Apron.t
          val print :
            ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
            ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
            Format.formatter -> 'a Expr0.O.Apron.t -> unit
        end
      val typ_of_expr :
        ('a, [> 'a Env.typ ], [> 'a Env.typdef ], 'b) Env.O.t ->
        [< 'a Expr0.t ] -> 'a Env.typ
      val var :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t -> 'a -> 'a Expr0.t
      val ite :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
        'a Expr0.O.Bool.t -> 'a Expr0.t -> 'a Expr0.t -> 'a Expr0.t
      val cofactor : 'a Expr0.t -> 'a Expr0.O.Bool.t -> 'a Expr0.t
      val restrict : 'a Expr0.t -> 'a Expr0.O.Bool.t -> 'a Expr0.t
      val tdrestrict : 'a Expr0.t -> 'a Expr0.O.Bool.t -> 'a Expr0.t
      val permute :
        ?memo:Cudd.Memo.t -> 'a Expr0.t -> int array -> 'a Expr0.t
      val permute_list :
        ?memo:Cudd.Memo.t -> 'a Expr0.t list -> int array -> 'a Expr0.t list
      val varmap : 'a Expr0.t -> 'a Expr0.t
      val substitute_by_var :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
        'a Expr0.t -> ('a * 'a) list -> 'a Expr0.t
      val substitute :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
        'a Expr0.t -> ('a * 'a Expr0.t) list -> 'a Expr0.t
      val support :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t -> 'a Expr0.t -> 'a PSette.t
      val eq :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
        'a Expr0.t -> 'a Expr0.t -> 'a Expr0.O.Bool.t
      val support_cond : Cudd.Man.vt -> 'a Expr0.t -> Cudd.Bdd.vt
      val print :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
        Format.formatter -> [< 'a Expr0.t ] -> unit
      val print_bdd :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
        Format.formatter -> Cudd.Bdd.vt -> unit
      val normalize :
        ?reduce:bool ->
        ?careset:bool ->
        ('a,
         ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t)
        Cond.O.t * 'a Expr0.t list ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t * 'a Expr0.t list
      val compose_of_lvarexpr :
        ('a, [> 'a Env.typ ] as 'b, [> 'a Env.typdef ] as 'c, 'd) Env.O.t ->
        ('a, ('a, 'b, 'c, 'd) Env.O.t) Cond.O.t ->
        ('a * 'a Expr0.t) list ->
        Cudd.Bdd.vt array option * ('a, 'a Expr0.t) PMappe.t
    end
end