EXPRESSing Session Types

Ilaria Castellani
(INRIA, Université Côte d'Azur)
Ornela Dardha
(University of Glasgow)
Luca Padovani
(University of Camerino)
Davide Sangiorgi
(University of Bologna, INRIA)

To celebrate the 30th edition of EXPRESS and the 20th edition of SOS we overview how session types can be expressed in a type theory for the standard π-calculus by means of a suitable encoding. The encoding allows one to reuse results about the π-calculus in the context of session-based communications, thus deepening the understanding of sessions and reducing redundancies in their theoretical foundations. Perhaps surprisingly, the encoding has practical implications as well, by enabling refined forms of deadlock analysis as well as allowing session type inference by means of a conventional type inference algorithm.

Invited Contribution in Claudio Antares Mezzina and Georgiana Caltais: Proceedings Combined 30th International Workshop on Expressiveness in Concurrency and 20th Workshop on Structural Operational Semantics (EXPRESS/SOS2023), Antwerp, Belgium, 18th September 2023, Electronic Proceedings in Theoretical Computer Science 387, pp. 8–25.
Published: 14th September 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.387.2 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org