diff --git a/papers/LMCS.md b/papers/LMCS.md index 9a28b202695df7744a03e5a3b78b5c4da600839a..3772e9bf6dcb1b5ee2ce2d1241a837f3f5e2d53f 100644 --- a/papers/LMCS.md +++ b/papers/LMCS.md @@ -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.