package goblint

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

Construction of a constraint system from an analysis specification and CFGs. Transformatons of analysis specifications as functors.

module M = Messages
module HashconsLifter (S : Analyses.Spec) : Analyses.Spec with module D = Lattice.HConsed(S.D) and module G = S.G and module C = S.C

Lifts a Spec so that the domain is Hashconsd

module HashconsContextLifter (S : Analyses.Spec) : Analyses.Spec with module D = S.D and module G = S.G and module C = Printable.HConsed(S.C)

Lifts a Spec so that the context is Hashconsd.

module OptEqual (S : Analyses.Spec) : sig ... end

If dbg.slice.on, stops entering functions after dbg.slice.n levels.

module LimitLifter (S : Analyses.Spec) : sig ... end

Limits the number of widenings per node.

module WidenContextLifterSide (S : Analyses.Spec) : sig ... end
module DeadCodeLifter (S : Analyses.Spec) : Analyses.Spec with module D = Analyses.Dom(S.D) and module G = S.G and module C = S.C

Lifts a Spec with a special bottom element that represent unreachable code.

module type Increment = sig ... end
module Var2 (LV : Analyses.VarType) (GV : Analyses.VarType) : Analyses.VarType with type t = [ `L of LV.t | `G of GV.t ]

Combined variables so that we can also use the more common EqConstrSys that uses only one kind of a variable.

module FromSpec (S : Analyses.Spec) (Cfg : MyCFG.CfgBackward) (I : Increment) : sig ... end

The main point of this file---generating a GlobConstrSys from a Spec.

Convert a non-incremental solver into an "incremental" solver. It will solve from scratch, perform standard postsolving and have no marshal data.

module GlobConstrSolFromEqConstrSolBase (S : Analyses.GlobConstrSys) (LH : Batteries.Hashtbl.S with type key = S.LVar.t) (GH : Batteries.Hashtbl.S with type key = S.GVar.t) (VH : Batteries.Hashtbl.S with type key = Var2(S.LVar)(S.GVar).t) : sig ... end

Splits a EqConstrSys solution into a GlobConstrSys solution with given Hashtbl.S for the EqConstrSys.

module GlobConstrSolFromEqConstrSol (S : Analyses.GlobConstrSys) (LH : Batteries.Hashtbl.S with type key = S.LVar.t) (GH : Batteries.Hashtbl.S with type key = S.GVar.t) : sig ... end

Splits a EqConstrSys solution into a GlobConstrSys solution.

module GlobSolverFromEqSolver (Sol : Analyses.GenericEqIncrSolverBase) (S : Analyses.GlobConstrSys) (LH : Batteries.Hashtbl.S with type key = S.LVar.t) (GH : Batteries.Hashtbl.S with type key = S.GVar.t) : sig ... end

Transforms a GenericEqIncrSolver into a GenericGlobSolver.

module PathSensitive2 (Spec : Analyses.Spec) : Analyses.Spec with module G = Spec.G and module C = Spec.C and module V = Spec.V

Add path sensitivity to a analysis

module RecursionTermLifter (S : Analyses.Spec) : Analyses.Spec with module D = S.D and module C = S.C

Add cycle detection in the context-sensitive dynamic function call graph to an analysis

module CompareGlobSys (SpecSys : Analyses.SpecSys) : sig ... end
module CompareHashtbl (Var : Analyses.VarType) (Dom : Lattice.S) (VH : Batteries.Hashtbl.S with type key = Var.t) : sig ... end
module CompareEqSys (Sys : Analyses.EqConstrSys) (VH : Batteries.Hashtbl.S with type key = Sys.Var.t) : sig ... end
module CompareGlobal (GVar : Analyses.VarType) (G : Lattice.S) (GH : Batteries.Hashtbl.S with type key = GVar.t) : sig ... end
module CompareNode (C : Printable.S) (D : Lattice.S) (LH : Batteries.Hashtbl.S with type key = Goblint_lib__.Analyses.VarF(C).t) : sig ... end

EqConstrSys where current_var indicates the variable whose right-hand side is currently being evaluated.

OCaml

Innovation. Community. Security.