Module `Goblint_lib.Constraints`

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

module LevelSliceLifter
  (S : Analyses.Spec) : 
  Analyses.Spec
    with module D = Lattice.Prod(S.D)(Lattice.Reverse(IntDomain.Lifted))
     and module G = S.G
     and module C = S.C

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.

module EqIncrSolverFromEqSolver
  (Sol : Analyses.GenericEqSolver) : 
  Analyses.GenericEqIncrSolver

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

module EqConstrSysFromGlobConstrSys
  (S : Analyses.GlobConstrSys) : 
  Analyses.EqConstrSys
    with type v = Var2(S.LVar)(S.GVar).t
     and type d = Lattice.Lift2(S.G)(S.D)(Printable.DefaultNames).t
     and module Var = Var2(S.LVar)(S.GVar)
     and module Dom = Lattice.Lift2(S.G)(S.D)(Printable.DefaultNames)

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 DeadBranchLifter (S : Analyses.Spec) : Analyses.Spec

module LongjmpLifter (S : Analyses.Spec) : Analyses.Spec

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 = Analyses.VarF(C).t) : 
  sig ... end

module CurrentVarEqConstrSys (S : Analyses.EqConstrSys) : sig ... end

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

Install

dune-project
Dependency

Authors

Maintainers

Sources

doc/goblint.lib/Goblint_lib/Constraints/index.html

Module `Goblint_lib.Constraints`

package goblint

Install

dune-project Dependency

Authors

Maintainers

Sources

doc/goblint.lib/Goblint_lib/Constraints/index.html

Module Goblint_lib.Constraints

dune-project
Dependency

Module `Goblint_lib.Constraints`