package goblint

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

Make mvalue Lattice from offset lattice.

Parameters

Signature

type idx = Offs.idx

Type of indices in mvalue offset.

include Printable.S with type t := t
val is_definite : t -> bool

Whether offset of mvalue has only definite integer indexing (and fields).

val add_offset : t -> idx Offset.t -> t

add_offset m o appends o to m.

val prefix : t -> t -> idx Offset.t option

prefix m1 m2 checks if m1 is a prefix of m2.

  • returns

    Some o if it is (such that the variables are equal and add_offset m1 o = m2), None if it is not.

val top_indices : t -> t

Change all indices to top indices.

val to_cil : t -> GoblintCil.lval

Convert to CIL lvalue.

val to_cil_exp : t -> GoblintCil.exp

Convert to CIL lvalue expression.

val type_of : t -> GoblintCil.typ

Type of mvalue.

include Lattice.S with type t := t
include Lattice.PO with type t := t
include Printable.S with type t := t
val equal : t -> t -> bool
val hash : t -> int
val compare : t -> t -> int
val show : t -> string
val pretty : unit -> t -> Printable.Pretty.doc
val printXml : 'a BatInnerIO.output -> t -> unit
val name : unit -> string
val to_yojson : t -> Yojson.Safe.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) -> Lattice.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
val semantic_equal : t -> t -> bool option

Check semantic equality of two mvalues.

  • returns

    Some true if definitely equal, Some false if definitely not equal, None if unknown.

OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct