Towards a Semantic Characterisation of Global Type Well-formedness

Ilaria Castellani,Paola Giannini

DOI: https://doi.org/10.4204/EPTCS.401.2

2024-04-08

Abstract: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.

Logic in Computer Science

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: how to represent the well - formedness of global types in multiparty session types from a semantic perspective. Specifically, the author attempts to use Prime Event Structures (PESs) as a semantic model to define and explain two key properties of global - type well - formedness: projectability and boundedness. In this way, they hope to be able to reason directly at the PES level, taking advantage of its faithful description of concurrency and its graphical representation.

### Specific Problem Description

1. **Well - formedness of Multiparty Session Types (MPSTs)**
- Well - formedness consists of two conditions: projectability and boundedness.
- Projectability ensures that the local type of each participant can be correctly derived from the global type.
- Boundedness ensures that there will be no infinitely - delayed situations during the execution of the global type.

2. **Prime Event Structures (PESs)**
- PESs are a "true concurrency" model that can explicitly represent the concurrent relationships between independent communications.
- The paper selects PESs as a semantic model in the hope of defining and verifying the well - formedness of global types at the PES level.

3. **Semantic Representation**
- The main objective of the paper is to provide a semantic representation of the well - formedness of global types, that is, to find the corresponding properties in PESs.
- Through this semantic representation, the well - formedness of global types can be directly analyzed and verified at the PES level without relying on specific syntactic structures.

### Main Contributions

- **Semantic Projectability**: Defined semantic projectability in PESs and proved that if a global type is projectable, then its corresponding PES also has semantic projectability.
- **Semantic Boundedness**: Defined semantic boundedness in PESs and proved that if a global type is bounded, then its corresponding PES also has semantic boundedness.
- **Structural Properties**: Identified some simple structural properties that are satisfied in PESs corresponding to well - formed global types.

### Conclusion

Through the above work, the paper provides a new semantic perspective for the well - formedness of multiparty session types, enabling researchers to understand and verify the properties of these types at a more abstract and intuitive level. This not only contributes to theoretical research but also provides a powerful tool for system design and verification in practical applications.