Abstract
Availability of a wide variety of Web services over the Internet offers opportunities of providing new value added services by composing existing ones. Service composition poses a number of challenges. A composite service can be very complex in structure, containing many temporal and data-flow dependencies between the component services. It is highly desirable therefore to be able to validate that a given composite service is well formed: proving that it will not deadlock or livelock and that it respects the sequencing constraints of the constituent services. In this paper, we propose an approach of composition analysis and verification based on Colored Petri nets (CP-nets), which is an extended version of Petri Nets, which have a sound mathematical semantics and a number of existing analysis tools. We provide translation rules of web composition language into CP-nets and a technique to analyze and verify effectively the net to investigate several behavioral properties. Our translation technique is essentially independent of which language we describe composition. As an example, to show the effectiveness of our technique, we pick up BPEL and translate the BPEL specification into CP-nets in a constructive way. These nets are analyzed and verified as prototypes of the specification.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jensen, K.: Colored Petri Nets Basic Concepts, Analysis Methods and Practical Use, 2nd edn., vol. 1, 2, 3 (1996)
Nakajima, S.: Verification of Web service flows with model-checking techniques. In: presented at First International Symposium on Cyber Worlds (2002)
Karamanolis, C., Giannakopoulou, D., Magee, J., Wheater, S.M.: Model checking of workflow schemas. In: Proceedings of the 4th International Enterprise Distributed Object Computing Conference, Makuhari, Japan, pp. 170–179. IEEE, Los Alamitos (September 2000)
Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based verification of web service composition. In: presented at Automated Software Engineering, 2003. Proceedings. 18th IEEE International Conference on (2003)
Koehler, J., Tirenni, G., Kumaran, S.: From business process model to consistent implementation: a case study for formal verification methods. In: the 6th International Enterprise Distributed Object Computing Conference (EDOC 2002), Lausanne, pp. 96–106. IEEE CS, Los Alamitos (September 2002)
Koshkina, M.: Verification of business processes for web services. Master’s thesis, York University (2003)
Schroeder, M.: Verification of business processes for a correspondence handling center using CCS. In: Vermesan, A.I., Coenen, F. (eds.) Proceedings of European Symposium on Validation and Verification of Knowledge Based Systems and Components, Oslo, pp. 1–15. Kluwer, Dordrecht (June 1999)
van der Aalst, W.M.P.: Verification of workflow nets. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol. 1248, pp. 407–426. Springer, Heidelberg (1997)
Martens, A.: Distributed Business Processes – Modeling and Verification by help of Web Services. PhD thesis, Humboldt-Universität zu Berlin (July 2003), Available at, http://www.informatik.hu-berlin.de/top/download/documents/pdf/Mar03.pdf
Narayanan, S., McIlraith, S.: Analysis and simulation of Web services. Computer Networks 42, 675–693 (2003)
Stahl, C.: Transformation von BPEL4WS in Petrinetze. Diplomarbeit, Humboldt-UniversitÄat zu Berlin (April 2004)
Adam, N., Alturi, V., Huang, W.-K.: Modeling and Analysing of Workflows Using Petri Nets. Journal of Intelligent Information Systems 10(2), 131–158 (1998)
Schmidt, K.: Lola — a low level analyser. In: Nielsen, M., Simpson, D. (eds.) ICATPN 2000. LNCS, vol. 1825, p. 465. Springer, Heidelberg (2000)
Visser, W., Havelund, K., Brat, G., Spark, S., Lerda, F.: Model checking programs. Automated Software Engineering 10(2), 203–232 (2003)
http://www.ibm.com/software/solutions/webservices/pdf/WSFL.pdf
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
Yang, Y., Tan, Q., Xiao, Y., Liu, F., Yu, J. (2006). Transform BPEL Workflow into Hierarchical CP-Nets to Make Tool Support for Verification. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_25
Download citation
DOI: https://doi.org/10.1007/11610113_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31142-3
Online ISBN: 978-3-540-32437-9
eBook Packages: Computer ScienceComputer Science (R0)