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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> 'a
val fold_bases : (Base.t -> 'a -> 'a) -> t -> 'a -> '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 -> 'a -> 'a) -> empty:'a -> 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 -> '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 :
'a ->
(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:'a -> 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:'a ->
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