Skip to main content
Kent Academic Repository

Mixed choice in asynchronous multiparty session types

Bocchi, Laura, Hu, Raymond, Voinea, Adriana Laura, Thompson, Simon (2026) Mixed choice in asynchronous multiparty session types. Proceedings of the ACM on Programming Languages, 10 (OOPSLA). pp. 1542-1569. E-ISSN 2475-1421. (doi:10.1145/3798256) (KAR id:113920)

Abstract

We present a multiparty session type (MST) framework with 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.

Item Type: Article
DOI/Identification number: 10.1145/3798256
Uncontrolled keywords: mixed choice; asynchronous multiparty session types; type systems
Subjects: Q Science > QA Mathematics (inc Computing science)
Institutional Unit: Schools > School of Computing
Former Institutional Unit:
There are no former institutional units.
Funders: Engineering and Physical Sciences Research Council (https://ror.org/0439y7842)
SWORD Depositor: JISC Publications Router
Depositing User: JISC Publications Router
Date Deposited: 30 Jul 2026 09:11 UTC
Last Modified: 03 Aug 2026 14:50 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/113920 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views of this page since July 2020. For more details click on the image.