package goblint

  1. Overview
  2. Docs
Static analysis framework for C

Install

Dune Dependency

Authors

Maintainers

Sources

goblint-2.4.0.tbz
sha256=99b78e6def71534d195eef9084baa26d8334b36084e120aa6afb300c9bf8afa6
sha512=f3162bd95a03c00358a2991f6152fc6169205bfb4c55e2c483e98cc3935673df9656d025b6f1ea0fa5f1bd0aee037d4f483966b0d2907e3fa9bf11a93a3392af

doc/src/goblint.solver/localFixpoint.ml.html

Source file localFixpoint.ml

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
(** Fixpoint iteration solvers local to a single transfer function (don't use a constraint system). *)

module Make (D: Lattice.S) =
struct
  let lfp ?(init=D.bot ()) (f: D.t -> D.t): D.t =
    let rec widening x =
      let x' = f x in
      let x'' = D.widen x (D.join x x') in
      if D.equal x x'' then
        narrowing_reuse x x' (* switch to narrowing phase *)
      else
        widening x''
    and narrowing_reuse x x' =
      let x'' = D.narrow x x' in
      if D.equal x x'' then
        x (* end iteration *)
      else
        narrowing x''
    and narrowing x =
      let x' = f x in
      narrowing_reuse x x'
    in
    widening init
end
OCaml

Innovation. Community. Security.