package mopsa

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

Install 

dune-project
 Dependency

gitlab.com 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.0.tar.gz
md5=9f673f79708b44a7effb3b6bb3618d2c
sha512=cb91cb428e43a22f1abbcb8219710d0c10a5b3756d0da392d4084b3b3a6157350776c596983e63def344f617d39964e91f244f60c07958695ee5c8c809a9f0f4

doc/abstraction/Abstraction/Domain/module-type-DOMAIN/index.html

Module type Domain.DOMAINSource

Domain header

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

type t

Type of an abstract elements.

val id : t Core.All.id

Domain identifier

val name : string

Name of the domain

val checks : Core.All.check list

List of checks performed by the domain

val bottom : t

Least abstract element of the lattice.

val top : t

Greatest abstract element of the lattice.

val is_bottom : t -> bool

is_bottom a tests whether a is bottom or not.

Lattice operators

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

val subset : t -> t -> bool

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

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.effect) -> (t * Core.All.effect) -> t

merge pre (post1, effect1) (post2, effect2) 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 effects effect1 and effect2 represent a journal of internal statements executed during the the computation of the post-conditions over the two trajectories.

Transfer functions

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

Initialization function

val exec : Core.All.stmt -> ('a, t) Core.All.man -> 'a Core.All.flow -> 'a Core.All.post option

Post-state of statements

val eval : Core.All.expr -> ('a, t) Core.All.man -> 'a Core.All.flow -> 'a Core.All.eval option

Evaluation of expressions

val ask : ('a, 'r) Core.All.query -> ('a, t) Core.All.man -> 'a Core.All.flow -> ('a, 'r) Core.All.cases option

Handler of queries

Printing

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

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

Printer of an abstract element.

val print_expr : ('a, t) Core.All.man -> 'a Core.All.flow -> Core.All.printer -> Core.All.expr -> unit

Printer of an expression's value