From infinity to choreographies: Extraction for unbounded Systems

Bjørn Angel Kjær, Luís Cruz-Filipe*, Fabrizio Montesi

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Choreographies are formal descriptions of distributed systems, which focus on the way in which participants communicate. While they are useful for analysing protocols, in practice systems are written directly by specifying each participant’s behaviour. This created the need for choreography extraction: the process of obtaining a choreography that faithfully describes the collective behaviour of all participants in a distributed protocol. Previous works have addressed this problem for systems with a predefined, finite number of participants. In this work, we show how to extract choreographies from system descriptions where the total number of participants is unknown and unbounded, due to the ability of spawning new processes at runtime. This extension is challenging, since previous algorithms relied heavily on the set of possible states of the network during execution being finite.

Original languageEnglish
Title of host publicationLogic-Based Program Synthesis and Transformation : 32nd International Symposium, LOPSTR 2022, Proceedings
EditorsAlicia Villanueva
PublisherSpringer Science+Business Media
Publication date11. Sep 2022
Pages103-120
ISBN (Print)9783031167669
DOIs
Publication statusPublished - 11. Sep 2022
Event32nd International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2022 - Tbilisi, Georgia
Duration: 21. Sep 202223. Sep 2022

Conference

Conference32nd International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2022
Country/TerritoryGeorgia
CityTbilisi
Period21/09/202223/09/2022
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13474 LNCS
ISSN0302-9743

Keywords

  • Choreography
  • Concurrency
  • Extraction
  • Message passing

Fingerprint

Dive into the research topics of 'From infinity to choreographies: Extraction for unbounded Systems'. Together they form a unique fingerprint.

Cite this