paperbot · PL 论文追踪

RSS

Mixed Choice in Asynchronous Multiparty Session Types

OOPSLA 10(OOPSLA1)2026
Laura Bocchi, Raymond Hu, Adriana Laura Voinea, Simon Thompson

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3793,
  title = {Mixed Choice in Asynchronous Multiparty Session Types},
  author = {Laura Bocchi and Raymond Hu and Adriana Laura Voinea and Simon Thompson},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA1},
  year = {2026},
  doi = {10.1145/3798256}
}