Formal Verification of BPEL4WS Business Collaborations

  • Jesús Arias Fisteus
  • Luis Sánchez Fernández
  • Carlos Delgado Kloos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3182)


Web services are a very appropriate communication mechanism to perform distributed business processes among several organisations. These processes should be reliable, because a failure in them can cause high economic losses. To increase their reliability at design time, we have developed VERBUS, a framework for the formal verification of business processes. VERBUS can automatically translate business process definitions to specifications verifiable in several available tools. It is based on a modular and extensible architecture: new process definition languages and verification tools can be added easily to the framework. The prototype of VERBUS presented in this work can verify BPEL4WS process specifications, by translating them to Promela. The Promela specifications are verified with the well known model checker Spin. In this paper we describe the general architecture of VERBUS and how BPEL4WS specifications are translated and verified. The explanation is completed by describing what types of properties can be verified and providing an overview of the implementation.


Business Process Linear Temporal Logic Activity Instance Handling Mechanism Translation Tool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jae-yoon Jung, W.H., Kang, S.H.: Business Process Choreography for B2B Collaboration. IEEE Internet Computing 8, 37–45 (2004)CrossRefGoogle Scholar
  2. 2.
    Aissi, S., Malu, P., Srinivasan, K.: E-business process modeling: the next big step. IEEE Computer 35, 55–62 (2002)Google Scholar
  3. 3.
    Andrews, T., Curbera, F., Dholakia, H., et al.: Business Process Execution Language for Web Services. Version 1.1 Specification (2003), Available at
  4. 4.
    Arkin, A.: Business Process Modelling Language. Business Process Management Initiative (2002)Google Scholar
  5. 5.
    ebXML Business Process Team: ebXML Business Process Specification Schema. Version 1.01 (2001), Available at
  6. 6.
    Aalst, W.M.P.: Woflan: A petri-net-based workflow analyzer. Systems Analysis – Modelling – Simulation 35, 345–357 (1999)zbMATHGoogle Scholar
  7. 7.
    Eshuis, R.: Semantics and Verification of UML Activity Diagrams for Workflow Modelling. PhD thesis, University of Twente (2002)Google Scholar
  8. 8.
    Narayanan, S., McIlraith, S.: Simulation, Verification and Automated Composition of Web Services. In: Proceedings of the Eleventh International World Wide Web Conference, Budapest, Hungary (2002)Google Scholar
  9. 9.
    Holzmann, G.J.: The Spin model checker. Addison-Wesley, Reading (2003)Google Scholar
  10. 10.
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)Google Scholar
  11. 11.
    Fisteus, J.A., Marin, A., Delgado, C.: VERBUS: A Formal Model for Business Process Verification. In: Proceedings of the 2004 IRMA International Conference, New Orleans, USA (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jesús Arias Fisteus
    • 1
  • Luis Sánchez Fernández
    • 1
  • Carlos Delgado Kloos
    • 1
  1. 1.Telematic Engineering DepartmentCarlos III University of MadridLeganés, MadridSpain

Personalised recommendations