General Session Types

Giuseppe Castagna (1) , Mariangiola Dezani-Ciancaglini (2) , Elena Giachino (1, 2) , Luca Padovani (3)

1 PPS - Preuves, Programmes et Systèmes
2 Dipartimento di Informatica [Torino]
3 ISTI - Information Science and Technology Institute

We present a streamlined theory of session types based on a simple yet general and expressive formalism whose main features are semantically characterized and where each design choice is semantically justified. We formally define the semantics of session types and use it to define the subsessioning relation. We give a coinductive characterization of subsessioning and describe algorithms to decide all the key relations defined in the article. We then apply the theory to statically ensure progress for a simple π-based process calculus, give examples, and discuss related work.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Logique en informatique [cs.LO]; Web

Giuseppe Castagna, Mariangiola Dezani-Ciancaglini, Elena Giachino, Luca Padovani. General Session Types. 2008. ⟨hal-00334435v1⟩