2026-07-20T05:31:27Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:7263 2024-03-06T10:39:45Z ddc:004 open_access

A Linear Decomposition of Multiparty Sessions for Safe Distributed Programming Scalas, Alceste Dardha, Ornela Hu, Raymond Yoshida, Nobuko process calculi session types concurrent programming Scala Multiparty Session Types (MPST) is a typing discipline for message-passing distributed processes that can ensure properties such as absence of communication errors and deadlocks, and protocol conformance. Can MPST provide a theoretical foundation for concurrent and distributed programming in "mainstream" languages? We address this problem by (1) developing the first encoding of a full-fledged multiparty session pi-calculus into linear pi-calculus, and (2) using the encoding as the foundation of a practical toolchain for safe multiparty programming in Scala. Our encoding is type-preserving and operationally sound and complete. Crucially, it keeps the distributed choreographic nature of MPST, illuminating that the safety properties of multiparty sessions can be precisely represented with a decomposition into binary linear channels. Previous works have only studied the relation between (limited) multiparty and binary sessions via centralised orchestration means. We exploit these results to implement an automated generation of Scala APIs for multiparty sessions, abstracting existing libraries for binary communication channels. This allows multiparty systems to be safely implemented over binary message transports, as commonly found in practice. Our implementation is the first to support distributed multiparty delegation: our encoding yields it for free, via existing mechanisms for binary delegation. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Alceste Scalas and Ornela Dardha and Raymond Hu and Nobuko Yoshida 2017 Is Part Of LIPIcs, Volume 74, 31st European Conference on Object-Oriented Programming (ECOOP 2017) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ECOOP.2017.24 urn:nbn:de:0030-drops-72637 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2017.24 eng https://creativecommons.org/licenses/by/3.0/legalcode