package goblint

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

Limits the number of widenings per node.

Parameters

module S : Analyses.Spec

Signature

include module type of S with module D := S.D and type marshal = S.marshal
module G : Lattice.S
module C : Printable.S

Global constraint variables.

Global constraint variables.

type marshal = S.marshal

Auxiliary data (outside of solution domains) that needs to be marshaled and unmarshaled. This includes: * hashtables, * varinfos (create_var), * RichVarinfos.

val finalize : unit -> marshal

Finalize and return auxiliary data to be marshaled.

val startstate : GoblintCil.varinfo -> S.D.t
val morphstate : GoblintCil.varinfo -> S.D.t -> S.D.t
val exitstate : GoblintCil.varinfo -> S.D.t
val context : GoblintCil.fundec -> S.D.t -> C.t
val sync : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> [ `Normal | `Join | `Return ] -> S.D.t
val query : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> 'a Queries.t -> 'a Queries.result

A transfer function which handles the assignment of a rval to a lval, i.e., it handles program points of the form "lval = rval;"

A transfer function used for declaring local variables. By default only for variable-length arrays (VLAs).

val branch : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.exp -> bool -> S.D.t

A transfer function which handles conditional branching yielding the truth value passed as a boolean argument

val body : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.fundec -> S.D.t

A transfer function which handles going from the start node of a function (fundec) into its function body. Meant to handle, e.g., initialization of local variables

A transfer function which handles the return statement, i.e., "return exp" or "return" in the passed function (fundec)

val asm : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> S.D.t

A transfer function meant to handle inline assembler program points

val skip : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> S.D.t

A transfer function which works as the identity function, i.e., it skips and does nothing. Used for empty loops.

A transfer function which, for a call to a special function f "lval = f(args)" or "f(args)", computes the caller state after the function call

val enter : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.lval option -> GoblintCil.fundec -> GoblintCil.exp list -> (S.D.t * S.D.t) list

For a function call "lval = f(args)" or "f(args)", enter returns a caller state, and the initial state of the callee. In enter, the caller state can usually be returned unchanged, as combine_env and combine_assign (below) will compute the caller state after the function call, given the return state of the callee

val combine_env : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.lval option -> GoblintCil.exp -> GoblintCil.fundec -> GoblintCil.exp list -> C.t option -> S.D.t -> Queries.ask -> S.D.t

Combine environment (global variables, mutexes, etc) between local state (first component from enter) and function return.

This shouldn't yet assign to the lval.

val combine_assign : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> GoblintCil.lval option -> GoblintCil.exp -> GoblintCil.fundec -> GoblintCil.exp list -> C.t option -> S.D.t -> Queries.ask -> S.D.t

Combine return value assignment to local state (result from combine_env) and function return.

This should only assign to the lval.

val paths_as_set : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> S.D.t list
val threadenter : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> multiple:bool -> GoblintCil.lval option -> GoblintCil.varinfo -> GoblintCil.exp list -> S.D.t list

Returns initial state for created thread.

val threadspawn : (S.D.t, G.t, C.t, V.t) Analyses.ctx -> multiple:bool -> GoblintCil.lval option -> GoblintCil.varinfo -> GoblintCil.exp list -> (S.D.t, G.t, C.t, V.t) Analyses.ctx -> S.D.t

Updates the local state of the creator thread using initial state of created thread.

val name : unit -> string
val limit : int Stdlib.ref
val init : S.marshal option -> unit
module H = MyCFG.NodeH
val h : int H.t
val incr : H.key -> unit
module D : sig ... end
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