Skip to content
Snippets Groups Projects
Commit 2551c007 authored by Jonas Kastberg's avatar Jonas Kastberg
Browse files

Addressed binder rules in README

parent 9ff97c9f
No related branches found
No related tags found
No related merge requests found
......@@ -16,3 +16,19 @@ Subprotocols
Mechanisation
- Program: [theories/examples/basics.v](../theories/examples/basics.v)
- Subprotocol: [theories/examples/list_rev.v](../theories/examples/list_rev.v)
## Differences between the formalization and the paper
There are a number of small differences between the paper presentation
of Actris 2.0 and the formalization in Coq, beyond those already covered
in [papers/POPL20.md](POPL20.md), that are briefly discussed here.
**Subprotocol rules with binders**
The paper presents a set of rules for the subprotocol relation with binders,
namely `⊑-send-mono'`, `⊑-recv-mono'`, and `⊑-swap'`. These are not available
in the mechanisation, for technical reasons related to the encoding of binders.
However, the rules are admissible from the primitive rules, as explained in the
paper. The consequence of this is observed in the proof of the Löb recursion
example, which differs from the proof presented in the paper, as it uses the
rules with binders.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment