Skip to main navigation Skip to search Skip to main content

Towards a Semantic Characterisation of Global Type Well-formedness

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish
Pages (from-to)11-21
Number of pages11
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume401
DOIs
Publication statusPublished - 6 Apr 2024
Event15th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software, PLACES 2024 - Luxembourg City, Luxembourg
Duration: 6 Apr 2024 → …

Fingerprint

Dive into the research topics of 'Towards a Semantic Characterisation of Global Type Well-formedness'. Together they form a unique fingerprint.

Cite this