Session Types for Orchestrated Interactions

Franco Barbanera
Ugo de'Liguoro

In the setting of the pi-calculus with binary sessions, we aim at relaxing the notion of duality of session types by the concept of retractable compliance developed in contract theory. This leads to extending session types with a new type operator of "speculative selection" including choices not necessarily offered by a compliant partner. We address the problem of selecting successful communicating branches by means of an operational semantics based on orchestrators, which has been shown to be equivalent to the retractable semantics of contracts, but clearly more feasible. A type system, sound with respect to such a semantics, is hence provided.

In Massimo Bartoletti, Laura Bocchi, Ludovic Henrio and Sophia Knight: Proceedings 10th Interaction and Concurrency Experience (ICE 2017), Neuchâtel, Switzerland, 21-22nd June 2017, Electronic Proceedings in Theoretical Computer Science 261, pp. 17–36.
Published: 29th November 2017.

ArXived at: bibtex PDF

Comments and questions to:
For website issues: