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)
|
PDF
Publisher pdf
Language: English
This work is licensed under a Creative Commons Attribution 4.0 International License.
|
|
|
Download this file (PDF/924kB) |
Preview |
| Request a format suitable for use with assistive technology e.g. a screenreader | |
| Official URL: https://doi.org/10.1145/3798256 |
|
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) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):

https://orcid.org/0000-0002-7177-9395
Altmetric
Altmetric