Formal Verification of BPEL4WS Business Collaborations
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.
KeywordsBusiness Process Linear Temporal Logic Activity Instance Handling Mechanism Translation Tool
Unable to display preview. Download preview PDF.
- 2.Aissi, S., Malu, P., Srinivasan, K.: E-business process modeling: the next big step. IEEE Computer 35, 55–62 (2002)Google Scholar
- 3.Andrews, T., Curbera, F., Dholakia, H., et al.: Business Process Execution Language for Web Services. Version 1.1 Specification (2003), Available at http://www-106.ibm.com/developerworks/webservices/library/ws-bpel
- 4.Arkin, A.: Business Process Modelling Language. Business Process Management Initiative (2002)Google Scholar
- 5.ebXML Business Process Team: ebXML Business Process Specification Schema. Version 1.01 (2001), Available at http://www.ebxml.org/specs/ebBPSS.pdf
- 7.Eshuis, R.: Semantics and Verification of UML Activity Diagrams for Workflow Modelling. PhD thesis, University of Twente (2002)Google Scholar
- 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.Holzmann, G.J.: The Spin model checker. Addison-Wesley, Reading (2003)Google Scholar
- 10.Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)Google Scholar
- 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