https://github.com/distributedcomponents/verdi-aggregation
An implementation of a distributed aggregation protocol, verified in Coq using the Verdi framework
https://github.com/distributedcomponents/verdi-aggregation
Last synced: 2 months ago
JSON representation
An implementation of a distributed aggregation protocol, verified in Coq using the Verdi framework
- Host: GitHub
- URL: https://github.com/distributedcomponents/verdi-aggregation
- Owner: DistributedComponents
- License: bsd-2-clause
- Created: 2016-11-20T21:02:52.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-08-05T04:48:07.000Z (almost 8 years ago)
- Last Synced: 2025-01-29T14:50:06.882Z (4 months ago)
- Language: Coq
- Size: 3.02 MB
- Stars: 2
- Watchers: 4
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
Verdi Aggregation
=================
[](https://travis-ci.org/DistributedComponents/verdi-aggregation)
An implementation of a distributed aggregation protocol, verified in Coq using the Verdi framework.
Requirements
------------
Definitions and proofs:
- [`Coq 8.6`](https://coq.inria.fr/coq-86)
- [`Verdi`](https://github.com/uwplse/verdi)
- [`math-comp`](https://math-comp.github.io/math-comp/) (`ssreflect`, `fingroup`, `algebra`)
- [`StructTact`](https://github.com/uwplse/StructTact)
- [`InfSeqExt`](https://github.com/DistributedComponents/InfSeqExt)
- [`AAC_tactics`](https://github.com/coq-contribs/aac-tactics)
- [`Cheerios`](https://github.com/uwplse/cheerios)
- [`verdi-cheerios`](https://github.com/DistributedComponents/verdi-cheerios)
Executable code:
- [`OCaml 4.02.3`](https://ocaml.org) (or later)
- [`OCamlbuild`](https://github.com/ocaml/ocamlbuild)
- [`ocamlfind`](http://projects.camlcity.org/projects/findlib.html)
- [`verdi-runtime`](https://github.com/DistributedComponents/verdi-runtime)
- [`Uuidm`](http://erratique.ch/software/uuidm)
- [`PortAudio`](http://www.portaudio.com)
- [`ocaml-portaudio`](https://github.com/savonet/ocaml-portaudio)
Integration testing of executable code:
- [`Python 2.7`](https://www.python.org/download/releases/2.7/)
Unit testing of unverified code:
- [`OUnit 2.0.0`](http://ounit.forge.ocamlcore.org)
Building
--------
First, make sure the PortAudio library is installed on the system; on Ubuntu and Debian systems, the package is called `portaudio19-dev`.
The recommended way to install the OCaml and Coq dependencies of Verdi Aggregation is via [OPAM](https://coq.inria.fr/opam/www/using.html):
```
opam repo add coq-released https://coq.inria.fr/opam/released
opam repo add distributedcomponents-dev http://opam-dev.distributedcomponents.net
opam install coq-mathcomp-ssreflect coq-mathcomp-fingroup coq-mathcomp-algebra coq-aac-tactics \
verdi StructTact InfSeqExt cheerios verdi-cheerios verdi-runtime uuidm portaudio
```
Then, run `./configure` in the root directory. This will check for the appropriate version of Coq and ensure all necessary dependencies can be located.
By default, the script assumes that `Verdi`, `StructTact`, `InfSeqExt`, `Cheerios`, and `VerdiCheerios` are installed in Coq's `user-contrib` directory, but this can be overridden by setting the `Verdi_PATH`, `StructTact_PATH`, `InfSeqExt_PATH`, `Cheerios_PATH`, and `VerdiCheerios_PATH` environment variables.
Finally, run `make` in the root directory.