package mopsa

  1. Overview
  2. Docs
MOPSA: A Modular and Open Platform for Static Analysis using Abstract Interpretation

Install 

dune-project
 Dependency

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

Authors

  1. A
    Antoine Miné
  2. A
    Abdelraouf Ouadjaout
  3. M
    Matthieu Journault
  4. A
    Aymeric Fromherz
  5. R
    Raphaël Monat
  6. F
    Francesco Parolini
  7. M
    Marco Milanese
  8. J
    Jérôme Boillot

Maintainers

  1. A
    Antoine Miné <antoine.mine@lip6.fr>
  2. A
    Abdelraouf Ouadjaout <ouadjaout@gmail.com>
  3. R
    Raphaël Monat <raphael.monat@inria.fr>

Sources

mopsa-analyzer-v1.1.tar.gz
md5=fdee20e988343751de440b4f6b67c0f4
sha512=f5cbf1328785d3f5ce40155dada2d95e5de5cce4f084ea30cfb04d1ab10cc9403a26cfb3fa55d0f9da72244482130fdb89c286a9aed0d640bba46b7c00e09500

doc/abstraction/Abstraction/Value/index.html

Module Abstraction.ValueSource

Signature of a value abstraction.

Value manager

Sourcetype ('v, 't) value_man = {
  1. bottom : 'v;
  2. top : 'v;
  3. is_bottom : 'v -> bool;
  4. subset : 'v -> 'v -> bool;
  5. join : 'v -> 'v -> 'v;
  6. meet : 'v -> 'v -> 'v;
  7. print : Core.All.printer -> 'v -> unit;
  8. get : 'v -> 't;
  9. set : 't -> 'v -> 'v;
  10. eval : Core.All.expr -> 'v;
  11. avalue : 'r. 'r Core.All.avalue_kind -> 'v -> 'r;
  12. ask : 'a 'r. ('a, 'r) Core.All.query -> 'r;
}

Manager of value abstractions

Valued expressions

Sourcetype 'v vexpr

Valued exprssions annotate each node in the tree of the expression with its abstract value

Sourceval empty_vexpr : 'v vexpr

Empty valued expression

Sourceval singleton_vexpr : Core.All.expr -> 'v -> 'v vexpr -> 'v vexpr

Singleton representing a leaf expression and its value

Sourceval root_vexpr : 'v vexpr -> 'v vexpr

Get the root value expressions

Sourceval add_vexpr : Core.All.expr -> 'v -> 'v vexpr -> 'v vexpr -> 'v vexpr

Attache a value to a sub-expression in a value expression

Sourceval refine_vexpr : Core.All.expr -> 'v -> 'v vexpr -> 'v vexpr

Change the value of a sub-expression in a value expression

Sourceval find_vexpr : Core.All.expr -> 'v vexpr -> 'v * 'v vexpr

Find the value of a sub-expression in a valued expression. ** Raises Not_found if the sub-expression is not found.

Sourceval find_vexpr_opt : Core.All.expr -> 'v vexpr -> ('v * 'v vexpr) option

Same as find_ctx_opt but returns None if the sub-expression is not found

Sourceval map_vexpr : ('v -> 's) -> 'v vexpr -> 's vexpr

Map the value of each sub-expression

Sourceval fold_root_vexpr : ('a -> Core.All.expr -> 'v -> 'v vexpr -> 'a) -> 'a -> 'v vexpr -> 'a

Fold over the direct sub-expressions only

Sourceval fold_vexpr : ('a -> Core.All.expr -> 'v -> 'v vexpr -> 'a) -> 'a -> 'v vexpr -> 'a

Fold over all sub-expression

Sourceval map2_vexpr : ('v -> 't) -> ('s -> 't) -> ('v -> 's -> 't) -> 'v vexpr -> 's vexpr -> 't vexpr

Combine two valued expressions

Sourceval merge_vexpr : ('v -> 'v -> 'v) -> 'v vexpr -> 'v vexpr -> 'v vexpr

Combine two valued expressions

Value domain

Sourcemodule type VALUE = sig ... end
Sourceval default_filter : bool -> Core.All.typ -> 't -> 't
Sourceval default_backward : ('v, 't) value_man -> Core.All.expr -> 't vexpr -> 'v -> 't vexpr
Sourceval default_compare : ('v, 't) value_man -> Core.All.operator -> bool -> Core.All.expr -> 't -> Core.All.expr -> 't -> 't * 't
Sourcemodule DefaultValueFunctions : sig ... end

Helper module defining default transfer functions

Registration

Sourceval register_value_abstraction : (module VALUE) -> unit

Register a new value abstraction

Sourceval find_value_abstraction : string -> (module VALUE)

Find a value abstraction by its name

Sourceval mem_value_abstraction : string -> bool

Check if an abstraction exists

Sourceval value_abstraction_names : unit -> string list

Get the list of registered abstractions