Reversible client/server interactions
Franco Barbanera, Mariangiola Dezani-Ciancaglini, Ugo de’Liguoro · Formal Aspects of Computing · 2016
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.