package codex

You can search for identifiers within the package.

in-package search v0.2.0

The Codex library for building static analysers based on abstract interpretation

Install

dune-project

Dependency

codex.top Edit opam file Versions (1)

Authors

Maintainers

M

Matthieu Lemerre <matthieu.lemerre@cea.fr>

Sources

1.0-rc4.tar.gz

md5=bc7266a140c6886add673ede90e335d3

sha512=8da42c0ff2c1098c5f9cb2b5b43b306faf7ac93b8f5ae00c176918cee761f249ff45b29309f31a05bbcf6312304f86a0d5a000eb3f1094d3d3c2b9b4c7f5c386

doc/codex.terms/Terms/Relations/Equality/index.html

Module `Relations.Equality`Source

The simplest relation: strict equality y = x between variables

Sourcetype (_, _) t =

| Equal : ('a, 'a) t
(*
Simplest possible relation: equality (singleton group)
*)

Group operation (compose, inverse, identity, equal) and printer

include Union_Find.Parameters.GENERIC_GROUP with type ('a, 'b) t := ('a, 'b) t

include Union_Find.Parameters.GENERIC_MONOID with type ('a, 'b) t := ('a, 'b) t

Sourceval equal : ('a, 'b) t -> ('a, 'b) t -> bool

Equality of relations

Sourceval pretty : Format.formatter -> ('a, 'b) t -> unit

Pretty printer for relations

Source

val pretty_with_terms : 
  (Format.formatter -> 'tl -> unit) ->
  'tl ->
  (Format.formatter -> 'tr -> unit) ->
  'tr ->
  Format.formatter ->
  ('a, 'b) t ->
  unit

pretty_with_terms pp_x x pp_y y rel pretty-prints the relation rel between terms x and y (respectively printed with pp_x and pp_y).

For placeholder variables, use pretty

Sourceval identity : ('a, 'a) t

The identity relation

Sourceval compose : ('b, 'c) t -> ('a, 'b) t -> ('a, 'c) t

Monoid composition, written using the functional convention compose f g is $f \circ g$ . Should be associative, and compatible with identity:

For all x, G.compose x G.identity = G.compose G.identity x = x
For all x y z, G.compose x (G.compose y z) = G.compose (G.compose x y) z

Sourceval inverse : ('a, 'b) t -> ('b, 'a) t

Group inversion, should verify for all x: G.compose x (G.inverse x) = G.compose (G.inverse x) x = G.identity