POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Tue 13 Jan 2026 11:30 - 12:00 at Salle 19 - Semantics and applications Chair(s): Meng Wang

Choreographic programming provides a high-level abstraction for writing distributed computations while ensuring deadlock-freedom by construction. HasChor, a Haskell-based choreographic programming framework, offers a practical implementation of these ideas but faces limitations in handling an arbitrary number of participants and optimizing communication patterns. In this work, we enhance HasChor’s expressiveness and efficiency by introducing \emph{multiply-located values}, allowing choreographies to distribute and collect data across multiple participants in a structured manner. Additionally, we refine HasChor’s \emph{branching mechanism} through a lightweight static analysis, selectively propagating branching decisions only to relevant participants, thereby reducing communication overhead. To strengthen theoretical guarantees, we establish a \emph{formal semantics} for HasChor and our extensions, proving deadlock-freedom. Finally, we demonstrate the practicality of our enhancements by implementing a \emph{data clean room protocol} within HasChor. Our contributions improve the applicability of choreographic programming to cloud-based secure data collaborations, making it a stronger candidate for real-world deployments.

Tue 13 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

11:00 - 12:30
Semantics and applicationsPEPM at Salle 19
Chair(s): Meng Wang University of Bristol
11:00
30m
Research paper
Computation-Tree Semantics: An Algorithmic Approach to Structurally Defined Relations
PEPM
Sean Kristian Remond Harbo Aalborg University, Hans Hüttel Aalborg University
DOI
11:30
30m
Research paper
Towards Lightweight and Efficient Choreographic Cloud Services
PEPM
Alex Ionescu Chalmers University of Technology; University of Gothenburg, Alejandro Russo Chalmers University of Technology; University of Gothenburg
DOI
12:00
15m
Short-paper
Incrementalizing Haskell implementation of Putback-based Bidirectional Transformation Language BiGUL (Short Paper)
PEPM
Masaki Toyoda Hosei University, Soichiro Hidaka Hosei University
File Attached
12:15
15m
Talk
Partial Evaluation as a primitive in modern network troubleshooting (Talk Proposal)
PEPM
Anduo Wang Temple University, USA