package goblint
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=ca24f72fa9a87d288affe97c411753f14b7802bab4ca3649b337276b89bf5674
sha512=394b3521ccda0da91540cebb2f433f7525763060be4bbe179edd3b952a3580a8e173c4e410fc6895dc67fe6d17e6699aeddfed600f4692858bec093dd912bf1e
doc/goblint.lib/Goblint_lib/ArrayDomain/index.html
Module Goblint_lib.ArrayDomain
Abstract domains for C arrays.
module VDQ = ValueDomainQueries
val get_domain :
varAttr:GoblintCil.Cil.attributes ->
typAttr:GoblintCil.Cil.attributes ->
domain
gets the underlying domain: chosen by the attributes in AttributeConfiguredArrayDomain
val can_recover_from_top : domain -> bool
Some domains such as Trivial cannot recover from their value ever being top. ValueDomain
handles intialization differently for these
module type S = sig ... end
Abstract domains representing arrays.
module type LatticeWithSmartOps = sig ... end
This functor creates a trivial single cell representation of an array. The * indexing type is taken as a parameter to satisfy the type system, it is not * used in the implementation.
module TrivialWithLength
(Val : Lattice.S)
(Idx : IntDomain.Z) :
S with type value = Val.t and type idx = Idx.t
This functor creates a trivial single cell representation of an array. The * indexing type is also used to manage the length.
module Partitioned
(Val : LatticeWithSmartOps)
(Idx : IntDomain.Z) :
S with type value = Val.t and type idx = Idx.t
This functor creates an array representation that allows for partitioned arrays * Such an array can be partitioned according to an expression in which case it * uses three values from Val to represent the elements of the array to the left, * at, and to the right of the expression. The Idx domain is required only so to * have a signature that allows for choosing an array representation at runtime.
module PartitionedWithLength
(Val : LatticeWithSmartOps)
(Idx : IntDomain.Z) :
S with type value = Val.t and type idx = Idx.t
Like partitioned but additionally manages the length of the array.
module AttributeConfiguredArrayDomain
(Val : LatticeWithSmartOps)
(Idx : IntDomain.Z) :
S with type value = Val.t and type idx = Idx.t
Switches between PartitionedWithLength, TrivialWithLength and Unroll based on variable, type, and flag.