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. R
    Ralf Vogler
  6. K
    Kalmer Apinis
  7. V
    Vesal Vojdani

Maintainers

  1. S
    Simmo Saan <simmo.saan@gmail.com>
  2. M
    Michael Schwarz <michael.schwarz93@gmail.com>

Sources

goblint-2.3.0.tbz
sha256=b729c94adb383a39aea32eb005c988dfd44b92af22ee6a4eedf4239542ac6c26
sha512=643b98770e5fe5644324c95c9ae3a9f698f25c8b11b298f0751d524e0b20af368b2a465fc8200b75a73d48fc9a053fd90f5e8920d4db070927f93188bb8687e0

doc/goblint.lib/Goblint_lib/AccessAnalysis/Spec/index.html

Module AccessAnalysis.Spec

Access analyzer without base --- this is the new standard

include module type of struct include Analyses.DefaultSpec end
module P = Analyses.UnitP
type marshal = unit
val finalize : unit -> unit
val asm : ('a, 'b, 'c, 'd) Analyses.ctx -> 'a
val skip : ('a, 'b, 'c, 'd) Analyses.ctx -> 'a
val morphstate : 'a -> 'b -> 'b
val sync : ('a, 'b, 'c, 'd) Analyses.ctx -> 'e -> 'a
val paths_as_set : ('a, 'b, 'c, 'd) Analyses.ctx -> 'a list
module A = Analyses.UnitA
val access : 'a -> 'b -> unit
val name : unit -> string
module D = Lattice.Unit
module C = Lattice.Unit
module V : sig ... end
val collect_local : bool ref
val emit_single_threaded : bool ref
val init : 'a -> unit
val do_access : (D.t, G.t, C.t, V.t) Analyses.ctx -> AccessKind.t -> bool -> GoblintCil.exp -> unit
val access_one_top : ?force:bool -> ?deref:bool -> (D.t, G.t, C.t, V.t) Analyses.ctx -> AccessKind.t -> bool -> CilType.Exp.t -> unit

Three access levels:

  1. deref=false, reach=false - Access exp without dereferencing, used for all normal reads and all function call arguments.
  2. deref=true, reach=false - Access exp by dereferencing once (may-point-to), used for lval writes and shallow special accesses.
  3. deref=true, reach=true - Access exp by dereferencing transitively (reachable), used for deep special accesses.
val startstate : 'a -> unit

We just lift start state, global and dependency functions:

val threadenter : 'a -> multiple:'b -> 'c -> 'd -> 'e -> unit list
val exitstate : 'a -> unit
val context : 'a -> 'b -> unit

Transfer functions:

val vdecl : (D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.varinfo -> D.t
val assign : (D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.lval -> CilType.Exp.t -> D.t
val branch : (D.t, G.t, C.t, V.t) Analyses.ctx -> CilType.Exp.t -> 'a -> D.t
val return : (D.t, G.t, C.t, V.t) Analyses.ctx -> CilType.Exp.t option -> 'a -> D.t
val body : (D.t, 'a, 'b, 'c) Analyses.ctx -> 'd -> D.t
val special : (D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.lval option -> GoblintCil.Cil.varinfo -> CilType.Exp.t list -> D.t
val enter : (D.t, 'a, 'b, 'c) Analyses.ctx -> 'd -> 'e -> 'f -> (D.t * D.t) list
val combine_env : (D.t, G.t, C.t, V.t) Analyses.ctx -> 'a -> CilType.Exp.t -> 'b -> CilType.Exp.t list -> 'c -> 'd -> 'e -> 'd
val combine_assign : (D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.lval option -> 'a -> 'b -> 'c -> 'd -> 'e -> 'f -> D.t
val threadspawn : (D.t, G.t, C.t, V.t) Analyses.ctx -> multiple:'a -> GoblintCil.lval option -> 'b -> 'c -> 'd -> D.t
val query : ('b, G.t, 'c, MyCFG.node) Analyses.ctx -> 'a Queries.t -> 'a Queries.result
val event : (unit, G.t, 'a, MyCFG.node) Analyses.ctx -> Events.t -> 'b -> unit