package mopsa

You can search for identifiers within the package.

in-package search v0.2.0

MOPSA: A Modular and Open Platform for Static Analysis using Abstract Interpretation

Install

Dune Dependency

mopsa.lip6.fr Readme Changelog Edit opam file Versions (2)

Authors

Maintainers

Sources

mopsa-analyzer-v1.1.tar.gz

md5=fdee20e988343751de440b4f6b67c0f4

sha512=f5cbf1328785d3f5ce40155dada2d95e5de5cce4f084ea30cfb04d1ab10cc9403a26cfb3fa55d0f9da72244482130fdb89c286a9aed0d640bba46b7c00e09500

doc/relational/Relational/Instances/module-type-RELATIONAL/index.html

Module type `Instances.RELATIONAL`Source

include Mopsa.Sig.Abstraction.Simplified.SIMPLIFIED

Domain header

*****************

type t

Type of an abstract elements.

val id : t Core.All.id

Domain identifier

val name : string

Domain name

val bottom : t

Least abstract element of the lattice.

val top : t

Greatest abstract element of the lattice.

Predicates

**************

val is_bottom : t -> bool

is_bottom a tests whether a is bottom or not.

val subset : t -> t -> bool

Partial order relation. subset a1 a2 tests whether a1 is related to (or included in) a2.

Operators

*************

val join : t -> t -> t

join a1 a2 computes an upper bound of a1 and a2.

val meet : t -> t -> t

meet a1 a2 computes a lower bound of a1 and a2.

val widen : 'a Core.All.ctx -> t -> t -> t

widen ctx a1 a2 computes an upper bound of a1 and a2 that ensures stabilization of ascending chains.

val merge : t -> (t * Core.All.change) -> (t * Core.All.change) -> t

merge pre (post1, change1) (post2, change2) synchronizes two divergent post-conditions post1 and post2 using a common pre-condition pre.

Diverging post-conditions emerge after a fork-join trajectory in the abstraction DAG (e.g., a reduced product).

The changes change1 and change2 represent a journal of internal statements executed during the the computation of the post-conditions over the two trajectories.

Transfer functions

**********************

val init : Core.All.program -> t

Initial abstract element

val exec : 
  Core.All.stmt ->
  ('a, t) Abstraction.Simplified.simplified_man ->
  'a Core.All.ctx ->
  t ->
  t option

Computation of post-conditions

val ask : 
  ('a, 'r) Core.All.query ->
  ('a, t) Abstraction.Simplified.simplified_man ->
  'a Core.All.ctx ->
  t ->
  'r option

Handler of queries

Printing

************

val print_state : Core.All.printer -> t -> unit

Printer of an abstract element.

val print_expr : 
  ('a, t) Abstraction.Simplified.simplified_man ->
  'a Core.All.ctx ->
  t ->
  Core.All.printer ->
  Core.All.expr ->
  unit

Printer of an expression's value

val numeric_name : string

val bound_var : Mopsa.var -> t -> Intervals.Integer.Value.t

val assume : 
  Mopsa.stmt ->
  (('a, bool) Mopsa.Core.Query.query -> bool) ->
  t ->
  t option

val related_vars : Mopsa.var -> t -> Mopsa.var list

val vars : t -> Mopsa.var list