Event structure semantics for multiparty sessions

TL;DR

This paper introduces a novel interpretation of multiparty sessions as flow event structures, enabling explicit representation of concurrent communications, and establishes their equivalence to global types modeled as prime event structures.

Contribution

It presents a new semantic framework for multiparty sessions using flow event structures and proves their equivalence to global types as prime event structures.

Findings

Multiparty sessions can be modeled as flow event structures.

Flow event structures are equivalent to prime event structures for global types.

The approach enhances understanding of concurrency in session semantics.

Abstract

We propose an interpretation of multiparty sessions as "flow event structures", which allows concurrency between communications within a session to be explicitly represented. We show that this interpretation is equivalent, when the multiparty sessions can be described by global types, to an interpretation of global types as "prime event structures".