Skip to Main content Skip to Navigation
Conference papers

Choreography Automata

Abstract : 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.
Complete list of metadatas

Cited literature [50 references]  Display  Hide  Download

https://hal.inria.fr/hal-03005377
Contributor : Ivan Lanese <>
Submitted on : Monday, November 16, 2020 - 1:35:10 PM
Last modification on : Tuesday, November 17, 2020 - 3:30:08 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Franco Barbanera, Ivan Lanese, Emilio Tuosto. Choreography Automata. COORDINATION 2020, Jun 2020, Valletta, Malta. pp.86 - 106, ⟨10.1007/978-3-030-50029-0_6⟩. ⟨hal-03005377⟩

Share

Metrics

Record views

22

Files downloads

14