Title
Reversible client/server interactions.
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 Barbanera135735.14
Mariangiola Dezani-Ciancaglini21615193.57
Ugo de'Liguoro325123.50