Abstract
Current Web services composition proposals, such as BPEL, BPSS or WSCI, provide notations for describing the control and message flows in service collaborations. However, they remain at the descriptive level, without providing any kind of mechanisms or tool support for verifying the composition specified in them. In this paper, we present an approach based on CP-net formalism to analyze and verify Web services composition. We provide translation scheme from composition language into CP-nets and the techniques to analyze and verify effectively the CP-nets to investigate several behavioral properties. Our approach is essentially independent of the language describing composition. As an example, to show the effectiveness of our technique, in this paper, we present the transformation of WSCI to CP-nets, which can be analyzed, verified and simulated as prototypes of WSCI models by the CP-net tools.
The paper is supported by the National Grand Fundamental Research 863 Program of China under Grant No.2003AA001023.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Yang, Y.P., Tan, Q.P., Yu, J.S., Liu, F.: Transformation BPEL to CP-Nets for Verifying Web services Composition. In: The International Conference on Next generation Web services Practices (NWeSP 2005). IEEE Computer Society, Seoul (2005)
Jensen, K.: Colored Petri Nets Basic Concepts, Analysis Methods and Practical Use, 2nd edn., vol. 1, 2, 3 (1996)
Mecella, M., Pernici, B., Craca, P.: Compatibility of Web services in a Cooperative Multi-Platform Environment. In: Proceedings of VLDB-TES 2001, Rome, Italy (2001)
Narayanan, S., McIlraith, S.A.: Simulation, verification and automated composition of Web services. In: Proceedings of the 11th International World Wide Web Conference, pp. 77–88. ACM, Honolulu (2002)
Martens, A.: Distributed Business Processes - modeling and Verification by help of Web services, PhD thesis, Humboldt-University at zu Berlin, (July 2003) available at http://www.informatik.hu-berlin.de/top/download/documents/pdf/Mar03.pdf
van der Aalst, W.M.P., van Hee, K.M.: Workflow Management: Models, Methods, and Systems. The MIT Press, Cambridge (2002)
Stahl, C.: Transformation von BPEL4WS in Petrinetze. Diplomarbeit, Humboldt-UniversitÄat zu Berlin (April 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Y., Tan, Q., Xiao, Y. (2005). Verifying Web Services Composition. In: Akoka, J., et al. Perspectives in Conceptual Modeling. ER 2005. Lecture Notes in Computer Science, vol 3770. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568346_38
Download citation
DOI: https://doi.org/10.1007/11568346_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29395-8
Online ISBN: 978-3-540-32239-9
eBook Packages: Computer ScienceComputer Science (R0)