package goblint

  1. Overview
  2. Docs
Static analysis framework for C

Install 

dune-project
 Dependency

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

Authors

  1. S
    Simmo Saan
  2. M
    Michael Schwarz
  3. J
    Julian Erhard
  4. S
    Sarah Tilscher
  5. K
    Karoliine Holter
  6. R
    Ralf Vogler
  7. K
    Kalmer Apinis
  8. V
    Vesal Vojdani

Maintainers

  1. S
    Simmo Saan <simmo.saan@gmail.com>
  2. M
    Michael Schwarz <michael.schwarz93@gmail.com>
  3. K
    Karoliine Holter <karoliine.holter@ut.ee>

Sources

goblint-2.6.0.tbz
sha256=20d5b7332a9f6072ab9ba86c4a53b898eaf681286c56a8805c41850bbf3ddf41
sha512=7c7685cfcd9aa866bc40e813df2bfcb3c79b3d40e615d8d6d0939c5798b9d70dd7f2ba87a741f5ba0ce891e9d254627207fb28057f1f2f6611e4e0d128fd6a71

doc/goblint.lib/Goblint_lib/CongruenceClosure/BlDis/index.html

Module CongruenceClosure.BlDis

type t = TSet.t TMap.t

Block disequalities: a term t1 is mapped to a set of terms that have a different block than t1. It is allowed to contain terms that are not present in the data structure, so we shouldn't assume that all terms in bldis are present in the union find!

val equal : t -> t -> Ppx_deriving_runtime.bool
val compare : t -> t -> Ppx_deriving_runtime.int
val hash : t -> int
val bindings : 'a TMap.t -> (TMap.key * 'a) list
val empty : 'a TMap.t
val is_empty : 'a TMap.t -> bool
val to_conj : TSet.t TMap.t -> prop list
val add_block_diseq : TSet.t TMap.t -> (TMap.key * TSet.elt) -> TSet.t TMap.t

Add disequalities bl(t1) != bl(t2) and bl(t2) != bl(t1).

val add_block_diseqs : TSet.t TMap.t -> 'a -> TMap.key -> TSet.elt list -> TSet.t TMap.t

params:

t1-> a term that is not necessarily present in the data structure

tlist: a list of representative terms

For each term t2 in tlist, it adds the disequality t1 != t2 to diseqs.

val element_closure : prop list -> Stdlib__Set.Make(Goblint_lib__UnionFind.T).t Stdlib__Map.Make(Z).t Stdlib__Map.Make(Goblint_lib__UnionFind.T).t -> (Goblint_lib__UnionFind.term * Goblint_lib__UnionFind.term) list

For each block disequality bl(t1) != bl(t2) we add all disequalities that follow from equalities. I.e., if t1 = z1 + t1' and t2 = z2 + t2', then we add the disequality bl(t1') != bl(t2').

val map_set_mem : TMap.key -> TSet.elt -> t -> bool

Returns true if bl(v) != bl(v').

val filter_map : (TSet.elt -> TSet.elt option) -> t -> TSet.t TMap.t
val map : (TSet.elt -> TSet.elt) -> t -> TSet.t TMap.t
val term_set : 'a TMap.t -> TSet.t
val map_lhs : TSet.t TMap.t -> (TMap.key * TMap.key) list -> TSet.t TMap.t
val filter_map_lhs : (TMap.key -> T.t option) -> t -> TSet.t TMap.t