README.md 2.03 KB
Newer Older
Ralf Jung's avatar
Ralf Jung committed
1 2 3 4 5
# IRIS COQ DEVELOPMENT

This is the Coq development of the [Iris Project](http://plv.mpi-sws.org/iris/).

## Prerequisites
Ralf Jung's avatar
Ralf Jung committed
6 7 8

This version is known to compile with:

Robbert Krebbers's avatar
Robbert Krebbers committed
9
 - Coq 8.5pl2
Ralf Jung's avatar
Ralf Jung committed
10 11 12 13 14 15 16 17
 - Ssreflect 1.6

For development, better make sure you have a version of Ssreflect that includes
commit be724937 (no such version has been released so far, you will have to
fetch the development branch yourself). Iris compiles fine even without this
patch, but proof bullets will only be in 'strict' (enforcing) mode with the
fixed version of Ssreflect.
 
Ralf Jung's avatar
Ralf Jung committed
18
## Building Instructions
Ralf Jung's avatar
Ralf Jung committed
19 20 21

Run the following command to build the full development:

Ralf Jung's avatar
Ralf Jung committed
22
    make
Ralf Jung's avatar
Ralf Jung committed
23

24
The development can then be installed as the Coq user contribution `iris` by
25 26 27
running:

    make install
Ralf Jung's avatar
Ralf Jung committed
28

Ralf Jung's avatar
Ralf Jung committed
29
## Structure
Ralf Jung's avatar
Ralf Jung committed
30 31 32 33 34 35 36 37

* The folder `prelude` contains an extended "Standard Library" by Robbert
  Krebbers <http://robbertkrebbers.nl/thesis.html>.
* The folder `algebra` contains the COFE and CMRA constructions as well as
  the solver for recursive domain equations.
* The folder `program_logic` builds the semantic domain of Iris, defines and
  verifies primitive view shifts and weakest preconditions, and builds some
  language-independent derived constructions (e.g., STSs).
Ralf Jung's avatar
Ralf Jung committed
38 39 40 41 42
* The folder `heap_lang` defines the ML-like concurrent heap language
  * The subfolder `lib` contains a few derived constructions within this
    language, e.g., parallel composition.
    Most notable here s `lib/barrier`, the implementation and proof of a barrier
    as described in <http://doi.acm.org/10.1145/2818638>.
Robbert Krebbers's avatar
Robbert Krebbers committed
43 44
* The folder `proofmode` contains the Iris proof mode, which extends Coq with
  contexts for persistent and spatial Iris assertions. It also contains tactics
45
  for interactive proofs in Iris. Documentation can be found in `ProofMode.md`.
Ralf Jung's avatar
Ralf Jung committed
46 47 48
* The folder `tests` contains modules we use to test our infrastructure.
  Users of the Iris Coq library should *not* depend on these modules; they may
  change or disappear without any notice.
49

Ralf Jung's avatar
Ralf Jung committed
50
## Documentation
51 52 53

A LaTeX version of the core logic definitions and some derived forms is
available in `docs/iris.tex`.