package goblint

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Creates a simple structure domain by mapping fieldnames to their values * using the MapDomain.InfMap functor

Parameters

module Val : Lattice.S

Signature

include Lattice.S
include Lattice.PO
include Printable.S
type t
val equal : t -> t -> bool
val hash : t -> int
val compare : t -> t -> int
val show : t -> string
val pretty : unit -> t -> Pretty.doc
val printXml : 'a BatInnerIO.output -> t -> unit
val name : unit -> string
val to_yojson : t -> Printable.json
val invariant : Invariant.context -> t -> Invariant.t
val tag : t -> int

Unique ID, given by HConsed, for context identification in witness

val arbitrary : unit -> t QCheck.arbitrary
val relift : t -> t
val leq : t -> t -> bool
val join : t -> t -> t
val meet : t -> t -> t
val widen : t -> t -> t

widen x y assumes leq x y. Solvers guarantee this by calling widen old (join old new).

val narrow : t -> t -> t
val pretty_diff : unit -> (t * t) -> 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 field = Cil.fieldinfo

The abstract representation of field names.

type value = Val.t

The abstract domain of values stored in the struct.

val get : t -> field -> value
val replace : t -> field -> value -> t
val fold : (field -> value -> 'a -> 'a) -> t -> 'a -> 'a
val for_all_common_bindings : (value -> value -> bool) -> t -> t -> bool
val map : (value -> value) -> t -> t
val cardinal : t -> int
val keys : t -> field list
val widen_with_fct : (value -> value -> value) -> t -> t -> t
val join_with_fct : (value -> value -> value) -> t -> t -> t
val leq_with_fct : (value -> value -> bool) -> t -> t -> bool
OCaml

Innovation. Community. Security.