Retracted: Towards Formal Verification of Web Service Composition

  • Mohsen Rouached
  • Olivier Perrin
  • Claude Godart
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4102)


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.


Business Process Service Orient Architecture Business Process Execution Language Composition Process Authorization Policy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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
  3. 3.
    Ferrara, A.: Web services: a process algebra approach. In: ICSOC 2004: Proceedings of the 2nd International Conference on Service Oriented Computing, pp. 242–251. ACM Press, New York (2004)CrossRefGoogle Scholar
  4. 4.
    Foster, H., Uchitel, S., Magee, J., Kramer, J.: Compatibility verification for web service choreography. In: ICWS 2004: Proceedings of the IEEE International Conference on Web Services (ICWS 2004), Washington, DC, USA, p. 738. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  5. 5.
    Fu, X., Bultan, T., Su, J.: Analysis of interacting bpel web services. In: WWW 2004: Proceedings of the 13th International Conference on World Wide Web, pp. 621–630. ACM Press, New York (2004)CrossRefGoogle Scholar
  6. 6.
    Koshina, M., van Breugel, F.: Verification of business processes for web services. Technical report, New York University, SFUCMPT-TR-2003-06Google Scholar
  7. 7.
    Kowalski, R., Sergot, M.J.: A logic-based calculus of events. New generation Computing 4(1), 67–95 (1986)CrossRefGoogle Scholar
  8. 8.
    Mandell, D.J., McIlraith, S.A.: Adapting BPEL4WS for the semantic web: The bottom-up approach to web service interoperation. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 227–241. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Martens, A.: Analysis and re-engineering of web services. ICEIS (3), 419–426 (2004)Google Scholar
  10. 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. 11.
    Miller, R., Shanahan, M.: The event calculus in classical logic - alternative axiomatisations (1999)Google Scholar
  12. 12.
    Mueller, E.T.: Event calculus reasoning through satisfiability. J. Log. and Comput. 14(5), 703–730 (2004)CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Nakajima, S.: Verification of web service flows with model-checking techniques. In: CW, pp. 378–385 (2002)Google Scholar
  14. 14.
    Narayanan, S., McIlraith, S.A.: Simulation, verification and automated composition of web services. In: WWW 2002: Proceedings of the 11th International Conference on World Wide Web, pp. 77–88. ACM Press, New York (2002)CrossRefGoogle Scholar
  15. 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. 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
  17. 17.
    Shanahan, M., Witkowski, M.: Event calculus planning through satisfiability. J. Log. and Comput. 14(5), 731–745 (2004)CrossRefMATHMathSciNetGoogle Scholar
  18. 18.
    van der Aalst, W.M.P., de Beer, H.T., van Dongen, B.F.: Process Mining and Verification of Properties: An Approach Based on Temporal Logic. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 130–147. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Yolum, P., Singh, M.P.: Reasoning about commitments in the event calculus: An approach for specifying and executing protocols. Annals of Mathematics and Artificial Intelligence 42(1-3), 227–253 (2004)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohsen Rouached
    • 1
  • Olivier Perrin
    • 1
  • Claude Godart
    • 1
  1. 1.LORIA-INRIA-UMR 7503Vandœuvre-les-Nancy CedexFrance

Personalised recommendations