Document - Relating two automata-based models of orchestration and choreography

2016

Journal article Open Access

Relating two automata-based models of orchestration and choreography

Basile D, Degano P, Ferrari G, Tuosto E

Computational Theory and Mathematics Services Theoretical Computer Science Model Verification Software Logic Contracts

We investigate the relations between two automata-based models for describing and studying distributed services, called contract automata and communicating machines. In the first model, distributed services are abstracted away as automata - oblivious of their partners - that coordinate with each other through an orchestrator. The second one is concerned with the interactions occurring between distributed services, that are represented by channel-based asynchronous communications; then services are coordinated through choreography. We define a notion of strong agreement on contract automata; exhibit a natural mapping from this model to communicating machines with a synchronous semantics; and give conditions to ensure that strong agreement corresponds to well-formed choreography. Then these results are extended to a more liberal notion of agreement and to a fully asynchronous semantics of communicating machines.

Source: THE JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, vol. 85 (issue 3), pp. 425-446

Metrics

Back to previous page

Cite as

BibTeX entry

@article{oai:it.cnr:prodotti:366880,
	title = {Relating two automata-based models of orchestration and choreography},
	author = {Basile D and Degano P and Ferrari G and Tuosto E},
	doi = {10.1016/j.jlamp.2015.09.011},
	year = {2016}
}