Towards a Semantic Characterisation of Global Type Well-formedness

Ilaria Castellani
(INRIA, Université Côte d'Azur, France)
Paola Giannini
(DiSSTE, Università del Piemonte Orientale, Italy)

We address the question of characterising the well-formedness properties of multiparty session types semantically, i.e., as properties of the semantic model used to interpret types. Choosing Prime Event Structures (PESs) as our semantic model, we present semantic counterparts for the two properties that underpin global type well-formedness, namely projectability and boundedness, in this model. As a first step towards a characterisation of the class of PESs corresponding to well-formed global types, we identify some simple structural properties satisfied by such PESs.

In Diana Costa and Raymond Hu: Proceedings 15th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software (PLACES 2024), Luxembourg City, Luxembourg, 6th April 2024, Electronic Proceedings in Theoretical Computer Science 401, pp. 11–21.
Published: 6th April 2024.

ArXived at: https://dx.doi.org/10.4204/EPTCS.401.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