Retracted: Towards Formal Verification of Web Service Composition
Web services composition is an emerging paradigm for enabling application integration within and across organizational boundaries. Current Web services composition proposals, such as BPML, WSBPEL, WSCI, and OWL-S, provide solutions for describing the control and data flows in Web service composition. However, such proposals remain at the descriptive level, without providing any kind of mechanisms or tool support for analysis and verification. Therefore, there is a growing interest for the verification techniques which enable designers to test and repair design errors even before actual running of the service, or allow designers to detect erroneous properties and formally verify whether the service process design does have certain desired properties.
In this paper, we propose to verify Web services composition using an event driven approach. We assume Web services that are coordinated by a composition process expressed in WSBPEL and we use Event Calculus to specify the properties and requirements to be monitored.
KeywordsBusiness Process Service Orient Architecture Business Process Execution Language Composition Process Authorization Policy
Unable to display preview. Download preview PDF.
- 1.Arkin, A., Askary, S., Bloch, B., Curbera, F.: Web services business process execution language version 2.0. Technical report, OASIS (December 2004)Google Scholar
- 2.Denecker, M., Missiaen, L., Bruynooghe, M.: Temporal reasoning with abductive event calculus. In: Proceedings of the 10th European Conference and Symposium on Logic Programming (ECAI), pp. 384–388 (1992)Google Scholar
- 6.Koshina, M., van Breugel, F.: Verification of business processes for web services. Technical report, New York University, SFUCMPT-TR-2003-06Google Scholar
- 9.Martens, A.: Analysis and re-engineering of web services. ICEIS (3), 419–426 (2004)Google Scholar
- 10.McIlraith, S., Son, T.: Adapting golog for composition of semantic web services. In: Proc of the 8th International Conference on Principles of Knowledge Representation and Reasoning (2002)Google Scholar
- 11.Miller, R., Shanahan, M.: The event calculus in classical logic - alternative axiomatisations (1999)Google Scholar
- 13.Nakajima, S.: Verification of web service flows with model-checking techniques. In: CW, pp. 378–385 (2002)Google Scholar
- 15.Rouached, M., Perrin, O., Godart, C.: A contract-based approach for monitoring collaborative web services using commitments in the event calculus. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806, pp. 426–434. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 16.Schmidt, K., Stahl, C.: A petri net semantic for BPEL4WS validation and application. In: Kindler, E. (ed.) Proceedings of the 11th Workshop on Algorithms and Tools for Petri Nets (AWPN 2004), Bericht tr-ri-04-251, Universitt Paderborn, September 2004, pp. 1–6 (2004)Google Scholar