Module Goblint_solverSource

Generic solvers for (side-effecting) constraint systems.

Top-down

The top-down solver family.

Sourcemodule Td3 : sig ... end

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

Sourcemodule Td_simplified : sig ... end

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

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

Sourcemodule TopDown : sig ... end

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

Sourcemodule TopDown_term : sig ... end

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

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

Sourcemodule TopDown_deprecated : sig ... end

Deprecated top-down solver (topdown_deprecated).

SLR

The SLR solver family.

Sourcemodule SLRphased : sig ... end

Two-phased terminating SLR3 solver (slr3tp).

Sourcemodule SLRterm : sig ... end

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

Sourcemodule SLR : sig ... end

Various SLR solvers.

Other

Sourcemodule EffectWConEq : sig ... end

(effectWConEq).

Sourcemodule Worklist : sig ... end

Worklist solver (WL).

Sourcemodule Generic : sig ... end

Various simple/old solvers and solver utilities.

Sourcemodule Selector : sig ... end

Solver, which delegates at runtime to the configured solver.

Sourcemodule PostSolver : sig ... end

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

Sourcemodule LocalFixpoint : sig ... end

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

Sourcemodule SolverStats : sig ... end

Statistics for solvers.

Sourcemodule SolverBox : sig ... end

Box operator for warrowing solvers.

Sourcemodule SideWPointSelect : sig ... end

Strategies for widening leaf unknowns

Sourcemodule Td3UpdateRule : sig ... end

Narrowing strategies for side-effects