Analyzing Interactions of Asynchronously Communicating Software Components

Abstract : Since software systems are becoming increasingly more concurrent and distributed, modeling and analysis of interactions among their components is a crucial problem. In several application domains, message-based communication is used as the interaction mechanism, and the communication contract among the components of the system is specified semantically as a state machine. In the service-oriented computing domain this type of message-based communication contracts are called “choreography” specifications. A choreography specification identifies allowable ordering of message exchanges in a distributed system. A fundamental question about a choreography specification is determining its realizability, i.e., given a choreography specification, is it possible to build a distributed system that communicates exactly as the choreography specifies? In this short paper we give an overview of this problem, summarize some of the recent results and discuss its application to web service choreographies, Singularity OS channel contracts, and UML collaboration (communication) diagrams.
Document type :
Conference papers
Dirk Beyer; Michele Boreale. 15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7892, pp.1-4, 2013, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-38592-6_1〉
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01515245
Contributor : Hal Ifip <>
Submitted on : Thursday, April 27, 2017 - 10:46:49 AM
Last modification on : Thursday, April 27, 2017 - 2:43:59 PM
Document(s) archivé(s) le : Friday, July 28, 2017 - 12:33:16 PM

File

978-3-642-38592-6_1_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Tevfik Bultan. Analyzing Interactions of Asynchronously Communicating Software Components. Dirk Beyer; Michele Boreale. 15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7892, pp.1-4, 2013, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-38592-6_1〉. 〈hal-01515245〉

Share

Metrics

Record views

103

Files downloads

20