package goblint

Build not yet checked
  1. Overview
  2. Docs
Static analysis framework for C

Install

dune-project
 Dependency

Authors

Maintainers

Sources

goblint-2.9.0.tbz
sha256=882f25e68cc14d42879ab4775fb2cf99aaac7e3cc70d58fa632b7edef304a731
sha512=dc90f0a685709688bbc13c80d0e2b01bf87cf2bbdc7f0c22632227ae32bee9377f3f1cb50f00cf564d6f1313c27fba5d811c53bb17a24972ab5aa570bf62278b

doc/goblint.solver/Goblint_solver/SideWPointSelect/index.html

Module Goblint_solver.SideWPointSelectSource

Strategies for widening leaf unknowns

Sourcemodule type S = functor (S : Goblint_constraint.ConstrSys.EqConstrSys) -> functor (HM : Batteries.Hashtbl.S with type key = S.v) -> functor (VS : Batteries.Set.S with type elt = S.v) -> sig ... end
Sourcemodule Always : S

Any side-effect after the first one will be widened which will unnecessarily lose precision.

Sourcemodule Never : S

Never widen side-effects.

Widening check happens by checking sides. Only widen if value increases and there has already been a side-effect from the same source

Sourcemodule SidesPP : S

If there was already a `side x y d` from the same program point and now again, make y a widening point. Different from `Sides` in that it will not distinguish between side-effects from different contexts, only the program point matters.

Sourcemodule Sides : S

If there already was a `side x y d` that changed rhoy and now again, we make y a wpoint. x caused more than one update to y. >=3 partial context calls will be precise since sides come from different x. TODO this has 8 instead of 5 phases of `solver` for side_cycle.c

Side to y destabilized itself via some infl-cycle. Records influences from unknowns to globals

Widen if any called var (not just y) is no longer stable. Expensive!

Sourcemodule Cycle : S

Destabilized a called or start var. Problem: two partial context calls will be precise, but third call will widen the state. If this side destabilized some of the initial unknowns vs, there may be a side-cycle between vs and we should make y a wpoint

Sourceval choose_impl : unit -> (module S)