Module `Constraints`

How to generate constraints for a solver using specifications described in Analyses.

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 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.GenericEqBoxSolver) : 
  Analyses.GenericEqBoxIncrSolver

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

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 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 : Prelude.Hashtbl.S with type key = S.LVar.t)
  (GH : Prelude.Hashtbl.S with type key = S.GVar.t)
  (VH : Prelude.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 : Prelude.Hashtbl.S with type key = S.LVar.t)
  (GH : Prelude.Hashtbl.S with type key = S.GVar.t) : 
  sig ... end

Splits a EqConstrSys solution into a GlobConstrSys solution.

module GlobSolverFromEqSolver
  (Sol : Analyses.GenericEqBoxIncrSolverBase) : 
  Analyses.GenericGlobSolver

Transforms a GenericEqBoxIncrSolver into a GenericGlobSolver.

module PathSensitive2
  (Spec : Analyses.Spec) : 
  Analyses.Spec
    with type D.t = HoareDomain.Set(Spec.D).t
     and module G = Spec.G
     and module C = Spec.C

Add path sensitivity to a analysis

module Compare
  (S : Analyses.Spec)
  (Sys : 
    Analyses.GlobConstrSys
      with module LVar = Analyses.VarF(S.C)
       and module GVar = Basetype.Variables
       and module D = S.D
       and module G = S.G)
  (LH : Prelude.Hashtbl.S with type key = Sys.LVar.t)
  (GH : Prelude.Hashtbl.S with type key = Sys.GVar.t) : 
  sig ... end

module CompareEq
  (Sys : Analyses.EqConstrSys)
  (VH : Prelude.Hashtbl.S with type key = Sys.Var.t) : 
  sig ... end

Install

Dune Dependency

Authors

Maintainers

Sources

doc/goblint.lib/Constraints/index.html

Module `Constraints`

package goblint

Install

Dune Dependency

Authors

Maintainers

Sources

doc/goblint.lib/Constraints/index.html

Module Constraints

Module `Constraints`