package goblint

Build not yet checked
  1. Overview
  2. Docs
Static analysis framework for C

Install

dune-project
 Dependency

Authors

Maintainers

Sources

goblint-2.9.0.tbz
sha256=882f25e68cc14d42879ab4775fb2cf99aaac7e3cc70d58fa632b7edef304a731
sha512=dc90f0a685709688bbc13c80d0e2b01bf87cf2bbdc7f0c22632227ae32bee9377f3f1cb50f00cf564d6f1313c27fba5d811c53bb17a24972ab5aa570bf62278b

doc/goblint_cdomain_value/ArrayDomain/index.html

Module ArrayDomain

Abstract domains for C arrays.

module VDQ = ValueDomainQueries
module SizeDomain = PreValueDomain.SizeDomain
type domain =
  1. | TrivialDomain
  2. | PartitionedDomain
  3. | UnrolledDomain
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 S0 = sig ... end
module type S = sig ... end

Abstract domains representing arrays.

module type Str = sig ... end

Abstract domains representing strings a.k.a. null-terminated char arrays.

module type StrWithDomain = sig ... end
module type LatticeWithInvalidate = sig ... end
module type LatticeWithSmartOps = sig ... end
module type Null = sig ... end
module type LatticeWithNull = sig ... end
module Trivial (Val : LatticeWithInvalidate) : S with type value = Val.t

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.

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) : S with type value = Val.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.

Like partitioned but additionally manages the length of the array.

module NullByte (Val : LatticeWithNull) : Str with type value = Val.t

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.

Switches between PartitionedWithLength, TrivialWithLength and Unroll based on variable, type, and flag.

Like FlagHelperAttributeConfiguredArrayDomain but additionally runs NullByte * in parallel if flag "ana.base.arrays.nullbytes" is set.