package goblint
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=452d8491527aea21f2cbb11defcc14ba0daf9fdb6bdb9fc0af73e56eac57b916
sha512=1993cd45c4c7fe124ca6e157f07d17ec50fab5611b270a434ed1b7fb2910aa85a8e6eaaa77dad770430710aafb2f6d676c774dd33942d921f23e2f9854486551
doc/goblint_cdomain_value/ValueDomain/CArrays/index.html
Module ValueDomain.CArrays
include ArrayDomain.Str with type idx = ArrIdxDomain.t
include ArrayDomain.S0 with type idx = ArrIdxDomain.t
include Lattice.S
include Lattice.PO
include Printable.S
type idx = ArrIdxDomain.t
The abstract domain used to index on arrays.
val to_null_byte_domain : string -> t
string_copy dest src n
returns an abstract value representing the copy of string src
* into array dest
, taking at most n
bytes of src
if present
string_concat s1 s2 n
returns a new abstract value representing the string * concatenation of the input abstract values s1
and s2
, taking at most n
bytes of * s2
if present
substring_extraction haystack needle
returns IsNotSubstr
if the string represented by * the abstract value needle
surely isn't a substring of haystack
, IsSubstrAtIndex0
if * needle
is the empty string, else IsMaybeSubstr
include ArrayDomain.S
with type t := t
and type idx := idx
with type value = Compound.t
include ArrayDomain.S0
with type t := t
with type idx := idx
with type value = Compound.t
include Lattice.S with type t := t
include Lattice.PO with type t := t
include Printable.S with type t := t
val hash : t -> int
val show : t -> string
val pretty : unit -> t -> Printable.Pretty.doc
val printXml : 'a BatInnerIO.output -> t -> unit
val to_yojson : t -> Yojson.Safe.t
val tag : t -> int
Unique ID, given by HConsed, for context identification in witness
val arbitrary : unit -> t QCheck.arbitrary
widen x y
assumes leq x y
. Solvers guarantee this by calling widen old (join old new)
.
val pretty_diff : unit -> (t * t) -> Lattice.Pretty.doc
If leq x y = false
, then pretty_diff () (x, y)
should explain why.
val bot : unit -> t
val is_bot : t -> bool
val top : unit -> t
val is_top : t -> bool
type value = Compound.t
The abstract domain of values stored in the array.
val set :
ArrayDomain.VDQ.t ->
t ->
(Basetype.CilExp.t option * idx) ->
value ->
t
Returns a new abstract value, where the given index is replaced with the * given element.
val make :
?varAttr:GoblintCil.Cil.attributes ->
?typAttr:GoblintCil.Cil.attributes ->
idx ->
value ->
t
make l e
creates an abstract representation of an array of length l
* containing the element e
.
val move_if_affected :
?replace_with_const:bool ->
ArrayDomain.VDQ.t ->
t ->
GoblintCil.Cil.varinfo ->
(GoblintCil.Cil.exp -> int option) ->
t
changes the way in which the array is partitioned if this is necessitated by a change * to the variable *
val get_vars_in_e : t -> GoblintCil.Cil.varinfo list
returns the variables occuring in the expression according to which the * array was partitioned (if any)
Left fold (like List.fold_left) over the arrays elements
val smart_join :
(GoblintCil.Cil.exp -> IntOps.BigIntOps.t option) ->
(GoblintCil.Cil.exp -> IntOps.BigIntOps.t option) ->
t ->
t ->
t
val smart_widen :
(GoblintCil.Cil.exp -> IntOps.BigIntOps.t option) ->
(GoblintCil.Cil.exp -> IntOps.BigIntOps.t option) ->
t ->
t ->
t
val smart_leq :
(GoblintCil.Cil.exp -> IntOps.BigIntOps.t option) ->
(GoblintCil.Cil.exp -> IntOps.BigIntOps.t option) ->
t ->
t ->
bool
val project :
?varAttr:GoblintCil.Cil.attributes ->
?typAttr:GoblintCil.Cil.attributes ->
ArrayDomain.VDQ.t ->
t ->
t
val invariant :
value_invariant:
(offset:GoblintCil.Cil.offset ->
lval:GoblintCil.Cil.lval ->
value ->
Invariant.t) ->
offset:GoblintCil.Cil.offset ->
lval:GoblintCil.Cil.lval ->
t ->
Invariant.t
val domain_of_t : t -> ArrayDomain.domain
val get :
?checkBounds:bool ->
ArrayDomain.VDQ.t ->
t ->
(Basetype.CilExp.t option * idx) ->
value
Returns the element residing at the given index.