A Semantic Deconstruction of Session Types

Abstract

Doctoral Thesis A Semantic Deconstruction of Session Types by Alceste Scalas This work investigates the semantic foundations of binary session types, by revisiting First and foremost, I wish to thank my PhD supervisor, Massimo Bartoletti, for his invaluable advice, for the long discussions in front of the whiteboard, and for all the opportunities he gave me to learn new things. The last 3 years have been intense and stimulating, and they certainly represent a pivoting point of my life-both professionally and personally. Massimo's role and influence is difficult to overstate. I also wish to thank Roberto Zunino: our looong Skype meetings have been a fundamental part of my PhD activity, and they have had a huge impact on my work. I am grateful to Simon Gay and Luca Padovani, for reviewing this thesis and giving detailed remarks and helpful suggestions. Thanks to Emilio Tuosto and Nobuko Yoshida for having me as a visiting student at their respective institutions, and for the insightful discussions and fruitful collaboration. During such visits, I also had the opportunity to work with Julien Lange: I am glad that this happened not just once, but twice! Thanks to my (ex-)colleagues at the University of Cagliari-in particular, Giovanni Casu,

Contracts as games on event structures

“…Other notions of compliance address calculi featuring e.g. asynchronous communication via unbounded buffers [23,20], and multi-party interactions [24][25][26]. Since our contracts are inherently multi-party, they induce a natural notion of compliance for multi-party session types: given P 1 , .…”

“…Thus, P would be compliant with Q according to progress-based compliance, while P is not I/O-compliant with Q . Whereas the overall framework of [20] abstracts from the process syntax, being defined over generic LTSs, in the special case of LTSs obtained through session types, synchronous I/O compliance is equivalent to progress-based compliance. Our general encoding of LTSs into event structures (Definition 5.12) suggests that also other notions of compliance for session types (e.g.…”

A Note On Compliance Relations And Fixed Points.

“…Behavioural contracts and compliance relations have been studied in several works and contexts, e.g. service-oriented computing [2,3,11,13,18,19,1] and session types [5,6,9]. Testing preorders have been studied in [14,18,21].…”

Choreographies in the wild

“…In the context of binary session types, several notions of duality (i.e., compliance between two complementary session types) are studied and compared in [30], including the higher-order case. A syntax-independent notion of compliance, defined over generic LTSs with input/output actions, and encompassing first-order binary session types with either synchronous or asynchronous semantics, is introduced in [31].…”