No description, website, or topics provided.
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.

Data analysis for a whole OCaml program

This package contains tools for OCaml analysis.

You can build it using ocp-build and a OCaml compiler (>= 4.01) We recommend you use the same OCaml compiler as we do, you can use it here thanks to opam:

To use, run the following (assuming you have a functionning opam and the default repository):

$ opam repo add cmtrep $ opam update $ export OCAMLPARAM='bin-annot=1,_' $ opam switch 4.01.0+cmt $ eval opam config env $ opam install typerex

Just type "ocp-build build" in the main directory and it should compile.

As of right now, most of the program and libs will fail with a Failure "TODO" or a Bad_assertion


  • test: the test suite, compile and run using "ocp-build test"

  • src: the sources

  • common: some common functors and types
  • data: the data representation used in the analysis
  • driver: the final programs
  • hgraph: the hgraph definition and fixpoint searching
  • lambda: the creation of lambda-code from .cmt and .ml files. (see bytecomp/lambda.mli in your OCaml compiler)
  • tlambda: the lambda to tlambda translation
  • analysis: the tlambda hgraph creation, and the analysis performed on it

The Tlambda:

Tlambda is an intermediate representation created specially for the purpose of analysis. The main differences with Lambda:

  • Every expression is encapsulated in a let-binding (or a let rec) and at a top-most level*
  • Functions always take one argument
  • Also there are no global variables: they are contained in the functions (with the exception of built-in exceptions)
  • "Raise" is not a primitive but an expression
  • There are no global values
  • && and || have been replaced by if statements
  • Arguments (for apply, for, if, primitives) are evaluated before the calls and passed to it as identifiers.
  • Primitives cannot raise exceptions
  • Identifiers contain the modulename they are defined in.

The function provided in Mk_tlambda should make a valid tlambda represantation out of a compiler-libs Lambda.lambda tree.

Using the analyser:

As of today, the best way to analyse your code with our tool is to use the bigraphc and analyser compilation tools:

bigraphc produces .cmb files (the intermediate bigraphs used by our analysis). Note that the cmi files should be placed in the same directory as of the .ml, no stdlib finding is provided. Note also that pervasives isn't automatically opened, you can change this by specifying -open Pervasives before the files you want to be compiled.

eg: $ bigraphc -open Pervasives

Should produce two files pervasives.cmb and my_test_file.cmb, assuming you have a pervasives.cmi in the directory (and that no syntax or typing error occured during your compilation).

You can also directly pass .cmt files to bigraphc. This can allow you to avoid the -open option and select some compilation options that would have been otherwise unavailable (bigraphc uses as of right now the default options).

Once you have the .cmb files, you can launch the analyser simply by calling it on the files in the order you want them to be executed:

$ analyzer pervasives.cmb my_test_file.cmb

Have fun!

  • "let x = let y = 1 in y" becomes "let y = 1 in let x = y"