A Parametric Communication Model for the Verification of BPEL4WS Compositions

  • Raman Kazhamiakin
  • Marco Pistore
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3670)


In this paper we describe an approach for the verification of Web service compositions defined by a set of BPEL4WS processes. The key aspect of such a verification task is the model adopted for representing the communications among the services participating to the composition. Indeed, these communications are asynchronous and buffered in the existing execution frameworks, while most verification approaches adopt a synchronous communication model for efficiency reasons. In our approach, we model the asynchronous nature of Web service interactions without introducing buffers, by allowing a reordering of the messages exchanged during these interactions. This way, we can provide an accurate model of a wider class of service composition scenarios, while preserving an efficient performance in verification.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P.: Challenges in Business Process Management: Verification of Business Processing Using Petri Nets. In: Bulletin of the EATCS 80, pp. 174–199 (2003)Google Scholar
  2. 2.
    Abdulla, P.A., Jonsson, B.: Channel Representations in Protocol Verification (Preliminary Version). In: Larsen, K.G., Nielsen, M. (eds.) CONCUR 2001. LNCS, vol. 2154, p. 1. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Andrews, T., Curbera, F., Dolakia, H., Goland, J., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weeravarana, S.: Business Process Execution Language for Web Services, version 1.1 (2003)Google Scholar
  4. 4.
    Brand, D., Zafiropulo, P.: On communicating finite-state machines. Journal of the ACM 2(5), 323–342 (1983)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Koshkina, M., Breugel, F.: Modelling and Verifying Web Service Orchestration by means of the Concurrency Workbench. In: Proceedings of the Workshop on Testing, Analysis and Verification of Web Services (TAV-WEB), September 2004. ACM SIGSOFT Software Engineering Notes, vol. 29(5) (2004)Google Scholar
  6. 6.
    Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model checker. International Journal on Software Tools for Technology Transfer (STTT) 2(4) (2000)Google Scholar
  7. 7.
    Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based verification of Web Service Compositions. In: Proc. ASE 2003 (2003)Google Scholar
  8. 8.
    Fu, X., Bultan, T., Su, J.: Analysis of Interacting BPEL Web Services. In: Proc. WWW 2004 (2004)Google Scholar
  9. 9.
    Graham, S., Simenov, S., Boubez, T., Daniels, G., Davis, D., Nakamura, Y., Neyama, R.: Building Web Services with Java: Making Sense of XML, SOAP, WSDL and UDDI. Sams, USA (2001)Google Scholar
  10. 10.
    Khalaf, R., Mukhi, N., Weerawarana, S.: Service Oriented Composition in BPEL4WS. In: Proc. WWW 2003 (2003)Google Scholar
  11. 11.
    Koehler, J., Srivastava, B.: Web Service Composition: Current Solutions and Open Problems. In: Proc. of ICAPS 2003 Workshop on Planning for Web Services (2003)Google Scholar
  12. 12.
    Narayanan, S., McIlraith, S.: Simulation, Verification and Automated Composition of Web Services. In: Proc. WWW 2002 (2002)Google Scholar
  13. 13.
    Nakajima, S.: Model-checking verification for reliable web service. In: Proc. OOPSLA 2002 Workshop on OOWS (2002)Google Scholar
  14. 14.
    Peterson, J.L.: Petri Net Theory and the Modelling of Systems. Prentice-Hall, Englewood Cliffs (1981)MATHGoogle Scholar
  15. 15.
    Pistore, M., Roveri, M., Busetta, P.: Requirements-Driven Verification of Web Services. In: Proc. WS-FM 2004. ENTCS (2004)Google Scholar
  16. 16.
    Geguang, P., Xiangpeng, Z., Shuling, W., Zongyan, Q.: Towards the Semantics and Verification of BPEL4WS. In: Proc. WS-FM 2004. ENTCS (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Raman Kazhamiakin
    • 1
  • Marco Pistore
    • 1
  1. 1.DITUniversity of TrentoTrentoItaly

Personalised recommendations