package codex

  1. Overview
  2. Docs
The Codex library for building static analysers based on abstract interpretation

Install

dune-project
 Dependency

Authors

Maintainers

Sources

1.0-rc4.tar.gz
md5=bc7266a140c6886add673ede90e335d3
sha512=8da42c0ff2c1098c5f9cb2b5b43b306faf7ac93b8f5ae00c176918cee761f249ff45b29309f31a05bbcf6312304f86a0d5a000eb3f1094d3d3c2b9b4c7f5c386

doc/codex.fixpoint/Fixpoint/index.html

Module FixpointSource

Sourcemodule Fixpoint_graph : sig ... end

Produce graphs that are suitable and efficient for fixpoint computation, notably:

Sourcemodule Fixpoint_wto : sig ... end

Forward fixpoint computation of an abstract domain over a WTO (which is not memory-efficient).

Sourcemodule Reduce : sig ... end
Sourcemodule Regex : sig ... end

This implements a regular expression suitable for forward dataflow analysis (concat has been replaced by append), where the regular expression is represented using a term graph.

Sourcemodule Region_analysis : sig ... end
Sourcemodule Region_analysis_sig : sig ... end
Sourcemodule Wto : sig ... end

Weak topological orderings (WTOs) are a hierarchical decomposition of the a graph where each layer is topologically ordered and strongly connected components are aggregated and ordered recursively. This is a very convenient representation to describe an evaluation order to reach a fixpoint.

Sourcemodule Wto_iteration : sig ... end
Sourcemodule Wto_utils : sig ... end