Skip to content
Snippets Groups Projects
README.md 2.03 KiB
Newer Older
Ralf Jung's avatar
Ralf Jung committed
# 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

This version is known to compile with:

Robbert Krebbers's avatar
Robbert Krebbers committed
 - Coq 8.5pl2
Ralf Jung's avatar
Ralf Jung committed
 - 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
## Building Instructions
Ralf Jung's avatar
Ralf Jung committed

Run the following command to build the full development:

Ralf Jung's avatar
Ralf Jung committed
    make
Ralf Jung's avatar
Ralf Jung committed

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

    make install
Ralf Jung's avatar
Ralf Jung committed

Ralf Jung's avatar
Ralf Jung committed
## Structure
Ralf Jung's avatar
Ralf Jung committed

* 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
* 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
* The folder `proofmode` contains the Iris proof mode, which extends Coq with
  contexts for persistent and spatial Iris assertions. It also contains tactics
  for interactive proofs in Iris. Documentation can be found in `ProofMode.md`.
Ralf Jung's avatar
Ralf Jung committed
* 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.
Ralf Jung's avatar
Ralf Jung committed
## Documentation

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