Abstract | ||
---|---|---|
In the setting of session behaviours, we study an extension of the concept of compliance when a disciplined form of backtracking and of output skipping is present. After adding checkpoints to the syntax of session behaviours, we formalise the operational semantics via an LTS, and define natural notions of checkpoint compliance and sub-behaviour, which we prove to be both decidable. Then we extend the operational semantics with skips and we show the decidability of the obtained compliance. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s00165-016-0358-2 | Formal Asp. Comput. |
Keywords | DocType | Volume |
Client/server interaction, Session types, Behavioural semantics, Sub-behaviour, Semantics of subtyping, Coinduction | Journal | 28 |
Issue | ISSN | Citations |
4 | 1433-299X | 3 |
PageRank | References | Authors |
0.41 | 17 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Franco Barbanera | 1 | 357 | 35.14 |
Mariangiola Dezani-Ciancaglini | 2 | 1615 | 193.57 |
Ugo de'Liguoro | 3 | 251 | 23.50 |