package goblint

  1. Overview
  2. Docs
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

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.