sig
type 'a sequence = { pre : 'a; post : 'a; }
type 'a binder = { bind : 'b 'c. 'a -> ('b -> 'c) -> 'b -> 'c; }
type equation =
Set of Wp.Lang.F.term * Wp.Lang.F.term
| Assert of Wp.Lang.F.pred
type acs = RW | RD | OBJ
type 'a value = Val of Wp.Lang.F.term | Loc of 'a
type 'a rloc =
Rloc of Wp.Ctypes.c_object * 'a
| Rrange of 'a * Wp.Ctypes.c_object * Wp.Lang.F.term option *
Wp.Lang.F.term option
type 'a sloc =
Sloc of 'a
| Sarray of 'a * Wp.Ctypes.c_object * int
| Srange of 'a * Wp.Ctypes.c_object * Wp.Lang.F.term option *
Wp.Lang.F.term option
| Sdescr of Wp.Lang.F.var list * 'a * Wp.Lang.F.pred
type 'a region = (Wp.Ctypes.c_object * 'a Wp.Sigs.sloc) list
type 'a logic =
Vexp of Wp.Lang.F.term
| Vloc of 'a
| Vset of Wp.Vset.set
| Lset of 'a Wp.Sigs.sloc list
type scope = Enter | Leave
type 'a result = R_loc of 'a | R_var of Wp.Lang.F.var
type polarity = [ `Negative | `NoPolarity | `Positive ]
type frame =
string * Wp.Definitions.trigger list * Wp.Lang.F.pred list *
Wp.Lang.F.term * Wp.Lang.F.term
type s_lval = Wp.Sigs.s_host * Wp.Sigs.s_offset list
and s_host =
Mvar of Cil_types.varinfo
| Mmem of Wp.Lang.F.term
| Mval of Wp.Sigs.s_lval
and s_offset = Mfield of Cil_types.fieldinfo | Mindex of Wp.Lang.F.term
type mval =
Mterm
| Maddr of Wp.Sigs.s_lval
| Mlval of Wp.Sigs.s_lval * Wp.Lang.datakind
| Mchunk of string * Wp.Lang.datakind
type update = Mstore of Wp.Sigs.s_lval * Wp.Lang.F.term
module type Chunk =
sig
type t
val self : string
val hash : Wp.Sigs.Chunk.t -> int
val equal : Wp.Sigs.Chunk.t -> Wp.Sigs.Chunk.t -> bool
val compare : Wp.Sigs.Chunk.t -> Wp.Sigs.Chunk.t -> int
val pretty : Stdlib.Format.formatter -> Wp.Sigs.Chunk.t -> unit
val tau_of_chunk : Wp.Sigs.Chunk.t -> Wp.Lang.F.tau
val basename_of_chunk : Wp.Sigs.Chunk.t -> string
val is_framed : Wp.Sigs.Chunk.t -> bool
end
module type Sigma =
sig
type chunk
module Chunk :
sig
type t = chunk
type set
type 'a map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) -> key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition : (key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted : (key -> 'a -> unit) -> 'a t -> unit
val fold_sorted : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union : (key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter : (key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) -> 'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
val subset : (key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk : (key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
type domain = Wp.Sigs.Sigma.Chunk.Set.t
type t
val pretty : Stdlib.Format.formatter -> Wp.Sigs.Sigma.t -> unit
val create : unit -> Wp.Sigs.Sigma.t
val mem : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.chunk -> bool
val get : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.chunk -> Wp.Lang.F.var
val value : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.chunk -> Wp.Lang.F.term
val copy : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.t
val join : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.t -> Wp.Passive.t
val assigned :
pre:Wp.Sigs.Sigma.t ->
post:Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.domain -> Wp.Lang.F.pred Bag.t
val choose : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.t
val merge :
Wp.Sigs.Sigma.t ->
Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.t * Wp.Passive.t * Wp.Passive.t
val merge_list :
Wp.Sigs.Sigma.t list -> Wp.Sigs.Sigma.t * Wp.Passive.t list
val iter :
(Wp.Sigs.Sigma.chunk -> Wp.Lang.F.var -> unit) ->
Wp.Sigs.Sigma.t -> unit
val iter2 :
(Wp.Sigs.Sigma.chunk ->
Wp.Lang.F.var option -> Wp.Lang.F.var option -> unit) ->
Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.t -> unit
val havoc_chunk :
Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.chunk -> Wp.Sigs.Sigma.t
val havoc : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.domain -> Wp.Sigs.Sigma.t
val havoc_any : call:bool -> Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.t
val remove_chunks :
Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.domain -> Wp.Sigs.Sigma.t
val domain : Wp.Sigs.Sigma.t -> Wp.Sigs.Sigma.domain
val union :
Wp.Sigs.Sigma.domain -> Wp.Sigs.Sigma.domain -> Wp.Sigs.Sigma.domain
val empty : Wp.Sigs.Sigma.domain
val writes : Wp.Sigs.Sigma.t Wp.Sigs.sequence -> Wp.Sigs.Sigma.domain
end
module type Model =
sig
val configure : unit -> Wp.WpContext.rollback
val configure_ia :
Interpreted_automata.automaton ->
Interpreted_automata.vertex Wp.Sigs.binder
val datatype : string
val hypotheses :
Wp.MemoryContext.partition -> Wp.MemoryContext.partition
module Chunk : Chunk
module Heap :
sig
type t = Chunk.t
type set
type 'a map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) -> key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition : (key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted : (key -> 'a -> unit) -> 'a t -> unit
val fold_sorted : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union : (key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter : (key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) -> 'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
val subset : (key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk : (key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
module Sigma :
sig
type chunk = Chunk.t
module Chunk :
sig
type t = Chunk.t
type set = Heap.set
type 'a map = 'a Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) -> key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition : (key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted : (key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union : (key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter : (key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) -> 'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
type domain = Chunk.Set.t
type t
val pretty : Format.formatter -> t -> unit
val create : unit -> t
val mem : t -> chunk -> bool
val get : t -> chunk -> Lang.F.var
val value : t -> chunk -> Lang.F.term
val copy : t -> t
val join : t -> t -> Passive.t
val assigned : pre:t -> post:t -> domain -> Lang.F.pred Bag.t
val choose : t -> t -> t
val merge : t -> t -> t * Passive.t * Passive.t
val merge_list : t list -> t * Passive.t list
val iter : (chunk -> Lang.F.var -> unit) -> t -> unit
val iter2 :
(chunk -> Lang.F.var option -> Lang.F.var option -> unit) ->
t -> t -> unit
val havoc_chunk : t -> chunk -> t
val havoc : t -> domain -> t
val havoc_any : call:bool -> t -> t
val remove_chunks : t -> domain -> t
val domain : t -> domain
val union : domain -> domain -> domain
val empty : domain
val writes : t sequence -> domain
end
type loc
type chunk = Wp.Sigs.Chunk.t
type sigma = Wp.Sigs.Model.Sigma.t
type domain = Wp.Sigs.Model.Sigma.domain
type segment = Wp.Sigs.Model.loc Wp.Sigs.rloc
type state
val state : Wp.Sigs.Model.sigma -> Wp.Sigs.Model.state
val lookup : Wp.Sigs.Model.state -> Wp.Lang.F.term -> Wp.Sigs.mval
val updates :
Wp.Sigs.Model.state Wp.Sigs.sequence ->
Wp.Lang.F.Vars.t -> Wp.Sigs.update Bag.t
val apply :
(Wp.Lang.F.term -> Wp.Lang.F.term) ->
Wp.Sigs.Model.state -> Wp.Sigs.Model.state
val iter :
(Wp.Sigs.mval -> Wp.Lang.F.term -> unit) ->
Wp.Sigs.Model.state -> unit
val pretty : Stdlib.Format.formatter -> Wp.Sigs.Model.loc -> unit
val vars : Wp.Sigs.Model.loc -> Wp.Lang.F.Vars.t
val occurs : Wp.Lang.F.var -> Wp.Sigs.Model.loc -> bool
val null : Wp.Sigs.Model.loc
val literal : eid:int -> Wp.Cstring.cst -> Wp.Sigs.Model.loc
val cvar : Cil_types.varinfo -> Wp.Sigs.Model.loc
val pointer_loc : Wp.Lang.F.term -> Wp.Sigs.Model.loc
val pointer_val : Wp.Sigs.Model.loc -> Wp.Lang.F.term
val field :
Wp.Sigs.Model.loc -> Cil_types.fieldinfo -> Wp.Sigs.Model.loc
val shift :
Wp.Sigs.Model.loc ->
Wp.Ctypes.c_object -> Wp.Lang.F.term -> Wp.Sigs.Model.loc
val base_addr : Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc
val base_offset : Wp.Sigs.Model.loc -> Wp.Lang.F.term
val block_length :
Wp.Sigs.Model.sigma ->
Wp.Ctypes.c_object -> Wp.Sigs.Model.loc -> Wp.Lang.F.term
val cast :
Wp.Ctypes.c_object Wp.Sigs.sequence ->
Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc
val loc_of_int :
Wp.Ctypes.c_object -> Wp.Lang.F.term -> Wp.Sigs.Model.loc
val int_of_loc : Wp.Ctypes.c_int -> Wp.Sigs.Model.loc -> Wp.Lang.F.term
val domain :
Wp.Ctypes.c_object -> Wp.Sigs.Model.loc -> Wp.Sigs.Model.domain
val is_well_formed : Wp.Sigs.Model.sigma -> Wp.Lang.F.pred
val load :
Wp.Sigs.Model.sigma ->
Wp.Ctypes.c_object ->
Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc Wp.Sigs.value
val load_init :
Wp.Sigs.Model.sigma ->
Wp.Ctypes.c_object -> Wp.Sigs.Model.loc -> Wp.Lang.F.term
val copied :
Wp.Sigs.Model.sigma Wp.Sigs.sequence ->
Wp.Ctypes.c_object ->
Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc -> Wp.Sigs.equation list
val copied_init :
Wp.Sigs.Model.sigma Wp.Sigs.sequence ->
Wp.Ctypes.c_object ->
Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc -> Wp.Sigs.equation list
val stored :
Wp.Sigs.Model.sigma Wp.Sigs.sequence ->
Wp.Ctypes.c_object ->
Wp.Sigs.Model.loc -> Wp.Lang.F.term -> Wp.Sigs.equation list
val stored_init :
Wp.Sigs.Model.sigma Wp.Sigs.sequence ->
Wp.Ctypes.c_object ->
Wp.Sigs.Model.loc -> Wp.Lang.F.term -> Wp.Sigs.equation list
val assigned :
Wp.Sigs.Model.sigma Wp.Sigs.sequence ->
Wp.Ctypes.c_object ->
Wp.Sigs.Model.loc Wp.Sigs.sloc -> Wp.Sigs.equation list
val is_null : Wp.Sigs.Model.loc -> Wp.Lang.F.pred
val loc_eq : Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc -> Wp.Lang.F.pred
val loc_lt : Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc -> Wp.Lang.F.pred
val loc_neq : Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc -> Wp.Lang.F.pred
val loc_leq : Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc -> Wp.Lang.F.pred
val loc_diff :
Wp.Ctypes.c_object ->
Wp.Sigs.Model.loc -> Wp.Sigs.Model.loc -> Wp.Lang.F.term
val valid :
Wp.Sigs.Model.sigma ->
Wp.Sigs.acs -> Wp.Sigs.Model.segment -> Wp.Lang.F.pred
val frame : Wp.Sigs.Model.sigma -> Wp.Lang.F.pred list
val alloc :
Wp.Sigs.Model.sigma -> Cil_types.varinfo list -> Wp.Sigs.Model.sigma
val initialized :
Wp.Sigs.Model.sigma -> Wp.Sigs.Model.segment -> Wp.Lang.F.pred
val invalid :
Wp.Sigs.Model.sigma -> Wp.Sigs.Model.segment -> Wp.Lang.F.pred
val scope :
Wp.Sigs.Model.sigma Wp.Sigs.sequence ->
Wp.Sigs.scope -> Cil_types.varinfo list -> Wp.Lang.F.pred list
val global : Wp.Sigs.Model.sigma -> Wp.Lang.F.term -> Wp.Lang.F.pred
val included :
Wp.Sigs.Model.segment -> Wp.Sigs.Model.segment -> Wp.Lang.F.pred
val separated :
Wp.Sigs.Model.segment -> Wp.Sigs.Model.segment -> Wp.Lang.F.pred
end
module type CodeSemantics =
sig
module M : Model
type loc = M.loc
type nonrec value = Wp.Sigs.CodeSemantics.loc Wp.Sigs.value
type nonrec result = Wp.Sigs.CodeSemantics.loc Wp.Sigs.result
type sigma = M.Sigma.t
val pp_value :
Stdlib.Format.formatter -> Wp.Sigs.CodeSemantics.value -> unit
val cval : Wp.Sigs.CodeSemantics.value -> Wp.Lang.F.term
val cloc : Wp.Sigs.CodeSemantics.value -> Wp.Sigs.CodeSemantics.loc
val cast :
Cil_types.typ ->
Cil_types.typ ->
Wp.Sigs.CodeSemantics.value -> Wp.Sigs.CodeSemantics.value
val equal_typ :
Cil_types.typ ->
Wp.Sigs.CodeSemantics.value ->
Wp.Sigs.CodeSemantics.value -> Wp.Lang.F.pred
val not_equal_typ :
Cil_types.typ ->
Wp.Sigs.CodeSemantics.value ->
Wp.Sigs.CodeSemantics.value -> Wp.Lang.F.pred
val equal_obj :
Wp.Ctypes.c_object ->
Wp.Sigs.CodeSemantics.value ->
Wp.Sigs.CodeSemantics.value -> Wp.Lang.F.pred
val not_equal_obj :
Wp.Ctypes.c_object ->
Wp.Sigs.CodeSemantics.value ->
Wp.Sigs.CodeSemantics.value -> Wp.Lang.F.pred
val exp :
Wp.Sigs.CodeSemantics.sigma ->
Cil_types.exp -> Wp.Sigs.CodeSemantics.value
val cond :
Wp.Sigs.CodeSemantics.sigma -> Cil_types.exp -> Wp.Lang.F.pred
val lval :
Wp.Sigs.CodeSemantics.sigma ->
Cil_types.lval -> Wp.Sigs.CodeSemantics.loc
val call :
Wp.Sigs.CodeSemantics.sigma ->
Cil_types.exp -> Wp.Sigs.CodeSemantics.loc
val instance_of :
Wp.Sigs.CodeSemantics.loc ->
Cil_types.kernel_function -> Wp.Lang.F.pred
val loc_of_exp :
Wp.Sigs.CodeSemantics.sigma ->
Cil_types.exp -> Wp.Sigs.CodeSemantics.loc
val val_of_exp :
Wp.Sigs.CodeSemantics.sigma -> Cil_types.exp -> Wp.Lang.F.term
val result :
Wp.Sigs.CodeSemantics.sigma ->
Cil_types.typ -> Wp.Sigs.CodeSemantics.result -> Wp.Lang.F.term
val return :
Wp.Sigs.CodeSemantics.sigma ->
Cil_types.typ -> Cil_types.exp -> Wp.Lang.F.term
val is_zero :
Wp.Sigs.CodeSemantics.sigma ->
Wp.Ctypes.c_object -> Wp.Sigs.CodeSemantics.loc -> Wp.Lang.F.pred
val is_exp_range :
Wp.Sigs.CodeSemantics.sigma ->
Wp.Sigs.CodeSemantics.loc ->
Wp.Ctypes.c_object ->
Wp.Lang.F.term ->
Wp.Lang.F.term ->
Wp.Sigs.CodeSemantics.value option -> Wp.Lang.F.pred
val unchanged :
M.sigma -> M.sigma -> Cil_types.varinfo -> Wp.Lang.F.pred
type warned_hyp = Wp.Warning.Set.t * (Wp.Lang.F.pred * Wp.Lang.F.pred)
val init :
sigma:M.sigma ->
Cil_types.varinfo ->
Cil_types.init option -> Wp.Sigs.CodeSemantics.warned_hyp list
end
module type LogicSemantics =
sig
module M : Model
type loc = M.loc
type nonrec value = M.loc Wp.Sigs.value
type nonrec logic = M.loc Wp.Sigs.logic
type nonrec region = M.loc Wp.Sigs.region
type nonrec result = M.loc Wp.Sigs.result
type sigma = M.Sigma.t
type frame
val pp_frame :
Stdlib.Format.formatter -> Wp.Sigs.LogicSemantics.frame -> unit
val get_frame : unit -> Wp.Sigs.LogicSemantics.frame
val in_frame : Wp.Sigs.LogicSemantics.frame -> ('a -> 'b) -> 'a -> 'b
val mem_at_frame :
Wp.Sigs.LogicSemantics.frame ->
Wp.Clabels.c_label -> Wp.Sigs.LogicSemantics.sigma
val set_at_frame :
Wp.Sigs.LogicSemantics.frame ->
Wp.Clabels.c_label -> Wp.Sigs.LogicSemantics.sigma -> unit
val has_at_frame :
Wp.Sigs.LogicSemantics.frame -> Wp.Clabels.c_label -> bool
val mem_frame : Wp.Clabels.c_label -> Wp.Sigs.LogicSemantics.sigma
val mk_frame :
?kf:Cil_types.kernel_function ->
?result:Wp.Sigs.LogicSemantics.result ->
?status:Wp.Lang.F.var ->
?formals:Wp.Sigs.LogicSemantics.value Cil_datatype.Varinfo.Map.t ->
?labels:Wp.Sigs.LogicSemantics.sigma Wp.Clabels.LabelMap.t ->
?descr:string -> unit -> Wp.Sigs.LogicSemantics.frame
val local : descr:string -> Wp.Sigs.LogicSemantics.frame
val frame : Cil_types.kernel_function -> Wp.Sigs.LogicSemantics.frame
type call
val call :
?result:M.loc ->
Cil_types.kernel_function ->
Wp.Sigs.LogicSemantics.value list -> Wp.Sigs.LogicSemantics.call
val call_pre :
Wp.Sigs.LogicSemantics.sigma ->
Wp.Sigs.LogicSemantics.call ->
Wp.Sigs.LogicSemantics.sigma -> Wp.Sigs.LogicSemantics.frame
val call_post :
Wp.Sigs.LogicSemantics.sigma ->
Wp.Sigs.LogicSemantics.call ->
Wp.Sigs.LogicSemantics.sigma Wp.Sigs.sequence ->
Wp.Sigs.LogicSemantics.frame
val return : unit -> Cil_types.typ
val result : unit -> Wp.Sigs.LogicSemantics.result
val status : unit -> Wp.Lang.F.var
val guards : Wp.Sigs.LogicSemantics.frame -> Wp.Lang.F.pred list
type env
val mk_env :
?here:Wp.Sigs.LogicSemantics.sigma ->
?lvars:Cil_types.logic_var list -> unit -> Wp.Sigs.LogicSemantics.env
val current :
Wp.Sigs.LogicSemantics.env -> Wp.Sigs.LogicSemantics.sigma
val move_at :
Wp.Sigs.LogicSemantics.env ->
Wp.Sigs.LogicSemantics.sigma -> Wp.Sigs.LogicSemantics.env
val mem_at :
Wp.Sigs.LogicSemantics.env ->
Wp.Clabels.c_label -> Wp.Sigs.LogicSemantics.sigma
val env_at :
Wp.Sigs.LogicSemantics.env ->
Wp.Clabels.c_label -> Wp.Sigs.LogicSemantics.env
val lval :
Wp.Sigs.LogicSemantics.env ->
Cil_types.term_lval -> Cil_types.typ * M.loc
val term :
Wp.Sigs.LogicSemantics.env -> Cil_types.term -> Wp.Lang.F.term
val pred :
Wp.Sigs.polarity ->
Wp.Sigs.LogicSemantics.env -> Cil_types.predicate -> Wp.Lang.F.pred
val call_pred :
Wp.Sigs.LogicSemantics.env ->
Cil_types.logic_info ->
Cil_types.logic_label list -> Wp.Lang.F.term list -> Wp.Lang.F.pred
val region :
Wp.Sigs.LogicSemantics.env ->
Cil_types.term -> Wp.Sigs.LogicSemantics.region
val assigned_of_lval :
Wp.Sigs.LogicSemantics.env ->
Cil_types.lval -> Wp.Sigs.LogicSemantics.region
val assigned_of_froms :
Wp.Sigs.LogicSemantics.env ->
Cil_types.from list -> Wp.Sigs.LogicSemantics.region
val assigned_of_assigns :
Wp.Sigs.LogicSemantics.env ->
Cil_types.assigns -> Wp.Sigs.LogicSemantics.region option
val val_of_term :
Wp.Sigs.LogicSemantics.env -> Cil_types.term -> Wp.Lang.F.term
val loc_of_term :
Wp.Sigs.LogicSemantics.env ->
Cil_types.term -> Wp.Sigs.LogicSemantics.loc
val lemma : Wp.LogicUsage.logic_lemma -> Wp.Definitions.dlemma
val vars : Wp.Sigs.LogicSemantics.region -> Wp.Lang.F.Vars.t
val occurs : Wp.Lang.F.var -> Wp.Sigs.LogicSemantics.region -> bool
val check_assigns :
unfold:int ->
Wp.Sigs.LogicSemantics.sigma ->
written:Wp.Sigs.LogicSemantics.region ->
assignable:Wp.Sigs.LogicSemantics.region -> Wp.Lang.F.pred
end
module type LogicAssigns =
sig
module M : Model
module L :
sig
module M :
sig
val configure : unit -> WpContext.rollback
val configure_ia :
Interpreted_automata.automaton ->
Interpreted_automata.vertex binder
val datatype : string
val hypotheses :
MemoryContext.partition -> MemoryContext.partition
module Chunk :
sig
type t = M.Chunk.t
val self : string
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
val pretty : Format.formatter -> t -> unit
val tau_of_chunk : t -> Lang.F.tau
val basename_of_chunk : t -> string
val is_framed : t -> bool
end
module Heap :
sig
type t = Chunk.t
type set = M.Heap.set
type 'a map = 'a M.Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) -> key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted : (key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
module Sigma :
sig
type chunk = Chunk.t
module Chunk :
sig
type t = Chunk.t
type set = Heap.set
type 'a map = 'a Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) ->
key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted :
(key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal :
('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted :
(elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
type domain = Chunk.Set.t
type t = M.Sigma.t
val pretty : Format.formatter -> t -> unit
val create : unit -> t
val mem : t -> chunk -> bool
val get : t -> chunk -> Lang.F.var
val value : t -> chunk -> Lang.F.term
val copy : t -> t
val join : t -> t -> Passive.t
val assigned :
pre:t -> post:t -> domain -> Lang.F.pred Bag.t
val choose : t -> t -> t
val merge : t -> t -> t * Passive.t * Passive.t
val merge_list : t list -> t * Passive.t list
val iter : (chunk -> Lang.F.var -> unit) -> t -> unit
val iter2 :
(chunk -> Lang.F.var option -> Lang.F.var option -> unit) ->
t -> t -> unit
val havoc_chunk : t -> chunk -> t
val havoc : t -> domain -> t
val havoc_any : call:bool -> t -> t
val remove_chunks : t -> domain -> t
val domain : t -> domain
val union : domain -> domain -> domain
val empty : domain
val writes : t sequence -> domain
end
type loc = M.loc
type chunk = Chunk.t
type sigma = Sigma.t
type domain = Sigma.domain
type segment = loc rloc
type state = M.state
val state : sigma -> state
val lookup : state -> Lang.F.term -> mval
val updates : state sequence -> Lang.F.Vars.t -> update Bag.t
val apply : (Lang.F.term -> Lang.F.term) -> state -> state
val iter : (mval -> Lang.F.term -> unit) -> state -> unit
val pretty : Format.formatter -> loc -> unit
val vars : loc -> Lang.F.Vars.t
val occurs : Lang.F.var -> loc -> bool
val null : loc
val literal : eid:int -> Cstring.cst -> loc
val cvar : Cil_types.varinfo -> loc
val pointer_loc : Lang.F.term -> loc
val pointer_val : loc -> Lang.F.term
val field : loc -> Cil_types.fieldinfo -> loc
val shift : loc -> Ctypes.c_object -> Lang.F.term -> loc
val base_addr : loc -> loc
val base_offset : loc -> Lang.F.term
val block_length :
sigma -> Ctypes.c_object -> loc -> Lang.F.term
val cast : Ctypes.c_object sequence -> loc -> loc
val loc_of_int : Ctypes.c_object -> Lang.F.term -> loc
val int_of_loc : Ctypes.c_int -> loc -> Lang.F.term
val domain : Ctypes.c_object -> loc -> domain
val is_well_formed : sigma -> Lang.F.pred
val load : sigma -> Ctypes.c_object -> loc -> loc value
val load_init : sigma -> Ctypes.c_object -> loc -> Lang.F.term
val copied :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val copied_init :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val stored :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val stored_init :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val assigned :
sigma sequence ->
Ctypes.c_object -> loc sloc -> equation list
val is_null : loc -> Lang.F.pred
val loc_eq : loc -> loc -> Lang.F.pred
val loc_lt : loc -> loc -> Lang.F.pred
val loc_neq : loc -> loc -> Lang.F.pred
val loc_leq : loc -> loc -> Lang.F.pred
val loc_diff : Ctypes.c_object -> loc -> loc -> Lang.F.term
val valid : sigma -> acs -> segment -> Lang.F.pred
val frame : sigma -> Lang.F.pred list
val alloc : sigma -> Cil_types.varinfo list -> sigma
val initialized : sigma -> segment -> Lang.F.pred
val invalid : sigma -> segment -> Lang.F.pred
val scope :
sigma sequence ->
scope -> Cil_types.varinfo list -> Lang.F.pred list
val global : sigma -> Lang.F.term -> Lang.F.pred
val included : segment -> segment -> Lang.F.pred
val separated : segment -> segment -> Lang.F.pred
end
type loc = M.loc
type nonrec value = M.loc value
type nonrec logic = M.loc logic
type nonrec region = M.loc region
type nonrec result = M.loc result
type sigma = M.Sigma.t
type frame
val pp_frame : Format.formatter -> frame -> unit
val get_frame : unit -> frame
val in_frame : frame -> ('a -> 'b) -> 'a -> 'b
val mem_at_frame : frame -> Clabels.c_label -> sigma
val set_at_frame : frame -> Clabels.c_label -> sigma -> unit
val has_at_frame : frame -> Clabels.c_label -> bool
val mem_frame : Clabels.c_label -> sigma
val mk_frame :
?kf:Cil_types.kernel_function ->
?result:result ->
?status:Lang.F.var ->
?formals:value Cil_datatype.Varinfo.Map.t ->
?labels:sigma Clabels.LabelMap.t ->
?descr:string -> unit -> frame
val local : descr:string -> frame
val frame : Cil_types.kernel_function -> frame
type call
val call :
?result:M.loc -> Cil_types.kernel_function -> value list -> call
val call_pre : sigma -> call -> sigma -> frame
val call_post : sigma -> call -> sigma sequence -> frame
val return : unit -> Cil_types.typ
val result : unit -> result
val status : unit -> Lang.F.var
val guards : frame -> Lang.F.pred list
type env
val mk_env :
?here:sigma -> ?lvars:Cil_types.logic_var list -> unit -> env
val current : env -> sigma
val move_at : env -> sigma -> env
val mem_at : env -> Clabels.c_label -> sigma
val env_at : env -> Clabels.c_label -> env
val lval : env -> Cil_types.term_lval -> Cil_types.typ * M.loc
val term : env -> Cil_types.term -> Lang.F.term
val pred : polarity -> env -> Cil_types.predicate -> Lang.F.pred
val call_pred :
env ->
Cil_types.logic_info ->
Cil_types.logic_label list -> Lang.F.term list -> Lang.F.pred
val region : env -> Cil_types.term -> region
val assigned_of_lval : env -> Cil_types.lval -> region
val assigned_of_froms : env -> Cil_types.from list -> region
val assigned_of_assigns : env -> Cil_types.assigns -> region option
val val_of_term : env -> Cil_types.term -> Lang.F.term
val loc_of_term : env -> Cil_types.term -> loc
val lemma : LogicUsage.logic_lemma -> Definitions.dlemma
val vars : region -> Lang.F.Vars.t
val occurs : Lang.F.var -> region -> bool
val check_assigns :
unfold:int ->
sigma -> written:region -> assignable:region -> Lang.F.pred
end
val domain : M.loc Wp.Sigs.region -> M.Heap.set
val apply_assigns :
M.sigma Wp.Sigs.sequence ->
M.loc Wp.Sigs.region -> Wp.Lang.F.pred list
end
module type Compiler =
sig
module M : Model
module C :
sig
module M :
sig
val configure : unit -> WpContext.rollback
val configure_ia :
Interpreted_automata.automaton ->
Interpreted_automata.vertex binder
val datatype : string
val hypotheses :
MemoryContext.partition -> MemoryContext.partition
module Chunk :
sig
type t = M.Chunk.t
val self : string
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
val pretty : Format.formatter -> t -> unit
val tau_of_chunk : t -> Lang.F.tau
val basename_of_chunk : t -> string
val is_framed : t -> bool
end
module Heap :
sig
type t = Chunk.t
type set = M.Heap.set
type 'a map = 'a M.Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) -> key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted : (key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
module Sigma :
sig
type chunk = Chunk.t
module Chunk :
sig
type t = Chunk.t
type set = Heap.set
type 'a map = 'a Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) ->
key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted :
(key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal :
('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted :
(elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
type domain = Chunk.Set.t
type t = M.Sigma.t
val pretty : Format.formatter -> t -> unit
val create : unit -> t
val mem : t -> chunk -> bool
val get : t -> chunk -> Lang.F.var
val value : t -> chunk -> Lang.F.term
val copy : t -> t
val join : t -> t -> Passive.t
val assigned :
pre:t -> post:t -> domain -> Lang.F.pred Bag.t
val choose : t -> t -> t
val merge : t -> t -> t * Passive.t * Passive.t
val merge_list : t list -> t * Passive.t list
val iter : (chunk -> Lang.F.var -> unit) -> t -> unit
val iter2 :
(chunk -> Lang.F.var option -> Lang.F.var option -> unit) ->
t -> t -> unit
val havoc_chunk : t -> chunk -> t
val havoc : t -> domain -> t
val havoc_any : call:bool -> t -> t
val remove_chunks : t -> domain -> t
val domain : t -> domain
val union : domain -> domain -> domain
val empty : domain
val writes : t sequence -> domain
end
type loc = M.loc
type chunk = Chunk.t
type sigma = Sigma.t
type domain = Sigma.domain
type segment = loc rloc
type state = M.state
val state : sigma -> state
val lookup : state -> Lang.F.term -> mval
val updates : state sequence -> Lang.F.Vars.t -> update Bag.t
val apply : (Lang.F.term -> Lang.F.term) -> state -> state
val iter : (mval -> Lang.F.term -> unit) -> state -> unit
val pretty : Format.formatter -> loc -> unit
val vars : loc -> Lang.F.Vars.t
val occurs : Lang.F.var -> loc -> bool
val null : loc
val literal : eid:int -> Cstring.cst -> loc
val cvar : Cil_types.varinfo -> loc
val pointer_loc : Lang.F.term -> loc
val pointer_val : loc -> Lang.F.term
val field : loc -> Cil_types.fieldinfo -> loc
val shift : loc -> Ctypes.c_object -> Lang.F.term -> loc
val base_addr : loc -> loc
val base_offset : loc -> Lang.F.term
val block_length :
sigma -> Ctypes.c_object -> loc -> Lang.F.term
val cast : Ctypes.c_object sequence -> loc -> loc
val loc_of_int : Ctypes.c_object -> Lang.F.term -> loc
val int_of_loc : Ctypes.c_int -> loc -> Lang.F.term
val domain : Ctypes.c_object -> loc -> domain
val is_well_formed : sigma -> Lang.F.pred
val load : sigma -> Ctypes.c_object -> loc -> loc value
val load_init : sigma -> Ctypes.c_object -> loc -> Lang.F.term
val copied :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val copied_init :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val stored :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val stored_init :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val assigned :
sigma sequence ->
Ctypes.c_object -> loc sloc -> equation list
val is_null : loc -> Lang.F.pred
val loc_eq : loc -> loc -> Lang.F.pred
val loc_lt : loc -> loc -> Lang.F.pred
val loc_neq : loc -> loc -> Lang.F.pred
val loc_leq : loc -> loc -> Lang.F.pred
val loc_diff : Ctypes.c_object -> loc -> loc -> Lang.F.term
val valid : sigma -> acs -> segment -> Lang.F.pred
val frame : sigma -> Lang.F.pred list
val alloc : sigma -> Cil_types.varinfo list -> sigma
val initialized : sigma -> segment -> Lang.F.pred
val invalid : sigma -> segment -> Lang.F.pred
val scope :
sigma sequence ->
scope -> Cil_types.varinfo list -> Lang.F.pred list
val global : sigma -> Lang.F.term -> Lang.F.pred
val included : segment -> segment -> Lang.F.pred
val separated : segment -> segment -> Lang.F.pred
end
type loc = M.loc
type nonrec value = loc value
type nonrec result = loc result
type sigma = M.Sigma.t
val pp_value : Format.formatter -> value -> unit
val cval : value -> Lang.F.term
val cloc : value -> loc
val cast : Cil_types.typ -> Cil_types.typ -> value -> value
val equal_typ : Cil_types.typ -> value -> value -> Lang.F.pred
val not_equal_typ : Cil_types.typ -> value -> value -> Lang.F.pred
val equal_obj : Ctypes.c_object -> value -> value -> Lang.F.pred
val not_equal_obj :
Ctypes.c_object -> value -> value -> Lang.F.pred
val exp : sigma -> Cil_types.exp -> value
val cond : sigma -> Cil_types.exp -> Lang.F.pred
val lval : sigma -> Cil_types.lval -> loc
val call : sigma -> Cil_types.exp -> loc
val instance_of : loc -> Cil_types.kernel_function -> Lang.F.pred
val loc_of_exp : sigma -> Cil_types.exp -> loc
val val_of_exp : sigma -> Cil_types.exp -> Lang.F.term
val result : sigma -> Cil_types.typ -> result -> Lang.F.term
val return : sigma -> Cil_types.typ -> Cil_types.exp -> Lang.F.term
val is_zero : sigma -> Ctypes.c_object -> loc -> Lang.F.pred
val is_exp_range :
sigma ->
loc ->
Ctypes.c_object ->
Lang.F.term -> Lang.F.term -> value option -> Lang.F.pred
val unchanged :
M.sigma -> M.sigma -> Cil_types.varinfo -> Lang.F.pred
type warned_hyp = Warning.Set.t * (Lang.F.pred * Lang.F.pred)
val init :
sigma:M.sigma ->
Cil_types.varinfo -> Cil_types.init option -> warned_hyp list
end
module L :
sig
module M :
sig
val configure : unit -> WpContext.rollback
val configure_ia :
Interpreted_automata.automaton ->
Interpreted_automata.vertex binder
val datatype : string
val hypotheses :
MemoryContext.partition -> MemoryContext.partition
module Chunk :
sig
type t = M.Chunk.t
val self : string
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
val pretty : Format.formatter -> t -> unit
val tau_of_chunk : t -> Lang.F.tau
val basename_of_chunk : t -> string
val is_framed : t -> bool
end
module Heap :
sig
type t = Chunk.t
type set = M.Heap.set
type 'a map = 'a M.Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) -> key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted : (key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
module Sigma :
sig
type chunk = Chunk.t
module Chunk :
sig
type t = Chunk.t
type set = Heap.set
type 'a map = 'a Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) ->
key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted :
(key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal :
('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted :
(elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
type domain = Chunk.Set.t
type t = M.Sigma.t
val pretty : Format.formatter -> t -> unit
val create : unit -> t
val mem : t -> chunk -> bool
val get : t -> chunk -> Lang.F.var
val value : t -> chunk -> Lang.F.term
val copy : t -> t
val join : t -> t -> Passive.t
val assigned :
pre:t -> post:t -> domain -> Lang.F.pred Bag.t
val choose : t -> t -> t
val merge : t -> t -> t * Passive.t * Passive.t
val merge_list : t list -> t * Passive.t list
val iter : (chunk -> Lang.F.var -> unit) -> t -> unit
val iter2 :
(chunk -> Lang.F.var option -> Lang.F.var option -> unit) ->
t -> t -> unit
val havoc_chunk : t -> chunk -> t
val havoc : t -> domain -> t
val havoc_any : call:bool -> t -> t
val remove_chunks : t -> domain -> t
val domain : t -> domain
val union : domain -> domain -> domain
val empty : domain
val writes : t sequence -> domain
end
type loc = M.loc
type chunk = Chunk.t
type sigma = Sigma.t
type domain = Sigma.domain
type segment = loc rloc
type state = M.state
val state : sigma -> state
val lookup : state -> Lang.F.term -> mval
val updates : state sequence -> Lang.F.Vars.t -> update Bag.t
val apply : (Lang.F.term -> Lang.F.term) -> state -> state
val iter : (mval -> Lang.F.term -> unit) -> state -> unit
val pretty : Format.formatter -> loc -> unit
val vars : loc -> Lang.F.Vars.t
val occurs : Lang.F.var -> loc -> bool
val null : loc
val literal : eid:int -> Cstring.cst -> loc
val cvar : Cil_types.varinfo -> loc
val pointer_loc : Lang.F.term -> loc
val pointer_val : loc -> Lang.F.term
val field : loc -> Cil_types.fieldinfo -> loc
val shift : loc -> Ctypes.c_object -> Lang.F.term -> loc
val base_addr : loc -> loc
val base_offset : loc -> Lang.F.term
val block_length :
sigma -> Ctypes.c_object -> loc -> Lang.F.term
val cast : Ctypes.c_object sequence -> loc -> loc
val loc_of_int : Ctypes.c_object -> Lang.F.term -> loc
val int_of_loc : Ctypes.c_int -> loc -> Lang.F.term
val domain : Ctypes.c_object -> loc -> domain
val is_well_formed : sigma -> Lang.F.pred
val load : sigma -> Ctypes.c_object -> loc -> loc value
val load_init : sigma -> Ctypes.c_object -> loc -> Lang.F.term
val copied :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val copied_init :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val stored :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val stored_init :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val assigned :
sigma sequence ->
Ctypes.c_object -> loc sloc -> equation list
val is_null : loc -> Lang.F.pred
val loc_eq : loc -> loc -> Lang.F.pred
val loc_lt : loc -> loc -> Lang.F.pred
val loc_neq : loc -> loc -> Lang.F.pred
val loc_leq : loc -> loc -> Lang.F.pred
val loc_diff : Ctypes.c_object -> loc -> loc -> Lang.F.term
val valid : sigma -> acs -> segment -> Lang.F.pred
val frame : sigma -> Lang.F.pred list
val alloc : sigma -> Cil_types.varinfo list -> sigma
val initialized : sigma -> segment -> Lang.F.pred
val invalid : sigma -> segment -> Lang.F.pred
val scope :
sigma sequence ->
scope -> Cil_types.varinfo list -> Lang.F.pred list
val global : sigma -> Lang.F.term -> Lang.F.pred
val included : segment -> segment -> Lang.F.pred
val separated : segment -> segment -> Lang.F.pred
end
type loc = M.loc
type nonrec value = M.loc value
type nonrec logic = M.loc logic
type nonrec region = M.loc region
type nonrec result = M.loc result
type sigma = M.Sigma.t
type frame
val pp_frame : Format.formatter -> frame -> unit
val get_frame : unit -> frame
val in_frame : frame -> ('a -> 'b) -> 'a -> 'b
val mem_at_frame : frame -> Clabels.c_label -> sigma
val set_at_frame : frame -> Clabels.c_label -> sigma -> unit
val has_at_frame : frame -> Clabels.c_label -> bool
val mem_frame : Clabels.c_label -> sigma
val mk_frame :
?kf:Cil_types.kernel_function ->
?result:result ->
?status:Lang.F.var ->
?formals:value Cil_datatype.Varinfo.Map.t ->
?labels:sigma Clabels.LabelMap.t ->
?descr:string -> unit -> frame
val local : descr:string -> frame
val frame : Cil_types.kernel_function -> frame
type call
val call :
?result:M.loc -> Cil_types.kernel_function -> value list -> call
val call_pre : sigma -> call -> sigma -> frame
val call_post : sigma -> call -> sigma sequence -> frame
val return : unit -> Cil_types.typ
val result : unit -> result
val status : unit -> Lang.F.var
val guards : frame -> Lang.F.pred list
type env
val mk_env :
?here:sigma -> ?lvars:Cil_types.logic_var list -> unit -> env
val current : env -> sigma
val move_at : env -> sigma -> env
val mem_at : env -> Clabels.c_label -> sigma
val env_at : env -> Clabels.c_label -> env
val lval : env -> Cil_types.term_lval -> Cil_types.typ * M.loc
val term : env -> Cil_types.term -> Lang.F.term
val pred : polarity -> env -> Cil_types.predicate -> Lang.F.pred
val call_pred :
env ->
Cil_types.logic_info ->
Cil_types.logic_label list -> Lang.F.term list -> Lang.F.pred
val region : env -> Cil_types.term -> region
val assigned_of_lval : env -> Cil_types.lval -> region
val assigned_of_froms : env -> Cil_types.from list -> region
val assigned_of_assigns : env -> Cil_types.assigns -> region option
val val_of_term : env -> Cil_types.term -> Lang.F.term
val loc_of_term : env -> Cil_types.term -> loc
val lemma : LogicUsage.logic_lemma -> Definitions.dlemma
val vars : region -> Lang.F.Vars.t
val occurs : Lang.F.var -> region -> bool
val check_assigns :
unfold:int ->
sigma -> written:region -> assignable:region -> Lang.F.pred
end
module A :
sig
module M :
sig
val configure : unit -> WpContext.rollback
val configure_ia :
Interpreted_automata.automaton ->
Interpreted_automata.vertex binder
val datatype : string
val hypotheses :
MemoryContext.partition -> MemoryContext.partition
module Chunk :
sig
type t = M.Chunk.t
val self : string
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
val pretty : Format.formatter -> t -> unit
val tau_of_chunk : t -> Lang.F.tau
val basename_of_chunk : t -> string
val is_framed : t -> bool
end
module Heap :
sig
type t = Chunk.t
type set = M.Heap.set
type 'a map = 'a M.Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) -> key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted : (key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
module Sigma :
sig
type chunk = Chunk.t
module Chunk :
sig
type t = Chunk.t
type set = Heap.set
type 'a map = 'a Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) ->
key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted :
(key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal :
('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted :
(elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
type domain = Chunk.Set.t
type t = M.Sigma.t
val pretty : Format.formatter -> t -> unit
val create : unit -> t
val mem : t -> chunk -> bool
val get : t -> chunk -> Lang.F.var
val value : t -> chunk -> Lang.F.term
val copy : t -> t
val join : t -> t -> Passive.t
val assigned :
pre:t -> post:t -> domain -> Lang.F.pred Bag.t
val choose : t -> t -> t
val merge : t -> t -> t * Passive.t * Passive.t
val merge_list : t list -> t * Passive.t list
val iter : (chunk -> Lang.F.var -> unit) -> t -> unit
val iter2 :
(chunk -> Lang.F.var option -> Lang.F.var option -> unit) ->
t -> t -> unit
val havoc_chunk : t -> chunk -> t
val havoc : t -> domain -> t
val havoc_any : call:bool -> t -> t
val remove_chunks : t -> domain -> t
val domain : t -> domain
val union : domain -> domain -> domain
val empty : domain
val writes : t sequence -> domain
end
type loc = M.loc
type chunk = Chunk.t
type sigma = Sigma.t
type domain = Sigma.domain
type segment = loc rloc
type state = M.state
val state : sigma -> state
val lookup : state -> Lang.F.term -> mval
val updates : state sequence -> Lang.F.Vars.t -> update Bag.t
val apply : (Lang.F.term -> Lang.F.term) -> state -> state
val iter : (mval -> Lang.F.term -> unit) -> state -> unit
val pretty : Format.formatter -> loc -> unit
val vars : loc -> Lang.F.Vars.t
val occurs : Lang.F.var -> loc -> bool
val null : loc
val literal : eid:int -> Cstring.cst -> loc
val cvar : Cil_types.varinfo -> loc
val pointer_loc : Lang.F.term -> loc
val pointer_val : loc -> Lang.F.term
val field : loc -> Cil_types.fieldinfo -> loc
val shift : loc -> Ctypes.c_object -> Lang.F.term -> loc
val base_addr : loc -> loc
val base_offset : loc -> Lang.F.term
val block_length :
sigma -> Ctypes.c_object -> loc -> Lang.F.term
val cast : Ctypes.c_object sequence -> loc -> loc
val loc_of_int : Ctypes.c_object -> Lang.F.term -> loc
val int_of_loc : Ctypes.c_int -> loc -> Lang.F.term
val domain : Ctypes.c_object -> loc -> domain
val is_well_formed : sigma -> Lang.F.pred
val load : sigma -> Ctypes.c_object -> loc -> loc value
val load_init : sigma -> Ctypes.c_object -> loc -> Lang.F.term
val copied :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val copied_init :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val stored :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val stored_init :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val assigned :
sigma sequence ->
Ctypes.c_object -> loc sloc -> equation list
val is_null : loc -> Lang.F.pred
val loc_eq : loc -> loc -> Lang.F.pred
val loc_lt : loc -> loc -> Lang.F.pred
val loc_neq : loc -> loc -> Lang.F.pred
val loc_leq : loc -> loc -> Lang.F.pred
val loc_diff : Ctypes.c_object -> loc -> loc -> Lang.F.term
val valid : sigma -> acs -> segment -> Lang.F.pred
val frame : sigma -> Lang.F.pred list
val alloc : sigma -> Cil_types.varinfo list -> sigma
val initialized : sigma -> segment -> Lang.F.pred
val invalid : sigma -> segment -> Lang.F.pred
val scope :
sigma sequence ->
scope -> Cil_types.varinfo list -> Lang.F.pred list
val global : sigma -> Lang.F.term -> Lang.F.pred
val included : segment -> segment -> Lang.F.pred
val separated : segment -> segment -> Lang.F.pred
end
module L :
sig
module M :
sig
val configure : unit -> WpContext.rollback
val configure_ia :
Interpreted_automata.automaton ->
Interpreted_automata.vertex binder
val datatype : string
val hypotheses :
MemoryContext.partition -> MemoryContext.partition
module Chunk :
sig
type t = M.Chunk.t
val self : string
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
val pretty : Format.formatter -> t -> unit
val tau_of_chunk : t -> Lang.F.tau
val basename_of_chunk : t -> string
val is_framed : t -> bool
end
module Heap :
sig
type t = Chunk.t
type set = M.Heap.set
type 'a map = 'a M.Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) ->
key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf : (key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq : (key -> 'a -> 'a option) -> 'a t -> 'a t
val filter : (key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted :
(key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) -> 'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) -> 'a t -> 'b t -> bool
val equal :
('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) -> 'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted :
(elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
module Sigma :
sig
type chunk = Chunk.t
module Chunk :
sig
type t = Chunk.t
type set = Heap.set
type 'a map = 'a Heap.map
val hash : t -> int
val equal : t -> t -> bool
val compare : t -> t -> int
module Map :
sig
type key = t
type 'a t = 'a map
val empty : 'a t
val add : key -> 'a -> 'a t -> 'a t
val mem : key -> 'a t -> bool
val find : key -> 'a t -> 'a
val findk : key -> 'a t -> key * 'a
val size : 'a t -> int
val is_empty : 'a t -> bool
val insert :
(key -> 'a -> 'a -> 'a) ->
key -> 'a -> 'a t -> 'a t
val change :
(key -> 'b -> 'a option -> 'a option) ->
key -> 'b -> 'a t -> 'a t
val map : ('a -> 'b) -> 'a t -> 'b t
val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
val mapf :
(key -> 'a -> 'b option) -> 'a t -> 'b t
val mapq :
(key -> 'a -> 'a option) -> 'a t -> 'a t
val filter :
(key -> 'a -> bool) -> 'a t -> 'a t
val partition :
(key -> 'a -> bool) -> 'a t -> 'a t * 'a t
val iter : (key -> 'a -> unit) -> 'a t -> unit
val fold :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val iter_sorted :
(key -> 'a -> unit) -> 'a t -> unit
val fold_sorted :
(key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
val union :
(key -> 'a -> 'a -> 'a) ->
'a t -> 'a t -> 'a t
val inter :
(key -> 'a -> 'b -> 'c) ->
'a t -> 'b t -> 'c t
val interf :
(key -> 'a -> 'b -> 'c option) ->
'a t -> 'b t -> 'c t
val interq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val diffq :
(key -> 'a -> 'a -> 'a option) ->
'a t -> 'a t -> 'a t
val subset :
(key -> 'a -> 'b -> bool) ->
'a t -> 'b t -> bool
val equal :
('a -> 'a -> bool) -> 'a t -> 'a t -> bool
val iterk :
(key -> 'a -> 'b -> unit) ->
'a t -> 'b t -> unit
val iter2 :
(key -> 'a option -> 'b option -> unit) ->
'a t -> 'b t -> unit
val merge :
(key -> 'a option -> 'b option -> 'c option) ->
'a t -> 'b t -> 'c t
type domain = set
val domain : 'a t -> domain
end
module Set :
sig
type elt = t
type t = set
val empty : t
val add : elt -> t -> t
val singleton : elt -> t
val elements : t -> elt list
val is_empty : t -> bool
val mem : elt -> t -> bool
val iter : (elt -> unit) -> t -> unit
val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
val filter : (elt -> bool) -> t -> t
val partition : (elt -> bool) -> t -> t * t
val for_all : (elt -> bool) -> t -> bool
val exists : (elt -> bool) -> t -> bool
val iter_sorted : (elt -> unit) -> t -> unit
val fold_sorted :
(elt -> 'a -> 'a) -> t -> 'a -> 'a
val union : t -> t -> t
val inter : t -> t -> t
val diff : t -> t -> t
val subset : t -> t -> bool
val intersect : t -> t -> bool
val of_list : elt list -> t
type 'a mapping = 'a map
val mapping : (elt -> 'a) -> t -> 'a mapping
end
end
type domain = Chunk.Set.t
type t = M.Sigma.t
val pretty : Format.formatter -> t -> unit
val create : unit -> t
val mem : t -> chunk -> bool
val get : t -> chunk -> Lang.F.var
val value : t -> chunk -> Lang.F.term
val copy : t -> t
val join : t -> t -> Passive.t
val assigned :
pre:t -> post:t -> domain -> Lang.F.pred Bag.t
val choose : t -> t -> t
val merge : t -> t -> t * Passive.t * Passive.t
val merge_list : t list -> t * Passive.t list
val iter : (chunk -> Lang.F.var -> unit) -> t -> unit
val iter2 :
(chunk ->
Lang.F.var option -> Lang.F.var option -> unit) ->
t -> t -> unit
val havoc_chunk : t -> chunk -> t
val havoc : t -> domain -> t
val havoc_any : call:bool -> t -> t
val remove_chunks : t -> domain -> t
val domain : t -> domain
val union : domain -> domain -> domain
val empty : domain
val writes : t sequence -> domain
end
type loc = M.loc
type chunk = Chunk.t
type sigma = Sigma.t
type domain = Sigma.domain
type segment = loc rloc
type state = M.state
val state : sigma -> state
val lookup : state -> Lang.F.term -> mval
val updates :
state sequence -> Lang.F.Vars.t -> update Bag.t
val apply : (Lang.F.term -> Lang.F.term) -> state -> state
val iter : (mval -> Lang.F.term -> unit) -> state -> unit
val pretty : Format.formatter -> loc -> unit
val vars : loc -> Lang.F.Vars.t
val occurs : Lang.F.var -> loc -> bool
val null : loc
val literal : eid:int -> Cstring.cst -> loc
val cvar : Cil_types.varinfo -> loc
val pointer_loc : Lang.F.term -> loc
val pointer_val : loc -> Lang.F.term
val field : loc -> Cil_types.fieldinfo -> loc
val shift : loc -> Ctypes.c_object -> Lang.F.term -> loc
val base_addr : loc -> loc
val base_offset : loc -> Lang.F.term
val block_length :
sigma -> Ctypes.c_object -> loc -> Lang.F.term
val cast : Ctypes.c_object sequence -> loc -> loc
val loc_of_int : Ctypes.c_object -> Lang.F.term -> loc
val int_of_loc : Ctypes.c_int -> loc -> Lang.F.term
val domain : Ctypes.c_object -> loc -> domain
val is_well_formed : sigma -> Lang.F.pred
val load : sigma -> Ctypes.c_object -> loc -> loc value
val load_init :
sigma -> Ctypes.c_object -> loc -> Lang.F.term
val copied :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val copied_init :
sigma sequence ->
Ctypes.c_object -> loc -> loc -> equation list
val stored :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val stored_init :
sigma sequence ->
Ctypes.c_object -> loc -> Lang.F.term -> equation list
val assigned :
sigma sequence ->
Ctypes.c_object -> loc sloc -> equation list
val is_null : loc -> Lang.F.pred
val loc_eq : loc -> loc -> Lang.F.pred
val loc_lt : loc -> loc -> Lang.F.pred
val loc_neq : loc -> loc -> Lang.F.pred
val loc_leq : loc -> loc -> Lang.F.pred
val loc_diff : Ctypes.c_object -> loc -> loc -> Lang.F.term
val valid : sigma -> acs -> segment -> Lang.F.pred
val frame : sigma -> Lang.F.pred list
val alloc : sigma -> Cil_types.varinfo list -> sigma
val initialized : sigma -> segment -> Lang.F.pred
val invalid : sigma -> segment -> Lang.F.pred
val scope :
sigma sequence ->
scope -> Cil_types.varinfo list -> Lang.F.pred list
val global : sigma -> Lang.F.term -> Lang.F.pred
val included : segment -> segment -> Lang.F.pred
val separated : segment -> segment -> Lang.F.pred
end
type loc = M.loc
type nonrec value = M.loc value
type nonrec logic = M.loc logic
type nonrec region = M.loc region
type nonrec result = M.loc result
type sigma = M.Sigma.t
type frame = L.frame
val pp_frame : Format.formatter -> frame -> unit
val get_frame : unit -> frame
val in_frame : frame -> ('a -> 'b) -> 'a -> 'b
val mem_at_frame : frame -> Clabels.c_label -> sigma
val set_at_frame : frame -> Clabels.c_label -> sigma -> unit
val has_at_frame : frame -> Clabels.c_label -> bool
val mem_frame : Clabels.c_label -> sigma
val mk_frame :
?kf:Cil_types.kernel_function ->
?result:result ->
?status:Lang.F.var ->
?formals:value Cil_datatype.Varinfo.Map.t ->
?labels:sigma Clabels.LabelMap.t ->
?descr:string -> unit -> frame
val local : descr:string -> frame
val frame : Cil_types.kernel_function -> frame
type call = L.call
val call :
?result:M.loc ->
Cil_types.kernel_function -> value list -> call
val call_pre : sigma -> call -> sigma -> frame
val call_post : sigma -> call -> sigma sequence -> frame
val return : unit -> Cil_types.typ
val result : unit -> result
val status : unit -> Lang.F.var
val guards : frame -> Lang.F.pred list
type env = L.env
val mk_env :
?here:sigma -> ?lvars:Cil_types.logic_var list -> unit -> env
val current : env -> sigma
val move_at : env -> sigma -> env
val mem_at : env -> Clabels.c_label -> sigma
val env_at : env -> Clabels.c_label -> env
val lval : env -> Cil_types.term_lval -> Cil_types.typ * M.loc
val term : env -> Cil_types.term -> Lang.F.term
val pred :
polarity -> env -> Cil_types.predicate -> Lang.F.pred
val call_pred :
env ->
Cil_types.logic_info ->
Cil_types.logic_label list -> Lang.F.term list -> Lang.F.pred
val region : env -> Cil_types.term -> region
val assigned_of_lval : env -> Cil_types.lval -> region
val assigned_of_froms : env -> Cil_types.from list -> region
val assigned_of_assigns :
env -> Cil_types.assigns -> region option
val val_of_term : env -> Cil_types.term -> Lang.F.term
val loc_of_term : env -> Cil_types.term -> loc
val lemma : LogicUsage.logic_lemma -> Definitions.dlemma
val vars : region -> Lang.F.Vars.t
val occurs : Lang.F.var -> region -> bool
val check_assigns :
unfold:int ->
sigma -> written:region -> assignable:region -> Lang.F.pred
end
val domain : M.loc region -> M.Heap.set
val apply_assigns :
M.sigma sequence -> M.loc region -> Lang.F.pred list
end
end
end