Mixed Choice in Asynchronous Multiparty Session Types
This program is tentative and subject to change.
We present a multiparty session type (MST) framework with \emph{asynchronous
mixed choice} (MC).
We propose a core construct for MC that allows transient inconsistencies in
protocol state between distributed participants, but ensures all participants
can always eventually reach a mutually consistent state.
We prove the correctness of our system by establishing a progress property and
an operational correspondence between global types and distributed local type
projections.
Based on our theory, we implement a practical toolchain for specifying and
validating asynchronous MST protocols featuring MC, and programming compliant
gen_statem processes in Erlang/OTP.
We test our framework by using our toolchain to specify and reimplement part of
the amqp_client of the RabbitMQ broker for Erlang.
This program is tentative and subject to change.
Tue 6 OctDisplayed time zone: Pacific Time (US & Canada) change
13:30 - 15:00 | Session Types and ConcurrencyOOPSLA at Junior Ballroom 1&2 Chair(s): Peter Thiemann University of Freiburg | ||
13:30 18mTalk | Speak Now: Safe Actor Programming with Multiparty Session Types OOPSLA DOI | ||
13:48 18mTalk | Mixed Choice in Asynchronous Multiparty Session Types OOPSLA Laura Bocchi University of Kent, Raymond Hu Queen Mary University of London, Adriana Laura Voinea University of Glasgow, Simon Thompson University of Kent DOI | ||
14:06 18mTalk | Top-Down = Bottom-Up: Sound and Complete Characterisations of Liveness by Multiparty Global Protocols OOPSLA DOI | ||
14:24 18mTalk | A Design Space Exploration of Async/Await OOPSLA DOI Pre-print | ||