README.md 9.12 KB
Newer Older
Ralf Jung's avatar
Ralf Jung committed
1
# IRIS COQ DEVELOPMENT [[coqdoc]](https://plv.mpi-sws.org/coqdoc/iris/)
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

Ralf Jung's avatar
Ralf Jung committed
7
8
9
10
11
For using the Coq library, check out the
[API documentation](https://plv.mpi-sws.org/coqdoc/iris/).

For understanding the theory of Iris, a LaTeX version of the core logic
definitions and some derived forms is available in
Tej Chajed's avatar
Tej Chajed committed
12
[tex/iris.tex](tex/iris.tex).  A compiled PDF version of this document is
Ralf Jung's avatar
Ralf Jung committed
13
[available online](http://plv.mpi-sws.org/iris/appendix-3.4.pdf).
14

Ralf Jung's avatar
Ralf Jung committed
15
16
17
18
19
20
21
22
23
24
25
26
## Side-effects

Importing Iris has some side effects as the library sets some global options.

* First of all, Iris imports std++, so the
  [std++ side-effects](https://gitlab.mpi-sws.org/iris/stdpp/#side-effects)
  apply.
* On top of that, Iris imports ssreflect, which replaces the default `rewrite`
  tactic with the ssreflect version. However, `done` is overwritten to keep
  using the std++ version of the tactic.  We also set `SsrOldRewriteGoalsOrder`
  and re-open `general_if_scope` to un-do some effects of ssreflect.

Ralf Jung's avatar
Ralf Jung committed
27
28
29
## Building Iris

### Prerequisites
Ralf Jung's avatar
Ralf Jung committed
30
31
32

This version is known to compile with:

Ralf Jung's avatar
Ralf Jung committed
33
 - Coq 8.12.2 / 8.13.2
Dan Frumin's avatar
Dan Frumin committed
34
 - A development version of [std++](https://gitlab.mpi-sws.org/iris/stdpp)
Ralf Jung's avatar
Ralf Jung committed
35

36
If you need to work with Coq 8.9 or Coq 8.10, you can use the
Ralf Jung's avatar
Ralf Jung committed
37
[iris-3.3 branch](https://gitlab.mpi-sws.org/iris/iris/tree/iris-3.3).
Ralf Jung's avatar
Ralf Jung committed
38
39
For a version compatible with Coq 8.11, check out the
[iris-3.4 branch](https://gitlab.mpi-sws.org/iris/iris/tree/iris-3.4).
Ralf Jung's avatar
Ralf Jung committed
40

41
### Working *with* Iris
Ralf Jung's avatar
Ralf Jung committed
42

Ralf Jung's avatar
Ralf Jung committed
43
To use Iris in your own proofs, we recommend you install Iris via opam (2.0.0 or
Ralf Jung's avatar
Ralf Jung committed
44
45
newer).  To obtain the latest stable release, you have to add the Coq opam
repository:
46
47

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

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

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

53
54
55
56
57
58
59
Either way, you can now install Iris:
- `opam install coq-iris` will install the libraries making up the Iris logic,
  but leave it up to you to instantiate the `program_logic.language` interface
  to define a programming language for Iris to reason about.
- `opam install coq-iris-heap-lang` will additionally install HeapLang, the
  default language used by various Iris projects.

60
61
62
63
64
To fetch updates later, run `opam update && opam upgrade`.

#### Be notified of breaking changes

We do not guarantee backwards-compatibility, so upgrading Iris may break your
65
66
67
Iris-using developments.  If you want to be notified of breaking changes, please
let us know your account name on the
[MPI-SWS GitLab](https://gitlab.mpi-sws.org/) so we can add you to the
68
69
notification group.  Note that this excludes the "staging" and "deprecated"
packages (see below).
70

71
72
73
74
75
76
77
78
79
80
81
#### Use of Iris in submitted artifacts

If you are using Iris as part of an artifact submitted for publication with a
paper, we recommend you make the artifact self-contained so that it can be built
in the future without relying in any other server to still exist. However, if
that is for some reason not possible, and if you are using opam to obtain the
right version of Iris and you used a `dev.*` version, please let us know which
exact Iris version you artifact relies on so that we can
[add it to this wiki page](https://gitlab.mpi-sws.org/iris/iris/-/wikis/Pinned-Iris-package-versions)
and avoid removing it from our opam repository in the future.

82
### Working *on* Iris
Ralf Jung's avatar
Ralf Jung committed
83

84
85
See the [contribution guide](CONTRIBUTING.md) for information on how to work on
the Iris development itself.
Ralf Jung's avatar
Ralf Jung committed
86

Ralf Jung's avatar
Ralf Jung committed
87
## Directory Structure
Ralf Jung's avatar
Ralf Jung committed
88

89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
Iris is structured into multiple *packages*, some of which contain multiple
modules in separate folders.

* The [iris](iris) package contains the language-independent parts of Iris.
  + The folder [prelude](iris/prelude) contains modules imported everywhere in
    Iris.
  + The folder [algebra](iris/algebra) contains the COFE and CMRA
    constructions as well as the solver for recursive domain equations.
    - The subfolder [lib](iris/algebra/lib) contains some general derived RA
      constructions.
  + The folder [bi](iris/bi) contains the BI++ laws, as well as derived
    connectives, laws and constructions that are applicable for general BIs.
    - The subfolder [lib](iris/bi/lib) contains some general derived logical
      constructions.
  + The folder [proofmode](iris/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
    [proof_mode.md](docs/proof_mode.md).
  + The folder [base_logic](iris/base_logic) defines the Iris base logic and
    the primitive connectives.  It also contains derived constructions that are
    entirely independent of the choice of resources.
    - The subfolder [lib](iris/base_logic/lib) contains some generally useful
      derived constructions.  Most importantly, it defines composable
      dynamic resources and ownership of them; the other constructions depend
      on this setup.
  + The folder [program_logic](iris/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
    constructions that work for any such language.
  + The folder [si_logic](iris/si_logic) defines a "plain" step-indexed logic
    and shows that it is an instance of the BI interface.
* The [iris_heap_lang](iris_heap_lang) package defines the ML-like concurrent
  language HeapLang and provides tactic support and proof mode integration.
  + The subfolder [lib](iris_heap_lang/lib) contains a few derived
Robbert Krebbers's avatar
Robbert Krebbers committed
124
    constructions within this language, e.g., parallel composition.
Ralf Jung's avatar
Ralf Jung committed
125
    For more examples of using Iris and heap_lang, have a look at the
Ralf Jung's avatar
Ralf Jung committed
126
    [Iris Examples](https://gitlab.mpi-sws.org/iris/examples).
127
128
129
130
131
132
133
134
135
136
* The [iris_staging](iris_staging) package contains libraries that are not yet
  ready for inclusion in Iris proper. For each library, there is a corresponding
  "tracking issue" in the Iris issue tracker (also linked from the library
  itself) which tracks the work that still needs to be done before moving the
  library to Iris. No stability guarantees whatsoever are made for this package.
* The [iris_deprecated](iris_deprecated) package contains libraries that have been
  removed from Iris proper, but are kept around to give users some more time to
  switch to their intended replacements. The individual libraries come with comments
  explaining the deprecation and making recommendations for what to use
  instead. No stability guarantees whatsoever are made for this package.
137
* The folder [tests](tests) contains modules we use to test our
138
139
  infrastructure. These modules are not installed by `make install`, and should
  not be imported.
140

Ralf Jung's avatar
Ralf Jung committed
141
## Case Studies
Ralf Jung's avatar
Ralf Jung committed
142
143
144
145

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

Ralf Jung's avatar
Ralf Jung committed
146
* [Iris Examples](https://gitlab.mpi-sws.org/iris/examples) is where we
Ralf Jung's avatar
Ralf Jung committed
147
  collect miscellaneous case studies that do not have their own repository.
Ralf Jung's avatar
Ralf Jung committed
148
* [LambdaRust](https://gitlab.mpi-sws.org/iris/lambda-rust) is a Coq
Ralf Jung's avatar
Ralf Jung committed
149
  formalization of the core Rust type system.
Ralf Jung's avatar
Ralf Jung committed
150
151
* [GPFSL](https://gitlab.mpi-sws.org/iris/gpfsl) is a logic for release-acquire
  and relaxed memory.
Robbert Krebbers's avatar
Robbert Krebbers committed
152
* [Iron](https://gitlab.mpi-sws.org/iris/iron) is a linear separation logic
Ralf Jung's avatar
Ralf Jung committed
153
  built on top of Iris for precise reasoning about resources (such as making
Robbert Krebbers's avatar
Robbert Krebbers committed
154
  sure there are no memory leaks).
155
156
157
* [Actris](https://gitlab.mpi-sws.org/iris/actris) is a separation logic
  built on top of Iris for session-type based reasoning of message-passing
  programs.
158

Ralf Jung's avatar
Ralf Jung committed
159
## Further Resources
160

161
162
Getting along with Iris in Coq:

Ralf Jung's avatar
Ralf Jung committed
163
164
* Iris proof patterns and conventions are documented in the
  [proof guide](docs/proof_guide.md).
165
166
167
* Various notions of equality and logical entailment in Iris and their Coq
  interface are described in the
  [equality docs](docs/equalities_and_entailments.md).
168
* The Iris tactics are described in the
Ralf Jung's avatar
Ralf Jung committed
169
170
  [the Iris Proof Mode (IPM) / MoSeL documentation](docs/proof_mode.md) as well as the
  [HeapLang documentation](docs/heap_lang.md).
Ralf Jung's avatar
tweaks    
Ralf Jung committed
171
* The generated coqdoc is [available online](https://plv.mpi-sws.org/coqdoc/iris/).
172
173
174

Contacting the developers:

Ralf Jung's avatar
Ralf Jung committed
175
176
* Discussion about the Iris Coq development happens on the mailing list
  [iris-club@lists.mpi-sws.org](https://lists.mpi-sws.org/listinfo/iris-club)
Ralf Jung's avatar
Ralf Jung committed
177
178
  and in the [Iris Chat](https://iris-project.org/chat.html).  This is also the
  right place to ask questions.
Ralf Jung's avatar
Ralf Jung committed
179
* If you want to report a bug, please use the
Ralf Jung's avatar
Ralf Jung committed
180
181
182
  [issue tracker](https://gitlab.mpi-sws.org/iris/iris/issues), which requires
  an MPI-SWS GitLab account. The [chat page](https://iris-project.org/chat.html)
  describes how to create such an account.
Ralf Jung's avatar
Ralf Jung committed
183
* To contribute to Iris itself, see the [contribution guide](CONTRIBUTING.md).
184
185
186
187

Miscellaneous:

* Information on how to set up your editor for unicode input and output is
Tej Chajed's avatar
Tej Chajed committed
188
  collected in [editor.md](docs/editor.md).
189
* If you are writing a paper that uses Iris in one way or another, you could use
Ralf Jung's avatar
Ralf Jung committed
190
  the [Iris LaTeX macros](tex/iris.sty) for typesetting the various Iris
191
  connectives.