Communications in choreographies, revisited

Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

160 Downloads (Pure)

Abstract

Choreographic Programming is a paradigm for developing correct-by-construction concurrent programs, by writing high-level descriptions of the desired communications and then synthesising process implementations automatically. So far, choreographic programming has been explored in the monadic setting: interaction terms express point-to-point communications of a single value. However, real-world systems often rely on interactions of polyadic nature, where multiple values are communicated among two or more parties, like multicast, scatter-gather, and atomic exchanges.

We introduce a new model for choreographic programming equipped with a primitive for grouped interactions that subsumes all the above scenarios. Intuitively, grouped interactions can be thought of as being carried out as one single interaction. In practice, they are implemented by processes that carry them out in a concurrent fashion. After formalising the intuitive semantics of grouped interactions, we prove that choreographic programs and their implementations are correct and deadlock-free by construction.
OriginalsprogEngelsk
TitelProceedings of the 33rd Annual ACM Symposium on Applied Computing
ForlagAssociation for Computing Machinery
Publikationsdato9. apr. 2018
Sider1248-1255
ISBN (Elektronisk)978-1-4503-5191-1/18/04
DOI
StatusUdgivet - 9. apr. 2018
Begivenhed33rd Annual ACM Symposium on Applied Computing, SAC 2018 - Pau, Frankrig
Varighed: 9. apr. 201813. apr. 2018

Konference

Konference33rd Annual ACM Symposium on Applied Computing, SAC 2018
Land/OmrådeFrankrig
ByPau
Periode09/04/201813/04/2018
SponsorACM Special Interest Group on Applied Computing (SIGAPP)

Fingeraftryk

Dyk ned i forskningsemnerne om 'Communications in choreographies, revisited'. Sammen danner de et unikt fingeraftryk.

Citationsformater