VPL
Revision as of 20:51, 19 March 2014 by David Monniaux (talk | contribs)
VPL is the {Verasco|VERIMAG} Polyhedra Library.
It consists in :
- An Objective Caml library, implementing polyhedral operations.
- A Coq checker and wrappers, which provably check the correctness (at least in one direction) of the polyhedral operations.
It implements the constraint-only algorithms for convex polyhedra found in [Fouilhe_et_al_SAS2013].
The library (if extracted using an experimental version of Coq; we supply the extracted files) can also be compiled under F# (tried under Mono).
Prerequisites
- A recent version of OCaml with ocamlfind (findlib) and the ZArith library
- If using the Coq development: Coq 8.4pl1
Distribution
OCaml library
As a convenience, we distribute the OCaml library standalone, without any dependency on Coq developments.
- 2013-05-16
- 2013-07-09 includes Coq, OCaml and F# versions
- File:VPL 2014-03-19.zip
