package goblint
Build not yet checkedInstall
dune-project
Dependency
Authors
Maintainers
Sources
sha256=882f25e68cc14d42879ab4775fb2cf99aaac7e3cc70d58fa632b7edef304a731
sha512=dc90f0a685709688bbc13c80d0e2b01bf87cf2bbdc7f0c22632227ae32bee9377f3f1cb50f00cf564d6f1313c27fba5d811c53bb17a24972ab5aa570bf62278b
doc/goblint_cdomain_value/ArrayDomain/NullByte/index.html
Module ArrayDomain.NullByte
This functor creates an array representation by the indexes of all null bytes * the array must and may contain. This is useful to analyze strings, i.e. null- * terminated char arrays, and particularly to determine if operations on strings * could lead to a buffer overflow. Concrete values from Val are not interesting * for this domain. It additionally tracks the array size.
Parameters
module Val : LatticeWithNullSignature
include S0 with type value = Val.t
include Lattice.S
include Lattice.PO
include Printable.S
val hash : t -> intval show : t -> stringval pretty : unit -> t -> Printable.Pretty.docval printXml : 'a BatInnerIO.output -> t -> unitval to_yojson : t -> Yojson.Safe.tval tag : t -> intUnique ID, given by HConsed, for context identification in witness
val arbitrary : unit -> t QCheck.arbitrarytype idx = PreValueDomain.IndexDomain.tThe abstract domain used to index on arrays.
type value = Val.tThe abstract domain of values stored in the array.
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 ->
SizeDomain.t ->
value ->
tmake l e creates an abstract representation of an array of length l * containing the element e.
val length : t -> SizeDomain.t optionreturns length of array if known
val update_length : SizeDomain.t -> t -> tval get : VDQ.t -> t -> (Basetype.CilExp.t option * idx) -> retval to_null_byte_domain : string -> tval to_string_length : t -> SizeDomain.tReturns length of string represented by input abstract value
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
val string_comparison : t -> t -> int option -> PreValueDomain.ID.tstring_comparison s1 s2 n returns a negative / positive integer if the string * represented by s1 is less / greater than the one by s2 or zero if they are equal; * only compares the first n bytes if present