sig
  exception Not_less_than
  exception Is_not_included
  module type Lattice =
    sig
      exception Error_Top
      exception Error_Bottom
      type t
      type widen_hint
      val equal :
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t -> bool
      val join :
        Abstract_interp.Lattice.t ->
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t
      val link :
        Abstract_interp.Lattice.t ->
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t
      val meet :
        Abstract_interp.Lattice.t ->
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t
      val narrow :
        Abstract_interp.Lattice.t ->
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t
      val bottom : Abstract_interp.Lattice.t
      val top : Abstract_interp.Lattice.t
      val is_included :
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t -> bool
      val is_included_exn :
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t -> unit
      val intersects :
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t -> bool
      val pretty : Format.formatter -> Abstract_interp.Lattice.t -> unit
      val widen :
        Abstract_interp.Lattice.widen_hint ->
        Abstract_interp.Lattice.t ->
        Abstract_interp.Lattice.t -> Abstract_interp.Lattice.t
      val cardinal_zero_or_one : Abstract_interp.Lattice.t -> bool
      val cardinal_less_than : Abstract_interp.Lattice.t -> int -> int
      val tag : Abstract_interp.Lattice.t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
    end
  module type Lattice_With_Diff =
    sig
      exception Error_Top
      exception Error_Bottom
      type t
      type widen_hint
      val equal : t -> t -> bool
      val join : t -> t -> t
      val link : t -> t -> t
      val meet : t -> t -> t
      val narrow : t -> t -> t
      val bottom : t
      val top : t
      val is_included : t -> t -> bool
      val is_included_exn : t -> t -> unit
      val intersects : t -> t -> bool
      val pretty : Format.formatter -> t -> unit
      val widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val diff : t -> t -> t
      val diff_if_one : t -> t -> t
      val fold_enum :
        split_non_enumerable:int -> (t -> '-> 'a) -> t -> '-> 'a
      val splitting_cardinal_less_than :
        split_non_enumerable:int -> t -> int -> int
      val hash : t -> int
      val pretty_debug : Format.formatter -> t -> unit
      val name : string
    end
  module type Lattice_Product =
    sig
      type t1
      type t2
      type tt = private
          Product of Abstract_interp.Lattice_Product.t1 *
            Abstract_interp.Lattice_Product.t2
        | Bottom
      exception Error_Top
      exception Error_Bottom
      type t = tt
      type widen_hint
      val equal : t -> t -> bool
      val join : t -> t -> t
      val link : t -> t -> t
      val meet : t -> t -> t
      val narrow : t -> t -> t
      val bottom : t
      val top : t
      val is_included : t -> t -> bool
      val is_included_exn : t -> t -> unit
      val intersects : t -> t -> bool
      val pretty : Format.formatter -> t -> unit
      val widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val inject :
        Abstract_interp.Lattice_Product.t1 ->
        Abstract_interp.Lattice_Product.t2 -> t
      val fst : t -> Abstract_interp.Lattice_Product.t1
      val snd : t -> Abstract_interp.Lattice_Product.t2
    end
  module type Lattice_Sum =
    sig
      type t1
      type t2
      type sum = private
          Top
        | Bottom
        | T1 of Abstract_interp.Lattice_Sum.t1
        | T2 of Abstract_interp.Lattice_Sum.t2
      exception Error_Top
      exception Error_Bottom
      type t = sum
      type widen_hint
      val equal : t -> t -> bool
      val join : t -> t -> t
      val link : t -> t -> t
      val meet : t -> t -> t
      val narrow : t -> t -> t
      val bottom : t
      val top : t
      val is_included : t -> t -> bool
      val is_included_exn : t -> t -> unit
      val intersects : t -> t -> bool
      val pretty : Format.formatter -> t -> unit
      val widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val inject_t1 : Abstract_interp.Lattice_Sum.t1 -> t
      val inject_t2 : Abstract_interp.Lattice_Sum.t2 -> t
    end
  module type Lattice_Base =
    sig
      type l
      type tt = private
          Top
        | Bottom
        | Value of Abstract_interp.Lattice_Base.l
      exception Error_Top
      exception Error_Bottom
      type t = tt
      type widen_hint
      val equal : t -> t -> bool
      val join : t -> t -> t
      val link : t -> t -> t
      val meet : t -> t -> t
      val narrow : t -> t -> t
      val bottom : t
      val top : t
      val is_included : t -> t -> bool
      val is_included_exn : t -> t -> unit
      val intersects : t -> t -> bool
      val pretty : Format.formatter -> t -> unit
      val widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val project : t -> Abstract_interp.Lattice_Base.l
      val inject : Abstract_interp.Lattice_Base.l -> t
    end
  module type Lattice_Set =
    sig
      module O : Ptset.S
      type tt = private Set of O.t | Top
      exception Error_Top
      exception Error_Bottom
      type t = tt
      type widen_hint = O.t
      val equal : t -> t -> bool
      val join : t -> t -> t
      val link : t -> t -> t
      val meet : t -> t -> t
      val narrow : t -> t -> t
      val bottom : t
      val top : t
      val is_included : t -> t -> bool
      val is_included_exn : t -> t -> unit
      val intersects : t -> t -> bool
      val pretty : Format.formatter -> t -> unit
      val widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val hash : t -> int
      val inject_singleton : O.elt -> t
      val inject : O.t -> t
      val empty : t
      val apply2 : (O.elt -> O.elt -> O.elt) -> t -> t -> t
      val apply1 : (O.elt -> O.elt) -> t -> t
      val fold : (O.elt -> '-> 'a) -> t -> '-> 'a
      val iter : (O.elt -> unit) -> t -> unit
      val project : t -> O.t
      val mem : O.elt -> t -> bool
    end
  module type Value =
    sig
      type t
      val name : string
      val pretty : Format.formatter -> Abstract_interp.Value.t -> unit
      val compare : Abstract_interp.Value.t -> Abstract_interp.Value.t -> int
      val hash : Abstract_interp.Value.t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
    end
  module type Arithmetic_Value =
    sig
      type t
      val name : string
      val pretty : Format.formatter -> t -> unit
      val compare : t -> t -> int
      val hash : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val gt : t -> t -> bool
      val le : t -> t -> bool
      val ge : t -> t -> bool
      val lt : t -> t -> bool
      val eq : t -> t -> bool
      val add : t -> t -> t
      val sub : t -> t -> t
      val mul : t -> t -> t
      val native_div : t -> t -> t
      val rem : t -> t -> t
      val pos_div : t -> t -> t
      val c_div : t -> t -> t
      val c_rem : t -> t -> t
      val cast : size:t -> signed:bool -> value:t -> t
      val abs : t -> t
      val zero : t
      val one : t
      val two : t
      val four : t
      val minus_one : t
      val is_zero : t -> bool
      val is_one : t -> bool
      val equal : t -> t -> bool
      val pgcd : t -> t -> t
      val ppcm : t -> t -> t
      val min : t -> t -> t
      val max : t -> t -> t
      val length : t -> t -> t
      val of_int : int -> t
      val of_float : float -> t
      val of_int64 : Int64.t -> t
      val to_int : t -> int
      val to_float : t -> float
      val neg : t -> t
      val succ : t -> t
      val pred : t -> t
      val round_up_to_r : min:t -> r:t -> modu:t -> t
      val round_down_to_r : max:t -> r:t -> modu:t -> t
      val pos_rem : t -> t -> t
      val shift_left : t -> t -> t
      val shift_right : t -> t -> t
      val fold : (t -> '-> 'a) -> inf:t -> sup:t -> step:t -> '-> 'a
      val logand : t -> t -> t
      val logor : t -> t -> t
      val logxor : t -> t -> t
      val lognot : t -> t
      val power_two : int -> t
      val two_power : t -> t
      val extract_bits :
        with_alarms:CilE.warn_mode -> start:t -> stop:t -> t -> t
    end
  module Int :
    sig
      type t = My_bigint.big_int
      val name : string
      val pretty : Format.formatter -> t -> unit
      val compare : t -> t -> int
      val hash : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val gt : t -> t -> bool
      val le : t -> t -> bool
      val ge : t -> t -> bool
      val lt : t -> t -> bool
      val eq : t -> t -> bool
      val add : t -> t -> t
      val sub : t -> t -> t
      val mul : t -> t -> t
      val native_div : t -> t -> t
      val rem : t -> t -> t
      val pos_div : t -> t -> t
      val c_div : t -> t -> t
      val c_rem : t -> t -> t
      val cast : size:t -> signed:bool -> value:t -> t
      val abs : t -> t
      val zero : t
      val one : t
      val two : t
      val four : t
      val minus_one : t
      val is_zero : t -> bool
      val is_one : t -> bool
      val equal : t -> t -> bool
      val pgcd : t -> t -> t
      val ppcm : t -> t -> t
      val min : t -> t -> t
      val max : t -> t -> t
      val length : t -> t -> t
      val of_int : int -> t
      val of_float : float -> t
      val of_int64 : Int64.t -> t
      val to_int : t -> int
      val to_float : t -> float
      val neg : t -> t
      val succ : t -> t
      val pred : t -> t
      val round_up_to_r : min:t -> r:t -> modu:t -> t
      val round_down_to_r : max:t -> r:t -> modu:t -> t
      val pos_rem : t -> t -> t
      val shift_left : t -> t -> t
      val shift_right : t -> t -> t
      val fold : (t -> '-> 'a) -> inf:t -> sup:t -> step:t -> '-> 'a
      val logand : t -> t -> t
      val logor : t -> t -> t
      val logxor : t -> t -> t
      val lognot : t -> t
      val power_two : int -> t
      val two_power : t -> t
      val extract_bits :
        with_alarms:CilE.warn_mode -> start:t -> stop:t -> t -> t
      val descr : Unmarshal.t
      val pretty_s : unit -> t -> string
      val neq : t -> t -> bool
      val to_int64 : t -> int64
      val zero : t
      val eight : t
      val div : t -> t -> t
      val billion_one : t
      val hash : t -> int
      val tag : t -> int
      val equal : t -> t -> bool
      val log_shift_right : t -> t -> t
      val shift_right : t -> t -> t
      val shift_left : t -> t -> t
      val to_int : t -> int
      val of_int : int -> t
      val of_int64 : int64 -> t
      val of_string : string -> t
      val to_string : t -> string
      val to_float : t -> float
      val of_float : '-> 'b
      val minus_one : t
      val pretty : Format.formatter -> t -> unit
      val pretty_debug : Format.formatter -> t -> unit
      val is_zero : t -> bool
      val compare : t -> t -> int
      val is_one : t -> bool
      val pos_div : t -> t -> t
      val pos_rem : t -> t -> t
      val native_div : t -> t -> t
      val c_div : t -> t -> t
      val c_rem : t -> t -> t
      val power_two : int -> t
      val extract_bits :
        with_alarms:CilE.warn_mode -> start:t -> stop:t -> t -> t
      val is_even : t -> bool
      val pgcd : t -> t -> t
      val ppcm : t -> t -> t
      val length : t -> t -> t
      val min : t -> t -> t
      val max : t -> t -> t
      val round_down_to_zero : t -> t -> t
      val round_up_to_r : min:t -> r:t -> modu:t -> t
      val round_down_to_r : max:t -> r:t -> modu:t -> t
      val fold : (t -> '-> 'a) -> inf:t -> sup:t -> step:t -> '-> 'a
    end
  module Make_Lattice_Base :
    functor (V : Value->
      sig
        type l = V.t
        type tt = private Top | Bottom | Value of l
        exception Error_Top
        exception Error_Bottom
        type t = tt
        type widen_hint
        val equal : t -> t -> bool
        val join : t -> t -> t
        val link : t -> t -> t
        val meet : t -> t -> t
        val narrow : t -> t -> t
        val bottom : t
        val top : t
        val is_included : t -> t -> bool
        val is_included_exn : t -> t -> unit
        val intersects : t -> t -> bool
        val pretty : Format.formatter -> t -> unit
        val widen : widen_hint -> t -> t -> t
        val cardinal_zero_or_one : t -> bool
        val cardinal_less_than : t -> int -> int
        val tag : t -> int
        module Datatype :
          sig
            type t = t
            val descr : Unmarshal.t
            val copy : t -> t
            val name : string
            val register_comparable :
              ?compare:(t -> t -> int) ->
              ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
            val is_comparable_set : unit -> bool
            val hash : t -> int
            val equal : t -> t -> bool
            val compare : t -> t -> int
            val mem_project :
              ((Project.project -> bool) -> t -> bool) option ref
          end
        val project : t -> l
        val inject : l -> t
      end
  module Make_Pair :
    functor (V : Value->
      functor (W : Value->
        sig
          type t = V.t * W.t
          val compare :
            Abstract_interp.Make_Pair.t -> Abstract_interp.Make_Pair.t -> int
          val pretty :
            Format.formatter -> Abstract_interp.Make_Pair.t -> unit
        end
  module Make_Lattice_Interval_Set :
    functor (V : Arithmetic_Value->
      sig
        type elt = Make_Pair(V)(V).t
        type tt = private
            Top
          | Set of Abstract_interp.Make_Lattice_Interval_Set.elt list
        exception Error_Top
        exception Error_Bottom
        type t = tt
        type widen_hint
        val equal : t -> t -> bool
        val join : t -> t -> t
        val link : t -> t -> t
        val meet : t -> t -> t
        val narrow : t -> t -> t
        val bottom : t
        val top : t
        val is_included : t -> t -> bool
        val is_included_exn : t -> t -> unit
        val intersects : t -> t -> bool
        val pretty : Format.formatter -> t -> unit
        val widen : widen_hint -> t -> t -> t
        val cardinal_zero_or_one : t -> bool
        val cardinal_less_than : t -> int -> int
        val tag : t -> int
        module Datatype :
          sig
            type t = t
            val descr : Unmarshal.t
            val copy : t -> t
            val name : string
            val register_comparable :
              ?compare:(t -> t -> int) ->
              ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
            val is_comparable_set : unit -> bool
            val hash : t -> int
            val equal : t -> t -> bool
            val compare : t -> t -> int
            val mem_project :
              ((Project.project -> bool) -> t -> bool) option ref
          end
        val hash : t -> int
        val inject_one : size:V.t -> value:V.t -> t
        val inject_bounds : V.t -> V.t -> t
        val inject : Abstract_interp.Make_Lattice_Interval_Set.elt list -> t
        val fold :
          (Abstract_interp.Make_Lattice_Interval_Set.elt -> '-> 'a) ->
          t -> '-> 'a
        val splitting_cardinal_less_than :
          split_non_enumerable:int -> t -> int -> int
      end
  module Make_Lattice_Set :
    functor (V : Value->
      sig
        module O :
          sig
            type elt = V.t
            type t
            val descr : Unmarshal.t
            val empty : t
            val is_empty : t -> bool
            val mem : elt -> t -> bool
            val add : elt -> t -> t
            val singleton : elt -> t
            val remove : elt -> t -> t
            val elements : t -> elt list
            val union : t -> t -> t
            val inter : t -> t -> t
            val diff : t -> t -> t
            val equal : t -> t -> bool
            val subset : t -> t -> bool
            val iter : (elt -> unit) -> t -> unit
            val fold : (elt -> '-> 'a) -> t -> '-> 'a
            val exists : (elt -> bool) -> t -> bool
            val filter : (elt -> bool) -> t -> t
            val cardinal : t -> int
            val min_elt : t -> elt
            val contains_single_elt : t -> elt option
          end
        type tt = private Set of O.t | Top
        exception Error_Top
        exception Error_Bottom
        type t = tt
        type widen_hint = O.t
        val equal : t -> t -> bool
        val join : t -> t -> t
        val link : t -> t -> t
        val meet : t -> t -> t
        val narrow : t -> t -> t
        val bottom : t
        val top : t
        val is_included : t -> t -> bool
        val is_included_exn : t -> t -> unit
        val intersects : t -> t -> bool
        val pretty : Format.formatter -> t -> unit
        val widen : widen_hint -> t -> t -> t
        val cardinal_zero_or_one : t -> bool
        val cardinal_less_than : t -> int -> int
        val tag : t -> int
        module Datatype :
          sig
            type t = t
            val descr : Unmarshal.t
            val copy : t -> t
            val name : string
            val register_comparable :
              ?compare:(t -> t -> int) ->
              ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
            val is_comparable_set : unit -> bool
            val hash : t -> int
            val equal : t -> t -> bool
            val compare : t -> t -> int
            val mem_project :
              ((Project.project -> bool) -> t -> bool) option ref
          end
        val hash : t -> int
        val inject_singleton : O.elt -> t
        val inject : O.t -> t
        val empty : t
        val apply2 : (O.elt -> O.elt -> O.elt) -> t -> t -> t
        val apply1 : (O.elt -> O.elt) -> t -> t
        val fold : (O.elt -> '-> 'a) -> t -> '-> 'a
        val iter : (O.elt -> unit) -> t -> unit
        val project : t -> O.t
        val mem : O.elt -> t -> bool
      end
  module Make_Hashconsed_Lattice_Set :
    functor (V : Ptset.Id_Datatype->
      sig
        module O :
          sig
            type elt = V.t
            type t
            val descr : Unmarshal.t
            val empty : t
            val is_empty : t -> bool
            val mem : elt -> t -> bool
            val add : elt -> t -> t
            val singleton : elt -> t
            val remove : elt -> t -> t
            val elements : t -> elt list
            val union : t -> t -> t
            val inter : t -> t -> t
            val diff : t -> t -> t
            val equal : t -> t -> bool
            val subset : t -> t -> bool
            val iter : (elt -> unit) -> t -> unit
            val fold : (elt -> '-> 'a) -> t -> '-> 'a
            val exists : (elt -> bool) -> t -> bool
            val filter : (elt -> bool) -> t -> t
            val cardinal : t -> int
            val min_elt : t -> elt
            val contains_single_elt : t -> elt option
          end
        type tt = private Set of O.t | Top
        exception Error_Top
        exception Error_Bottom
        type t = tt
        type widen_hint = O.t
        val equal : t -> t -> bool
        val join : t -> t -> t
        val link : t -> t -> t
        val meet : t -> t -> t
        val narrow : t -> t -> t
        val bottom : t
        val top : t
        val is_included : t -> t -> bool
        val is_included_exn : t -> t -> unit
        val intersects : t -> t -> bool
        val pretty : Format.formatter -> t -> unit
        val widen : widen_hint -> t -> t -> t
        val cardinal_zero_or_one : t -> bool
        val cardinal_less_than : t -> int -> int
        val tag : t -> int
        module Datatype :
          sig
            type t = t
            val descr : Unmarshal.t
            val copy : t -> t
            val name : string
            val register_comparable :
              ?compare:(t -> t -> int) ->
              ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
            val is_comparable_set : unit -> bool
            val hash : t -> int
            val equal : t -> t -> bool
            val compare : t -> t -> int
            val mem_project :
              ((Project.project -> bool) -> t -> bool) option ref
          end
        val hash : t -> int
        val inject_singleton : O.elt -> t
        val inject : O.t -> t
        val empty : t
        val apply2 : (O.elt -> O.elt -> O.elt) -> t -> t -> t
        val apply1 : (O.elt -> O.elt) -> t -> t
        val fold : (O.elt -> '-> 'a) -> t -> '-> 'a
        val iter : (O.elt -> unit) -> t -> unit
        val project : t -> O.t
        val mem : O.elt -> t -> bool
      end
  module LocationSetLattice :
    sig
      module O :
        sig
          type elt = Cil_types.location
          type t
          val descr : Unmarshal.t
          val empty : t
          val is_empty : t -> bool
          val mem : elt -> t -> bool
          val add : elt -> t -> t
          val singleton : elt -> t
          val remove : elt -> t -> t
          val elements : t -> elt list
          val union : t -> t -> t
          val inter : t -> t -> t
          val diff : t -> t -> t
          val equal : t -> t -> bool
          val subset : t -> t -> bool
          val iter : (elt -> unit) -> t -> unit
          val fold : (elt -> '-> 'a) -> t -> '-> 'a
          val exists : (elt -> bool) -> t -> bool
          val filter : (elt -> bool) -> t -> t
          val cardinal : t -> int
          val min_elt : t -> elt
          val contains_single_elt : t -> elt option
        end
      type tt = private Set of O.t | Top
      exception Error_Top
      exception Error_Bottom
      type t = tt
      type widen_hint = O.t
      val equal : t -> t -> bool
      val join : t -> t -> t
      val link : t -> t -> t
      val meet : t -> t -> t
      val narrow : t -> t -> t
      val bottom : t
      val top : t
      val is_included : t -> t -> bool
      val is_included_exn : t -> t -> unit
      val intersects : t -> t -> bool
      val pretty : Format.formatter -> t -> unit
      val widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val hash : t -> int
      val inject_singleton : O.elt -> t
      val inject : O.t -> t
      val empty : t
      val apply2 : (O.elt -> O.elt -> O.elt) -> t -> t -> t
      val apply1 : (O.elt -> O.elt) -> t -> t
      val fold : (O.elt -> '-> 'a) -> t -> '-> 'a
      val iter : (O.elt -> unit) -> t -> unit
      val project : t -> O.t
      val mem : O.elt -> t -> bool
      val currentloc_singleton : unit -> t
    end
  module type Key =
    sig
      type t
      val compare : Abstract_interp.Key.t -> Abstract_interp.Key.t -> int
      val equal : Abstract_interp.Key.t -> Abstract_interp.Key.t -> bool
      val pretty : Format.formatter -> Abstract_interp.Key.t -> unit
      val is_null : Abstract_interp.Key.t -> bool
      val null : Abstract_interp.Key.t
      val hash : Abstract_interp.Key.t -> int
      val id : Abstract_interp.Key.t -> int
      val name : string
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
    end
  module VarinfoSetLattice :
    sig
      module O :
        sig
          type elt = Cil_types.varinfo
          type t
          val descr : Unmarshal.t
          val empty : t
          val is_empty : t -> bool
          val mem : elt -> t -> bool
          val add : elt -> t -> t
          val singleton : elt -> t
          val remove : elt -> t -> t
          val elements : t -> elt list
          val union : t -> t -> t
          val inter : t -> t -> t
          val diff : t -> t -> t
          val equal : t -> t -> bool
          val subset : t -> t -> bool
          val iter : (elt -> unit) -> t -> unit
          val fold : (elt -> '-> 'a) -> t -> '-> 'a
          val exists : (elt -> bool) -> t -> bool
          val filter : (elt -> bool) -> t -> t
          val cardinal : t -> int
          val min_elt : t -> elt
          val contains_single_elt : t -> elt option
        end
      type tt = private Set of O.t | Top
      exception Error_Top
      exception Error_Bottom
      type t = tt
      type widen_hint = O.t
      val equal : t -> t -> bool
      val join : t -> t -> t
      val link : t -> t -> t
      val meet : t -> t -> t
      val narrow : t -> t -> t
      val bottom : t
      val top : t
      val is_included : t -> t -> bool
      val is_included_exn : t -> t -> unit
      val intersects : t -> t -> bool
      val pretty : Format.formatter -> t -> unit
      val widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : t -> int
      module Datatype :
        sig
          type t = t
          val descr : Unmarshal.t
          val copy : t -> t
          val name : string
          val register_comparable :
            ?compare:(t -> t -> int) ->
            ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val mem_project :
            ((Project.project -> bool) -> t -> bool) option ref
        end
      val hash : t -> int
      val inject_singleton : O.elt -> t
      val inject : O.t -> t
      val empty : t
      val apply2 : (O.elt -> O.elt -> O.elt) -> t -> t -> t
      val apply1 : (O.elt -> O.elt) -> t -> t
      val fold : (O.elt -> '-> 'a) -> t -> '-> 'a
      val iter : (O.elt -> unit) -> t -> unit
      val project : t -> O.t
      val mem : O.elt -> t -> bool
    end
  module type Collapse = sig val collapse : bool end
  module Make_Lattice_Product :
    functor (L1 : Lattice->
      functor (L2 : Lattice->
        functor (C : Collapse->
          sig
            type t1 = L1.t
            type t2 = L2.t
            type tt = private Product of t1 * t2 | Bottom
            exception Error_Top
            exception Error_Bottom
            type t = tt
            type widen_hint
            val equal : t -> t -> bool
            val join : t -> t -> t
            val link : t -> t -> t
            val meet : t -> t -> t
            val narrow : t -> t -> t
            val bottom : t
            val top : t
            val is_included : t -> t -> bool
            val is_included_exn : t -> t -> unit
            val intersects : t -> t -> bool
            val pretty : Format.formatter -> t -> unit
            val widen : widen_hint -> t -> t -> t
            val cardinal_zero_or_one : t -> bool
            val cardinal_less_than : t -> int -> int
            val tag : t -> int
            module Datatype :
              sig
                type t = t
                val descr : Unmarshal.t
                val copy : t -> t
                val name : string
                val register_comparable :
                  ?compare:(t -> t -> int) ->
                  ?equal:(t -> t -> bool) -> ?hash:(t -> int) -> unit -> unit
                val is_comparable_set : unit -> bool
                val hash : t -> int
                val equal : t -> t -> bool
                val compare : t -> t -> int
                val mem_project :
                  ((Project.project -> bool) -> t -> bool) option ref
              end
            val inject : t1 -> t2 -> t
            val fst : t -> t1
            val snd : t -> t2
          end
end