sig
  module M :
    sig
      type key = Base.t
      type t
      val find :
        Locations.Location_Bits.M.key ->
        Locations.Location_Bits.M.t -> Ival.t
      val fold :
        (Base.t -> Ival.t -> '-> 'a) ->
        Locations.Location_Bits.M.t -> '-> 'a
    end
  module Top_Param :
    sig
      module O :
        sig
          type elt = Base.t
          type 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 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
        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 rehash : 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) -> ?physical_hash:(t -> int) -> unit -> unit
          val is_comparable_set : unit -> bool
          val hash : t -> int
          val physical_hash : t -> int
          val equal : t -> t -> bool
          val compare : t -> t -> int
          val contain_project : (Project.project -> 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
  type t =
      Top of Locations.Location_Bits.Top_Param.t * Origin.t
    | Map of Locations.Location_Bits.M.t
  module Datatype :
    sig
      type t = t
      val rehash : 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) -> ?physical_hash:(t -> int) -> unit -> unit
      val is_comparable_set : unit -> bool
      val hash : t -> int
      val physical_hash : t -> int
      val equal : t -> t -> bool
      val compare : t -> t -> int
      val contain_project : (Project.project -> t -> bool) option ref
    end
  val top : Locations.Location_Bits.t
  val bottom : Locations.Location_Bits.t
  val find_or_bottom : Base.t -> Locations.Location_Bits.M.t -> Ival.t
  val add_or_bottom :
    Base.t ->
    Ival.t -> Locations.Location_Bits.M.t -> Locations.Location_Bits.M.t
  val inject : Base.t -> Ival.t -> Locations.Location_Bits.t
  val inject_ival : Ival.t -> Locations.Location_Bits.t
  val join :
    Locations.Location_Bits.t ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  val link :
    Locations.Location_Bits.t ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  val narrow :
    Locations.Location_Bits.t ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  val meet :
    Locations.Location_Bits.t ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  val diff :
    Locations.Location_Bits.t ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  val diff_if_one :
    Locations.Location_Bits.t ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  exception Error_Bottom
  exception Error_Top
  val find_exclusive : Base.t -> Locations.Location_Bits.t -> Ival.t
  exception Not_all_keys
  val get_keys_exclusive : Ival.t -> Locations.Location_Bits.t -> Base.t list
  val pretty : Format.formatter -> Locations.Location_Bits.t -> unit
  val intersects :
    Locations.Location_Bits.t -> Locations.Location_Bits.t -> bool
  type widen_hint
  val widen :
    Locations.Location_Bits.widen_hint ->
    Locations.Location_Bits.t ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  val equal : Locations.Location_Bits.t -> Locations.Location_Bits.t -> bool
  val hash : Locations.Location_Bits.t -> int
  val is_included :
    Locations.Location_Bits.t -> Locations.Location_Bits.t -> bool
  val find_lonely_binding : Locations.Location_Bits.t -> Base.t * Ival.t
  val find_lonely_key : Locations.Location_Bits.t -> Base.t * Ival.t
  val cardinal_zero_or_one : Locations.Location_Bits.t -> bool
  val cardinal_less_than : Locations.Location_Bits.t -> int -> int
  val location_shift :
    Ival.t -> Locations.Location_Bits.t -> Locations.Location_Bits.t
  val filter_base :
    (Base.t -> bool) ->
    Locations.Location_Bits.t -> Locations.Location_Bits.t
  val fold_i :
    (Base.t -> Ival.t -> '-> 'a) -> Locations.Location_Bits.t -> '-> 'a
  val fold_enum :
    split_non_enumerable:int ->
    (Locations.Location_Bits.t -> '-> 'a) ->
    Locations.Location_Bits.t -> '-> 'a
  val is_in_set : set:Locations.Location_Bits.Top_Param.O.t -> Base.t -> bool
  val fold_bases :
    (Base.t -> '-> 'a) -> Locations.Location_Bits.t -> '-> 'a
  val get_bases :
    Locations.Location_Bits.t -> Locations.Location_Bits.Top_Param.t
end