Efficient, Portable, Census-Polymorphic Choreographic Programming
Proceedings of the ACM on Programming Languages · 10.06.2025 · 9 (PLDI) · 1143-1166
DOI: 10.1145/3729296 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 13.06.2025. Verfasst von Mako Bates und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: National Science Foundation, Stellar Development Foundation.
Abstract (Originalsprache)
Choreographic programming (CP) is a paradigm for implementing distributed systems that uses a single global program to define the actions and interactions of all participants. Library-level CP implementations, like HasChor, integrate well with mainstream programming languages but have several limitations: Their conditionals require extra communication; they require specific host-language features ( e.g ., monads); and they lack support for programming patterns that are essential for implementing realistic distributed applications. We make three contributions to library-level CP to specifically address these challenges. First, we propose and formalize conclaves and multiply-located values, which enable efficient conditionals in library-level CP without redundant communication. Second, we propose census polymorphism, a technique for abstracting over the number of participants in a choreography. Third, we introduce a design pattern for library-level CP in host languages without support for monads. We demonstrate these contributions via implementations in Haskell, Rust, and TypeScript.
Förderung
- National Science Foundation
- Stellar Development Foundation
Zitieren
APA
Bates, M., Kashiwa, S., Jafri, S., Shen, G., Kuper, L., & Near, J. P. (2025). Efficient, Portable, Census-Polymorphic Choreographic Programming. Proceedings of the ACM on Programming Languages, 9(PLDI), 1143-1166. https://doi.org/10.1145/3729296
Vancouver
Bates M, Kashiwa S, Jafri S, Shen G, Kuper L, Near JP. Efficient, Portable, Census-Polymorphic Choreographic Programming. Proceedings of the ACM on Programming Languages. 2025;9(PLDI):1143-1166. doi:10.1145/3729296
BibTeX
@article{Bates2025,
author = {Bates, Mako and Kashiwa, Shun and Jafri, Syed and Shen, Gan and Kuper, Lindsey and Near, Joseph P.},
title = {Efficient, Portable, Census-Polymorphic Choreographic Programming},
journal = {Proceedings of the ACM on Programming Languages},
year = {2025},
volume = {9},
number = {PLDI},
pages = {1143--1166},
doi = {10.1145/3729296}
}
EUVIMED