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 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
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 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 diff : t -> t -> t
val diff_if_one : t -> 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 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 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 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 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 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 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 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 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 -> 'a) -> t -> 'a -> '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 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 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
end
module type Arithmetic_Value =
sig
type t
val pretty : Format.formatter -> t -> unit
val compare : t -> t -> int
val hash : 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 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 -> 'a) -> inf:t -> sup:t -> step:t -> 'a -> '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 pretty : Format.formatter -> t -> unit
val compare : t -> t -> int
val hash : 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 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 -> 'a) -> inf:t -> sup:t -> step:t -> 'a -> '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 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 : 'a -> '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 -> 'a) -> inf:t -> sup:t -> step:t -> 'a -> '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 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 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 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_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 -> 'a) ->
t -> 'a -> '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 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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> 'a
val iter : (O.elt -> unit) -> t -> unit
val project : t -> O.t
val mem : O.elt -> t -> bool
end
module type Value_With_Id =
sig
type t
val pretty : Format.formatter -> t -> unit
val compare : t -> t -> int
val hash : 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 id : t -> int
val name : string
end
module Make_Hashconsed_Lattice_Set :
functor (V : Value_With_Id) ->
sig
module O :
sig
type elt = V.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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> '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 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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> '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 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 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
end
module VarinfoSetLattice :
sig
module O :
sig
type elt = Cil_types.varinfo
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 -> 'a) -> t -> 'a -> '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 -> 'a) -> t -> 'a -> '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 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 inject : t1 -> t2 -> t
val fst : t -> t1
val snd : t -> t2
end
end