Module Goblint_solver

Generic solvers for (side-effecting) constraint systems.

Top-down

The top-down solver family.

module Td3 : sig ... end

Incremental/interactive terminating top-down solver, which supports space-efficiency and caching (td3).

module Td_simplified : sig ... end

Top-down solver with side effects. Simplified version of the td3 solver (td_simplified).

module Td_simplified_ref : sig ... end

Top-down solver with side effects. Baseline for comparisons with td_parallel solvers (td_simplified_ref). This is the same as (td_simplified), but it uses records for solver that instead of multiple hashmaps.

module TopDown : sig ... end

Warrowing top-down solver (topdown). Simpler version of Td3 without terminating, space-efficiency and incremental.

module TopDown_term : sig ... end

Terminating top-down solver (topdown_term). Simpler version of Td3 without space-efficiency and incremental.

module TopDown_space_cache_term : sig ... end

Terminating top-down solver, which supports space-efficiency and caching (topdown_space_cache_term). Simpler version of Td3 without incremental.

module TopDown_deprecated : sig ... end

Deprecated top-down solver (topdown_deprecated).

SLR

The SLR solver family.

module SLRphased : sig ... end

Two-phased terminating SLR3 solver (slr3tp).

module SLRterm : sig ... end

Terminating SLR3 solver (slr3t). Simpler version of SLRphased without phases.

module SLR : sig ... end

Various SLR solvers.

Other

module EffectWConEq : sig ... end

(effectWConEq).

module Worklist : sig ... end

Worklist solver (WL).

module Generic : sig ... end

Various simple/old solvers and solver utilities.

module Selector : sig ... end

Solver, which delegates at runtime to the configured solver.

module PostSolver : sig ... end

Extra constraint system evaluation pass for warning generation, verification, pruning, etc.

module LocalFixpoint : sig ... end

Fixpoint iteration solvers local to a single transfer function (don't use a constraint system).

module SolverStats : sig ... end

Statistics for solvers.

module SolverBox : sig ... end

Box operator for warrowing solvers.

module SideWPointSelect : sig ... end

Strategies for widening leaf unknowns

module Td3UpdateRule : sig ... end

Narrowing strategies for side-effects