Choreography Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Choreography Automata


Automata models are well-established in many areas of computer science and are supported by a wealth of theoretical results including a wide range of algorithms and techniques to specify and analyse systems. We introduce choreography automata for the choreographic modelling of communicating systems. The projection of a choreography automaton yields a system of communicating finite-state machines. We consider both the standard asynchronous semantics of communicating systems and a synchronous variant of it. For both, the projections of well-formed automata are proved to be live as well as lock-and deadlock-free.
Fichier principal
Vignette du fichier
main.pdf (448.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03005377 , version 1 (16-11-2020)



Franco Barbanera, Ivan Lanese, Emilio Tuosto. Choreography Automata. COORDINATION 2020 - 22nd International Conference on Coordination Models and Languages, Jun 2020, Valletta, Malta. pp.86 - 106, ⟨10.1007/978-3-030-50029-0_6⟩. ⟨hal-03005377⟩
82 View
68 Download



Gmail Facebook X LinkedIn More