Reasoning About Choreographic Programs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Reasoning About Choreographic Programs

Résumé

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.
Fichier sous embargo
Fichier sous embargo
1 0 21
Année Mois Jours
Avant la publication
jeudi 1 janvier 2026
Fichier sous embargo
jeudi 1 janvier 2026
Connectez-vous pour demander l'accès au fichier

Dates et versions

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

Licence

Identifiants

Citer

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 Consultations
1 Téléchargements

Altmetric

Partager

More