README.md 6.1 KB
Newer Older
Ralf Jung's avatar
Ralf Jung committed
1
# IRIS COQ DEVELOPMENT
Ralf Jung's avatar
Ralf Jung committed
2

Ralf Jung's avatar
Ralf Jung committed
3
This is the Coq development of the [Iris Project](http://iris-project.org),
Ralf Jung's avatar
Ralf Jung committed
4 5
which includes [MoSeL](http://iris-project.org/mosel/), a general proof mode
for carrying out separation logic proofs in Coq.
Ralf Jung's avatar
Ralf Jung committed
6

7 8 9
A LaTeX version of the core logic definitions and some derived forms is
available in [docs/iris.tex](docs/iris.tex).  A compiled PDF version of this
document is [available online](http://plv.mpi-sws.org/iris/appendix-3.1.pdf).
10 11
An HTML version of the latest sources (with hyperlinks for easier navigation) is
available at https://plv.mpi-sws.org/coqdoc/iris/.
12

Ralf Jung's avatar
Ralf Jung committed
13 14 15
## Building Iris

### Prerequisites
Ralf Jung's avatar
Ralf Jung committed
16 17 18

This version is known to compile with:

Ralf Jung's avatar
Ralf Jung committed
19
 - Coq 8.7.1 / 8.7.2 / 8.8.0 / 8.8.1 / 8.8.2
Dan Frumin's avatar
Dan Frumin committed
20
 - A development version of [std++](https://gitlab.mpi-sws.org/iris/stdpp)
Ralf Jung's avatar
Ralf Jung committed
21

22 23
For a version compatible with Coq 8.6, have a look at the
[iris-3.1 branch](https://gitlab.mpi-sws.org/FP/iris-coq/tree/iris-3.1).
Ralf Jung's avatar
Ralf Jung committed
24 25 26
If you need to work with Coq 8.5, please check out the
[iris-3.0 branch](https://gitlab.mpi-sws.org/FP/iris-coq/tree/iris-3.0).

27
### Working *with* Iris
Ralf Jung's avatar
Ralf Jung committed
28

Ralf Jung's avatar
Ralf Jung committed
29 30 31
To use Iris in your own proofs, we recommend you install Iris via opam (1.2.2 or
newer).  To obtain the latest stable release, you have to add the Coq opam
repository:
32 33

    opam repo add coq-released https://coq.inria.fr/opam/released
Ralf Jung's avatar
Ralf Jung committed
34

Ralf Jung's avatar
Ralf Jung committed
35
To obtain a development version, also add the Iris opam repository:
Ralf Jung's avatar
Ralf Jung committed
36

Ralf Jung's avatar
Ralf Jung committed
37
    opam repo add iris-dev https://gitlab.mpi-sws.org/FP/opam-dev.git
38

Ralf Jung's avatar
Ralf Jung committed
39 40 41 42 43
Either way, you can now do `opam install coq-iris`.  To fetch updates later, run
`opam update && opam upgrade`.  However, notice that we do not guarnatee
backwards-compatibility, so upgrading Iris may break your Iris-using
developments.

44
### Working *on* Iris
Ralf Jung's avatar
Ralf Jung committed
45

Ralf Jung's avatar
Ralf Jung committed
46 47 48
To work on Iris itself, you need to install its build-dependencies.  Again we
recommend you do that with opam (1.2.2 or newer).  This requires the following
two repositories:
Ralf Jung's avatar
Ralf Jung committed
49

Ralf Jung's avatar
Ralf Jung committed
50 51
    opam repo add coq-released https://coq.inria.fr/opam/released
    opam repo add iris-dev https://gitlab.mpi-sws.org/FP/opam-dev.git
52

Ralf Jung's avatar
Ralf Jung committed
53 54
Once you got opam set up, run `make build-dep` to install the right versions
of the dependencies.
Ralf Jung's avatar
Ralf Jung committed
55

Ralf Jung's avatar
Ralf Jung committed
56 57
Run `make -jN` to build the full development, where `N` is the number of your
CPU cores.
Ralf Jung's avatar
Ralf Jung committed
58

Ralf Jung's avatar
Ralf Jung committed
59 60 61 62
To update Iris, do `git pull`.  After an update, the development may fail to
compile because of outdated dependencies.  To fix that, please run `opam update`
followed by `make build-dep`.

Ralf Jung's avatar
Ralf Jung committed
63
## Directory Structure
Ralf Jung's avatar
Ralf Jung committed
64

Robbert Krebbers's avatar
Robbert Krebbers committed
65 66 67 68
* The folder [algebra](theories/algebra) contains the COFE and CMRA
  constructions as well as the solver for recursive domain equations.
* The folder [base_logic](theories/base_logic) defines the Iris base logic and
  the primitive connectives.  It also contains derived constructions that are
69
  entirely independent of the choice of resources.
Robbert Krebbers's avatar
Robbert Krebbers committed
70
  * The subfolder [lib](theories/base_logic/lib) contains some generally useful
71 72 73
    derived constructions.  Most importantly, it defines composeable
    dynamic resources and ownership of them; the other constructions depend
    on this setup.
Robbert Krebbers's avatar
Robbert Krebbers committed
74 75 76
* The folder [program_logic](theories/program_logic) specializes the base logic
  to build Iris, the program logic.   This includes weakest preconditions that
  are defined for any language satisfying some generic axioms, and some derived
77
  constructions that work for any such language.
Ralf Jung's avatar
Ralf Jung committed
78 79
* The folder [bi](theories/bi) contains the BI++ laws, as well as derived
  connectives, laws and constructions that are applicable for general BIS.
80 81 82 83
* The folder [proofmode](theories/proofmode) contains
  [MoSeL](http://iris-project.org/mosel/), which extends Coq with contexts for
  intuitionistic and spatial BI++ assertions. It also contains tactics for
  interactive proofs. Documentation can be found in
Robbert Krebbers's avatar
Robbert Krebbers committed
84
  [ProofMode.md](ProofMode.md).
Robbert Krebbers's avatar
Robbert Krebbers committed
85 86 87 88
* The folder [heap_lang](theories/heap_lang) defines the ML-like concurrent heap
  language
  * The subfolder [lib](theories/heap_lang/lib) contains a few derived
    constructions within this language, e.g., parallel composition.
Ralf Jung's avatar
Ralf Jung committed
89 90
    For more examples of using Iris and heap_lang, have a look at the
    [Iris Examples](https://gitlab.mpi-sws.org/FP/iris-examples).
Robbert Krebbers's avatar
Robbert Krebbers committed
91 92 93
* The folder [tests](theories/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.
94

Ralf Jung's avatar
Ralf Jung committed
95
## Case Studies
Ralf Jung's avatar
Ralf Jung committed
96 97 98 99 100 101 102 103

The following is a (probably incomplete) list of case studies that use Iris, and
that should be compatible with this version:

* [Iris Examples](https://gitlab.mpi-sws.org/FP/iris-examples) is where we
  collect miscellaneous case studies that do not have their own repository.
* [LambdaRust](https://gitlab.mpi-sws.org/FP/LambdaRust-coq/) is a Coq
  formalization of the core Rust type system.
104 105
* [iGPS](https://gitlab.mpi-sws.org/FP/sra-gps/tree/gen_proofmode_WIP) is a
  logic for release-acquire memory.
Ralf Jung's avatar
Ralf Jung committed
106 107
* [Iris Atomic](https://gitlab.mpi-sws.org/FP/iris-atomic/) is an experimental
  formalization of logically atomic triples in Iris.
108

Ralf Jung's avatar
Ralf Jung committed
109 110
## Notes for Iris Developers

111 112
* Information on how to set up your editor for unicode input and output is
  collected in [Editor.md](Editor.md).
Ralf Jung's avatar
Ralf Jung committed
113
* The Iris Proof Mode (IPM) / MoSeL is documented at [ProofMode.md](ProofMode.md).
114 115
* Naming conventions are documented at [Naming.md](Naming.md).

Ralf Jung's avatar
Ralf Jung committed
116
### How to update the std++ dependency
117 118

* Do the change in std++, push it.
Ralf Jung's avatar
Ralf Jung committed
119 120 121
* Wait for CI to publish a new std++ version on the opam archive, then run
  `opam update iris-dev`.
* In Iris, change the `opam` file to depend on the new version.
122
* Run `make build-dep` (in Iris) to install the new version of std++.
Ralf Jung's avatar
Ralf Jung committed
123
  You may have to do `make clean` as Coq will likely complain about .vo file
124
  mismatches.
Ralf Jung's avatar
Ralf Jung committed
125 126 127 128 129 130 131

### How to write/update test cases

The files in `tests/` are test cases.  Each of the `.v` files comes with a
matching `.ref` file containing the expected output of `coqc`.  Adding `Show.`
in selected places in the proofs makes `coqc` print the current goal state.
This is used to make sure the proof mode prints goals and reduces terms the way
132
we expect it to.  You can run `MAKE_REF=1 make` to re-generate all the `.ref` files;
Ralf Jung's avatar
Ralf Jung committed
133 134
this is useful after adding or removing `Show.` from a test.  If you do this,
make sure to check the diff for any unexpected changes in the output!