package goblint

You can search for identifiers within the package.

in-package search v0.2.0

Static analysis framework for C

Install

Dune Dependency

goblint.in.tum.de Readme Changelog Edit opam file Versions (8)

Authors

Maintainers

Sources

goblint-2.1.0.tbz

sha256=bfc412ec2e447eaef6f4f83892e3511ebf305593cb00561c1406be3ae8bf48e9

sha512=5f2a162e5f36bffafc9836b0d18b5b2808cecfa6bf68f83bb7d1e8b9947ac74cf07776eb09274b4b29d55c897a45a10768f0d9ed25810cf6ba2409c525e4cd4d

doc/goblint.lib/Goblint_lib/Lval/NormalLat/index.html

Module `Lval.NormalLat`

Lvalue lattice.

Actually a disjoint union of lattices without top or bottom. Lvalues are grouped as follows:

Each Addr, modulo precise index expressions in offset, is a sublattice with ordering induced by Offset.
NullPtr is a singleton sublattice.
UnknownPtr is a singleton sublattice.
If ana.base.limit-string-addresses is enabled, then all StrPtr are together in one sublattice with flat ordering. If ana.base.limit-string-addresses is disabled, then each StrPtr is a singleton sublattice.

Parameters

module Idx : IdxDomain

Signature

include sig ... end

type field = GoblintCil.fieldinfo

type idx = Idx.t

type t = Normal(Idx).t =

| Addr of CilType.Varinfo.t * (GoblintCil.fieldinfo, Idx.t) offs
(*
Pointer to offset of a variable.
*)
| NullPtr
(*
NULL pointer.
*)
| UnknownPtr
(*
Unknown pointer. Could point to globals, heap and escaped variables.
*)
| StrPtr of string option
(*
String literal pointer. StrPtr None abstracts any string pointer
*)

val equal : t -> t -> Ppx_deriving_runtime.bool

val compare : t -> t -> Ppx_deriving_runtime.int

val hash : t -> int

val trace_enabled : bool

val tag : 'a -> 'b

val relift : 'a -> 'a

val name : unit -> string

type group = Basetype.Variables.group

val show_group : Basetype.Variables.group -> Ppx_deriving_runtime.string

val to_group : t -> Basetype.Variables.group option

val from_var : CilType.Varinfo.t -> t

val from_var_offset : 
  (CilType.Varinfo.t * (GoblintCil.fieldinfo, Idx.t) offs) ->
  t

val to_var : t -> CilType.Varinfo.t option

val to_var_may : t -> CilType.Varinfo.t option

val to_var_must : t -> CilType.Varinfo.t option

val to_var_offset : 
  t ->
  (CilType.Varinfo.t * (GoblintCil.fieldinfo, Idx.t) offs) option

val from_string : string -> t

val to_string : t -> string option

val short_offs : 
  [< `Field of GoblintCil.fieldinfo * 'a | `Index of Idx.t * 'a | `NoOffset ] as 'a ->
  string

val short_addr : 
  (GoblintCil.varinfo
   * [< `Field of GoblintCil.fieldinfo * 'a & GoblintCil.fieldinfo * 'a
     | `Index of Idx.t * 'a & Idx.t * 'a
     | `NoOffset ] as 'a) ->
  string

val show : t -> string

val pretty : unit -> t -> Goblint_lib__Printable.Pretty.doc

val printXml : 'a BatInnerIO.output -> t -> unit

val to_yojson : t -> [> `String of string ]

exception Type_offset of GoblintCil.typ * string

val type_offset : 
  GoblintCil.typ ->
  [ `Field of GoblintCil.fieldinfo * 'a | `Index of Idx.t * 'a | `NoOffset ] as 'a ->
  GoblintCil.typ

val get_type_addr : 
  (GoblintCil.varinfo
   * [ `Field of GoblintCil.fieldinfo * 'a | `Index of Idx.t * 'a | `NoOffset ] as 'a) ->
  GoblintCil.typ

val get_type : t -> GoblintCil.typ

val is_zero_offset : (GoblintCil.fieldinfo, Idx.t) offs -> bool

val to_exp : (idx -> GoblintCil.exp) -> t -> GoblintCil.exp

val add_offsets : 
  [< `Field of 'b * 'a | `Index of 'c * 'a | `NoOffset ] as 'a ->
  [> `Field of 'b * 'd | `Index of 'c * 'd ] as 'd ->
  'd

val add_offset : t -> (GoblintCil.fieldinfo, Idx.t) offs -> t

val remove_offset : 
  [< `Field of 'b * 'a | `Index of 'c * 'a | `NoOffset NoOffset ] as 'a ->
  [> `Field of 'b * 'd | `Index of 'c * 'd | `NoOffset ] as 'd

val arbitrary : unit -> t QCheck.arbitrary

module Offs : sig ... end

val is_definite : t -> bool

val leq : t -> t -> bool

val drop_ints : t -> t

val join_string_ptr : 'a option -> 'a option -> 'a option

val meet_string_ptr : 'a option -> 'a option -> 'a option

val merge : [ `Join | `Meet | `Narrow | `Widen ] -> t -> t -> t

val join : t -> t -> t

val widen : t -> t -> t

val meet : t -> t -> t

val narrow : t -> t -> t

include module type of struct include Lattice.NoBotTop end

val top : unit -> 'a

val is_top : 'a -> bool

val bot : unit -> 'a

val is_bot : 'a -> bool

val pretty_diff : unit -> (t * t) -> GoblintCil.Pretty.doc

On This Page

Parameters
Signature