You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

2 lines
4.8 KiB

This file contains ambiguous Unicode characters!

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml"><head><title>AbstractInterpreter (infer.Absint.AbstractInterpreter)</title><link rel="stylesheet" href="../../../odoc.css"/><meta charset="utf-8"/><meta name="generator" content="odoc 1.5.0"/><meta name="viewport" content="width=device-width,initial-scale=1.0"/><script src="../../../highlight.pack.js"></script><script>hljs.initHighlightingOnLoad();</script></head><body><div class="content"><header><nav><a href="../index.html">Up</a> <a href="../../index.html">infer</a> &#x00BB; <a href="../index.html">Absint</a> &#x00BB; AbstractInterpreter</nav><h1>Module <code>Absint.AbstractInterpreter</code></h1></header><div class="spec module" id="module-VisitCount"><a href="#module-VisitCount" class="anchor"></a><code><span class="keyword">module</span> <a href="VisitCount/index.html">VisitCount</a> : <span class="keyword">sig</span> ... <span class="keyword">end</span></code></div><div class="spec module" id="module-State"><a href="#module-State" class="anchor"></a><code><span class="keyword">module</span> <a href="State/index.html">State</a> : <span class="keyword">sig</span> ... <span class="keyword">end</span></code></div><dl><dt class="spec module-type" id="module-type-S"><a href="#module-type-S" class="anchor"></a><code><span class="keyword">module</span> <span class="keyword">type</span> <a href="module-type-S/index.html">S</a> = <span class="keyword">sig</span> ... <span class="keyword">end</span></code></dt><dd><p>type of an intraprocedural abstract interpreter</p></dd></dl><div class="spec module-type" id="module-type-Make"><a href="#module-type-Make" class="anchor"></a><code><span class="keyword">module</span> <span class="keyword">type</span> <a href="module-type-Make/index.html">Make</a> = <span class="keyword">functor</span> (<a href="module-type-Make/argument-1-TransferFunctions/index.html">TransferFunctions</a> : <a href="../TransferFunctions/index.html#module-type-SIL">TransferFunctions.SIL</a>) <span>&#45;&gt;</span> <a href="index.html#module-type-S">S</a> <span class="keyword">with</span> <span class="keyword">module</span> <a href="module-type-Make/TransferFunctions/index.html">TransferFunctions</a> = <a href="module-type-Make/index.html#argument-1-TransferFunctions">TransferFunctions</a></code></div><dl><dt class="spec module" id="module-MakeRPO"><a href="#module-MakeRPO" class="anchor"></a><code><span class="keyword">module</span> <a href="MakeRPO/index.html">MakeRPO</a> : <a href="index.html#module-type-Make">Make</a></code></dt><dd><p>create an intraprocedural abstract interpreter from transfer functions using the reverse post-order scheduler</p></dd></dl><dl><dt class="spec module" id="module-MakeWTO"><a href="#module-MakeWTO" class="anchor"></a><code><span class="keyword">module</span> <a href="MakeWTO/index.html">MakeWTO</a> : <a href="index.html#module-type-Make">Make</a></code></dt><dd><p>create an intraprocedural abstract interpreter from transfer functions using Bourdoncle's strongly connected component weak topological order</p></dd></dl><dl><dt class="spec module" id="module-MakeDisjunctive"><a href="#module-MakeDisjunctive" class="anchor"></a><code><span class="keyword">module</span> <a href="MakeDisjunctive/index.html">MakeDisjunctive</a> : <span class="keyword">functor</span> (<a href="MakeDisjunctive/argument-1-T/index.html">T</a> : <a href="../TransferFunctions/index.html#module-type-DisjReady">TransferFunctions.DisjReady</a>) <span>&#45;&gt;</span> <span class="keyword">functor</span> (<a href="MakeDisjunctive/argument-2-DConfig/index.html">DConfig</a> : <a href="../TransferFunctions/index.html#module-type-DisjunctiveConfig">TransferFunctions.DisjunctiveConfig</a>) <span>&#45;&gt;</span> <a href="index.html#module-type-S">S</a> <span class="keyword">with</span> <span class="keyword">type</span> <a href="MakeDisjunctive/TransferFunctions/index.html#type-analysis_data">TransferFunctions.analysis_data</a> = <a href="MakeDisjunctive/argument-1-T/index.html#type-analysis_data">T.analysis_data</a> <span class="keyword">and</span> <span class="keyword">module</span> <a href="MakeDisjunctive/TransferFunctions/CFG/index.html">TransferFunctions.CFG</a> = <a href="MakeDisjunctive/argument-1-T/index.html#module-CFG">T.CFG</a> <span class="keyword">and</span> <span class="keyword">type</span> <a href="MakeDisjunctive/TransferFunctions/Domain/index.html#type-t">TransferFunctions.Domain.t</a> = <span><a href="MakeDisjunctive/argument-1-T/Domain/index.html#type-t">T.Domain.t</a> list</span></code></dt><dd><p>In the disjunctive interpreter, the domain is a set of abstract states representing a disjunction between these states. The transfer functions are executed on each state in the disjunct independently. The join on the disjunctive state is governed by the policy described in <code>DConfig</code>.</p></dd></dl></div></body></html>