package mopsa

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Header of the abstraction
Lattice operators
Forward semantics
Backward semantics
Extended semantics
Communication handlers
Pretty printer

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

Maintainers

Sources

mopsa-analyzer-v1.0.tar.gz

md5=9f673f79708b44a7effb3b6bb3618d2c

sha512=cb91cb428e43a22f1abbcb8219710d0c10a5b3756d0da392d4084b3b3a6157350776c596983e63def344f617d39964e91f244f60c07958695ee5c8c809a9f0f4

doc/value/Value/Union/Make/argument-2-V2/index.html

Parameter `Make.V2`

Header of the abstraction

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

type t

Type of the abstract value.

val id : t Core.All.id

Identifier of the value domain

val accept_type : Core.All.typ -> bool

Predicate of types abstracted by the value domain

val name : string

Name of the value domain

val display : string

Display name used in debug messages

val bottom : t

Least abstract element of the lattice.

val top : t

Greatest abstract element of the lattice.

Lattice operators

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

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.

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.

Forward semantics

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

The forward semantics define how expressions are evaluated into abstract values

val eval : ('v, t) Abstraction.Value.value_man -> Core.All.expr -> t

Forward evaluation of expressions

val avalue : 'r Core.All.avalue_kind -> t -> 'r option

Create an avalue over-approximating a given abstract value

Backward semantics

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

Backward semantics define how a refinement in the abstract value of an expression impact the abstract values of the sub-expressions

val backward : 
  ('v, t) Abstraction.Value.value_man ->
  Core.All.expr ->
  t Abstraction.Value.vexpr ->
  'v ->
  t Abstraction.Value.vexpr

Backward evaluation of expressions. backward man e ve r refines the values ve of the sub-expressions such that the evaluation of the expression e is in r i.e., we filter the sub-values ve knowing that, after applying the evaluating the expression, the result is in r

val filter : bool -> Core.All.typ -> t -> t

Keep abstract values that represent a given truth value

val compare : 
  ('v, t) Abstraction.Value.value_man ->
  Core.All.operator ->
  bool ->
  Core.All.expr ->
  t ->
  Core.All.expr ->
  t ->
  t * t

Backward evaluation of boolean comparisons. compare man op true e1 v1 e2 v2 returns (v1',v2') where:

v1' abstracts the set of v in v1 such that v1' op v' is true for some v' in v2'
v2' abstracts the set of v' in v2 such that v2' op v' is true for some v in v1' i.e., we filter the abstract values v1 and v2 knowing that the test is true

Extended semantics

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

Extended semantics define the evaluation of mixed-types expressions. When an expression is composed of sub-expressions with different types, several abstraction may cooperate to compute the evaluation. The previous transfer functions can't be used, because they are defined over one abstraction only.

val eval_ext : 
  ('v, t) Abstraction.Value.value_man ->
  Core.All.expr ->
  'v option

Extend evaluation of expressions returning the global abstract value of e. Note that the type of e may not satisfy the predicate accept_type.

val backward_ext : 
  ('v, t) Abstraction.Value.value_man ->
  Core.All.expr ->
  'v Abstraction.Value.vexpr ->
  'v ->
  'v Abstraction.Value.vexpr option

Extend backward evaluation of an heterogenous expression's sub-parts

val compare_ext : 
  ('v, t) Abstraction.Value.value_man ->
  Core.All.operator ->
  bool ->
  Core.All.expr ->
  'v ->
  Core.All.expr ->
  'v ->
  ('v * 'v) option

Extend comparison between heterogenous expressions

Communication handlers

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

val ask : 
  ('v, t) Abstraction.Value.value_man ->
  ('a, 'r) Core.All.query ->
  'r option

Handler of queries

Pretty printer

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

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

Printer of an abstract element.