Reasoning About Choreographic Programs - Coordination Models and Languages
Conference Papers Year : 2023

Reasoning About Choreographic Programs

Abstract

Choreographic programming is a paradigm where a concurrent or distributed system is developed in a top-down fashion. Programs, called choreographies, detail the desired interactions between processes, and can be compiled to distributed implementations based on message passing. Choreographic languages usually guarantee deadlock-freedom and provide an operational correspondence between choreographies and their compiled implementations, but until now little work has been done on verifying other properties.This paper presents a Hoare-style logic for reasoning about the behaviour of choreographies, and illustrate its usage in representative examples. We show that this logic is sound and complete, and discuss decidability of its judgements. Using existing results from choreographic programming, we show that any functional correctness property proven for a choreography also holds for its compiled implementation.
Embargoed file
Embargoed file
1 0 29
Year Month Jours
Avant la publication
Thursday, January 1, 2026
Embargoed file
Thursday, January 1, 2026
Please log in to request access to the document

Dates and versions

hal-04673815 , version 1 (20-08-2024)

Licence

Identifiers

Cite

Luís Cruz-Filipe, Eva Graversen, Fabrizio Montesi, Marco Peressotti. Reasoning About Choreographic Programs. 25th International Conference on Coordination Languages and Models (COORDINATION), Jun 2023, Lisbon, Portugal. pp.144-162, ⟨10.1007/978-3-031-35361-1_8⟩. ⟨hal-04673815⟩
27 View
1 Download

Altmetric

Share

More