package goblint

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

Translate a GlobConstrSys into a EqConstrSys

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 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.

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