Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ekdohibs/polygen
PolyGen is a code generator for the polyhedral model, written and proved in Coq.
https://github.com/ekdohibs/polygen
coq polyhedral-model
Last synced: 3 months ago
JSON representation
PolyGen is a code generator for the polyhedral model, written and proved in Coq.
- Host: GitHub
- URL: https://github.com/ekdohibs/polygen
- Owner: Ekdohibs
- License: lgpl-2.1
- Created: 2018-07-19T09:23:11.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2020-11-10T13:45:15.000Z (about 4 years ago)
- Last Synced: 2024-10-10T22:29:00.993Z (4 months ago)
- Topics: coq, polyhedral-model
- Language: Coq
- Homepage:
- Size: 676 KB
- Stars: 9
- Watchers: 3
- Forks: 2
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Installing dependencies
The Coq development requires Coq version 8.7.2 and OCaml between 4.05.0 and 4.07.1 and may not work with newer versions of Coq and OCaml.
You will need the bundled version of the Verimag Polyhedra Library, which you can get with:
```bash
git submodule init
git submodule update --recursive
```
Some additional C and OCaml libraries are required, as described below.
We recommend to use either OPAM (the OCaml package manager) or Nix (a Linux package manager).
## With OPAM
Create a new OPAM switch: `opam switch create polygen 4.06.1+flambda`.
Install GMP, Debian/Ubuntu package libgmp-dev
Install GLPK, Debian/Ubuntu package libglpk-dev
Install [eigen](http://eigen.tuxfamily.org/), Debian/Ubuntu package libeigen3-dev.
Install the following ocaml packages: `opam install zarith glpk menhir coq=8.7.2`.
## With Nix
Another way is to use `nix`. Type `nix-shell` to get a shell where all dependencies have been downloaded and installed.
One way to install `nix` is:
```bash
curl https://nixos.org/nix/install | sh
```
Note that, if you use OPAM, the OPAM init scripts can add your current version of ocaml to your `$PATH`. In that case, it is advised to use
`nix-shell --pure`, which will run a shell where all dependencies have been downloaded and installed, but no other programs will be available,
avoiding the conflicts with a preexisting OPAM installation.
# Compiling
There are four steps for compiling the code:
* Setup the VPL: `make vplsetup`.
This step compiles the bundled version of the Verimag Polyhedra Library that we use.
* Compile the Coq files: `make`.
* Extract the code generator to OCaml: `make extract`.
* Compile the extracted code: `make ocaml`.
The executable running the code generator on different tests will be in `ocaml/test`. Just run `./ocaml/test`, the results will be displayed on standard output.
Alternatively, if using `nix`, you can just type `nix build`, and the executable will be available in `result/bin/test`.
You can build the documentation with `make documentation`, and it will be available in doc/index.html, or result/doc/index.html if you used `nix build`.