Abstract
We present a model for choreography à la WS–CDL and formalize it in ΔDSTL(x), a spatio–temporal logic for the specification and verification of global computing systems. The approach builds on the formalization of an atomic interaction and defines composition rules to describe complex choreographies.
The logic permits to reason on the choreography formalization and to derive the properties of interest. A pleasant characteristics of the proposed approach is that the composition of formulae, corresponding to a choreography, results in a formula shaping as an atomic interaction formula. Therefore, the properties of complex choreographies can be uniformly described as interactions.
We demonstrate the approach using a business scenario already tackled in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alferes, J.J., Amador, R., May, W.: A general language for evolution and reactivity in the semantic web. In: Fages, F., Soliman, S. (eds.) PPSWR 2005. LNCS, vol. 3703, pp. 101–115. Springer, Heidelberg (2005)
Back, R.J.R., von Wright, J.: Refinement Calculus. A Systematic Introduction. Graduate texts in computer science. Springer, Heidelberg (1998)
Brogi, A., Canal, C., Pimentel, E., Vallecillo, A.: Formalizing Web Service Choreographies. In: First International Workshop on Web Services and Formal Methods (WSFM 2004). ENTSC, vol. 105. Elsevier, Amsterdam (2004)
Busi, N., Gorrieri, R., Guidi, C., Lucchi, R., Zavattaro, G.: Towards a formal framework for Choreography. In: International Workshop on Distributed and Mobile Collaboration (DMC 2005). IEEE Computer Society Press, Los Alamitos
Chandy, K.M., Misra, J.: Parallel Program Design: A Foundation. Addison-Wesley, Reading (1988)
Costello, T., Patterson, A.: Quantifiers and operations on modalities and contexts. In: Cohn, A.G., Schubert, L., Shapiro, S.C. (eds.) KR 1998: Principles of Knowledge Representation and Reasoning, pp. 270–281. Morgan Kaufmann, San Francisco (1998)
Ferrari, G., Montangero, C., Semini, L., Semprini, S.: Mark, a reasoning kit for mobility. Automated Software Engineering 9(2), 137–150 (2002)
Montangero, C., Semini, L.: Composing Specifications for Coordination. In: Ciancarini, P., Wolf, A.L. (eds.) COORDINATION 1999. LNCS, vol. 1594, pp. 118–133. Springer, Heidelberg (1999)
Montangero, C., Semini, L.: Distributed states logic. In: 9th International Symposium on Temporal Representation and Reasoning (TIME 2002), Manchester, UK. IEEE CS Press, Los Alamitos (2002)
Montangero, C., Semini, L., Semprini, S.: Logic Based Coordination for Event–Driven Self–Healing Distributed Systems. In: De Nicola, R., Ferrari, G.L., Meredith, G. (eds.) COORDINATION 2004. LNCS, vol. 2949, pp. 248–262. Springer, Heidelberg (2004)
Busi, N., Gorrieri, R., Guidi, C., Lucchi, R., Zavattaro, G.: Choreography and Orchestration: A Synergic Approach for System Design. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 228–240. Springer, Heidelberg (2005)
OASIS. Web Services Business Process Execution Language Version 2.0, www.oasis-open.org/committees/download.php/16024/wsbpel-specification-draft-Dec-22-2005.htm
Papamarkos, G., Poulovassilis, A., Wood, P.T.: Event–Condition–Action Rules on RDF Metadata in P2P Environments. In: 2nd Workshop on Metadata Management in Grid and P2P Systems (MMGPS): Models, Services and Architectures (December 2004), in Elsevier Computer Networks Journal (October 2006) (published)
Peltz, C.: Web services orchestration and choreography. IEEE Computer 36(10), 46–52 (2003)
W3C. Web Services Choreography Description Language Version 1.0, www.w3.org/TR/ws-cdl-10/
W3C. Web Services Description Language (WSDL) 1.1, www.w3.org/TR/wsdl
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montangero, C., Semini, L. (2006). A Logical View of Choreography. In: Ciancarini, P., Wiklicky, H. (eds) Coordination Models and Languages. COORDINATION 2006. Lecture Notes in Computer Science, vol 4038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767954_12
Download citation
DOI: https://doi.org/10.1007/11767954_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34694-4
Online ISBN: 978-3-540-34695-1
eBook Packages: Computer ScienceComputer Science (R0)