package goblint
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=b729c94adb383a39aea32eb005c988dfd44b92af22ee6a4eedf4239542ac6c26
sha512=643b98770e5fe5644324c95c9ae3a9f698f25c8b11b298f0751d524e0b20af368b2a465fc8200b75a73d48fc9a053fd90f5e8920d4db070927f93188bb8687e0
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.