EUVIMEDEUVIMED entdecken
Crossref

Efficient, Portable, Census-Polymorphic Choreographic Programming

Mako Bates, Shun Kashiwa, Syed Jafri, Gan Shen, Lindsey Kuper, Joseph P. Near

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →