sig
  module M :
    sig
      type key = Base.t
      type leaf_annot = Locations.Location_Bytes.M.leaf_annot
      type branch_annot = Locations.Location_Bytes.M.branch_annot
      type tt =
        Locations.Location_Bytes.M.tt = private
          Empty
        | Leaf of key * Ival.t * leaf_annot
        | Branch of int * int * tt * tt * branch_annot
      type t = tt
      val iter : (Base.t -> Ival.t -> unit) -> t -> unit
      val find : key -> t -> Ival.t
      val fold : (Base.t -> Ival.t -> '-> 'a) -> t -> '-> 'a
    end
  module Top_Param :
    sig
      module O :
        sig
          type elt = Base.t
          type t = Locations.Location_Bytes.Top_Param.O.t
          val ty : t Type.t
          val name : string
          val descr : t Descr.t
          val packed_descr : Structural_descr.pack
          val reprs : t list
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val hash : t -> int
          val pretty_code : Format.formatter -> t -> unit
          val internal_pretty_code :
            Type.precedence -> Format.formatter -> t -> unit
          val pretty : Format.formatter -> t -> unit
          val varname : t -> string
          val mem_project : (Project_skeleton.t -> bool) -> t -> bool
          val copy : t -> 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 subset : t -> t -> bool
          val iter : (elt -> unit) -> t -> unit
          val fold : (elt -> '-> 'a) -> t -> '-> 'a
          val for_all : (elt -> bool) -> t -> bool
          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 =
        Locations.Location_Bytes.Top_Param.tt = private
          Set of O.t
        | Top
      exception Error_Top
      exception Error_Bottom
      type t = tt
      val ty : t Type.t
      val name : string
      val descr : t Descr.t
      val packed_descr : Structural_descr.pack
      val reprs : t list
      val equal : t -> t -> bool
      val compare : t -> t -> int
      val hash : t -> int
      val pretty_code : Format.formatter -> t -> unit
      val internal_pretty_code :
        Type.precedence -> Format.formatter -> t -> unit
      val pretty : Format.formatter -> t -> unit
      val varname : t -> string
      val mem_project : (Project_skeleton.t -> bool) -> t -> bool
      val copy : t -> t
      type widen_hint = O.t
      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 widen : widen_hint -> t -> t -> t
      val cardinal_zero_or_one : t -> bool
      val cardinal_less_than : t -> int -> int
      val tag : 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
  type z =
    Locations.Location_Bytes.z =
      Top of Top_Param.t * Origin.t
    | Map of M.t
  exception Error_Top
  exception Error_Bottom
  type t = z
  val ty : t Type.t
  val name : string
  val descr : t Descr.t
  val packed_descr : Structural_descr.pack
  val reprs : t list
  val equal : t -> t -> bool
  val compare : t -> t -> int
  val hash : t -> int
  val pretty_code : Format.formatter -> t -> unit
  val internal_pretty_code : Type.precedence -> Format.formatter -> t -> unit
  val pretty : Format.formatter -> t -> unit
  val varname : t -> string
  val mem_project : (Project_skeleton.t -> bool) -> t -> bool
  val copy : t -> t
  type widen_hint = Top_Param.widen_hint * (Base.t -> Ival.widen_hint)
  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 widen : widen_hint -> t -> t -> t
  val cardinal_zero_or_one : t -> bool
  val cardinal_less_than : t -> int -> int
  val tag : t -> int
  val top_float : t
  val is_zero : t -> bool
  val hash : t -> int
  val zero_or_one : t
  val singleton_zero : t
  val singleton_one : t
  val topify_arith_origin : t -> t
  val topify_misaligned_read_origin : t -> t
  val topify_merge_origin : t -> t
  val under_topify : t -> t
  val top_int : t
  val find_or_bottom : Base.t -> M.t -> Ival.t
  val add_or_bottom : Base.t -> Ival.t -> M.t -> M.t
  val inject : Base.t -> Ival.t -> t
  val inject_ival : Ival.t -> t
  val inject_top_origin : Origin.t -> Top_Param.O.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 find_exclusive : Base.t -> t -> Ival.t
  val split : Base.t -> t -> Ival.t * t
  exception Not_all_keys
  val get_keys_exclusive : Ival.t -> t -> Base.t list
  val find_lonely_binding : t -> Base.t * Ival.t
  val find_lonely_key : t -> Base.t * Ival.t
  val diff : t -> t -> t
  val diff_if_one : t -> t -> t
  val location_shift : Ival.t -> t -> t
  val fold_i : (Base.t -> Ival.t -> '-> 'a) -> t -> '-> 'a
  val fold_bases : (Base.t -> '-> 'a) -> t -> '-> 'a
  val top_leaf_origin : unit -> t
  val topify_with_origin : Origin.t -> t -> t
  val is_included_actual_generic :
    Base.Set.t -> Base.Set.t ref -> t Base.Map.t ref -> t -> t -> unit
  val may_reach : Base.t -> t -> bool
  val cached_fold :
    cache:string * int ->
    temporary:bool ->
    f:(Base.t -> Ival.t -> 'a) ->
    projection:(Base.t -> Ival.t) ->
    joiner:('-> '-> 'a) -> empty:'-> t -> 'a
  val contains_addresses_of_locals : (M.key -> bool) -> t -> bool
  val remove_escaping_locals : (M.key -> bool) -> t -> t
  val contains_addresses_of_any_locals : t -> bool
  val project : '-> 'a
  val is_imprecise : z -> bool
  val is_topint : t -> bool
  val is_bottom : t -> bool
  val is_isotropic : z -> bool
  val contains_zero : Locations.Location_Bytes.z -> bool
  val contains_non_zero : t -> bool
  val of_char : char -> t
  exception Not_based_on_null
  val project_ival : t -> Ival.t
  val subdiv_float_interval : t -> t * t
  val compare_bound : (Ival.t -> Ival.t -> 'a) -> t -> t -> 'a
  val compare_min_float : t -> t -> int
  val compare_max_float : t -> t -> int
  val compare_min_int : t -> t -> int
  val compare_max_int : t -> t -> int
  val filter_comparison :
    (Ival.t -> Ival.t -> Ival.t) -> z -> cond_expr:t -> z
  val filter_comparison_float :
    (Ival.t -> Ival.t -> Ival.t) -> t -> cond_expr:t -> t
  val filter_le : z -> cond_expr:t -> z
  val filter_ge : z -> cond_expr:t -> z
  val filter_lt : z -> cond_expr:t -> z
  val filter_gt : z -> cond_expr:t -> z
  val filter_le_float : t -> cond_expr:t -> t
  val filter_ge_float : t -> cond_expr:t -> t
  val filter_lt_float : t -> cond_expr:t -> t
  val filter_gt_float : t -> cond_expr:t -> t
  val pretty : Format.formatter -> z -> unit
  val find_exact_base_without_offset : z -> Base.t list * bool
  val inject_int : Abstract_interp.Int.t -> t
  val interp_boolean : contains_zero:bool -> contains_non_zero:bool -> t
  val add : t -> Locations.Location_Bytes.t -> Locations.Location_Bytes.t
  val add_untyped :
    Int_Base.t ->
    Locations.Location_Bytes.t -> Locations.Location_Bytes.t -> t
  val check_equal : bool -> t -> t -> t
  val compare_min_max :
    Abstract_interp.Int.t option -> Abstract_interp.Int.t option -> int
  val compare_max_min :
    Abstract_interp.Int.t option -> Abstract_interp.Int.t option -> int
  val do_le :
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option -> Abstract_interp.Int.t option -> t
  val do_ge :
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option -> Abstract_interp.Int.t option -> t
  val do_lt :
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option -> Abstract_interp.Int.t option -> t
  val do_gt :
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option ->
    Abstract_interp.Int.t option -> Abstract_interp.Int.t option -> t
  val comparisons :
    '->
    (Abstract_interp.Int.t option ->
     Abstract_interp.Int.t option ->
     Abstract_interp.Int.t option -> Abstract_interp.Int.t option -> t) ->
    t -> t -> t
  val cast_float : t -> bool * bool * t
  val cast :
    with_alarms:CilE.warn_mode ->
    size:Abstract_interp.Int.t -> signed:bool -> t -> t
  val import_function :
    topify_arith_origin:(t -> t) ->
    with_alarms:CilE.warn_mode ->
    string -> (Ival.t -> Ival.t -> Ival.t) -> t -> t -> t
  val arithmetic_function :
    with_alarms:CilE.warn_mode ->
    string -> (Ival.t -> Ival.t -> Ival.t) -> t -> t -> t
  val unary_arithmetic_function :
    with_alarms:CilE.warn_mode -> string -> (Ival.t -> Ival.t) -> t -> t
  val cast_float_to_int : with_alarms:CilE.warn_mode -> t -> t
  val cast_int_to_float :
    with_alarms:CilE.warn_mode -> Ival.Float_abstract.rounding_mode -> t -> t
  val div : with_alarms:CilE.warn_mode -> t -> t -> t
  val c_rem : with_alarms:CilE.warn_mode -> t -> t -> t
  val shift_left :
    topify_arith_origin:(t -> t) ->
    with_alarms:CilE.warn_mode -> size:int -> t -> t -> t
  val oper_on_values :
    with_alarms:CilE.warn_mode ->
    string ->
    (Abstract_interp.Int.t -> Abstract_interp.Int.t -> Abstract_interp.Int.t) ->
    t -> t -> t
  val shift_right :
    with_alarms:CilE.warn_mode -> size:int -> signed:'-> t -> t -> t
  val bitwise_and : signed:bool -> size:int -> t -> t -> t
  val bitwise_or : topify_arith_origin:(t -> t) -> size:int -> t -> t -> t
  val extract_bits :
    start:Abstract_interp.Int.t ->
    stop:Abstract_interp.Int.t -> t -> bool * t
  val big_endian_merge_bits :
    conflate_bottom:'->
    total_length:int ->
    length:Abstract_interp.Int.t ->
    value:t -> offset:Abstract_interp.Int.t -> t -> t
  val little_endian_merge_bits :
    conflate_bottom:bool ->
    total_length:int -> value:t -> offset:Abstract_interp.Int.t -> t -> t
  val all_values : size:Abstract_interp.Int.t -> t -> bool
  val anisotropic_cast : size:Abstract_interp.Int.t -> t -> t
  val create_all_values :
    modu:Abstract_interp.Int.t -> signed:bool -> size:int -> t
  val bitwise_or : size:int -> t -> t -> t
  val shift_left : with_alarms:CilE.warn_mode -> size:int -> t -> t -> t
end