Verifying the Concurrent Properties in BPEL Based Web Service Composition Process

The relatively new web service software paradigm involves services which are loosely coupled, highly reusable and flexible. By specifying the workflow of individual services, Web service composition enhances the ability to handle more complex business processes and provides many value-added services. In this article, we propose an extended control flow graph (XCFG) to formally model the workflow of Web service composition specified in BPEL, and corresponding techniques to verify concurrent properties, such as deadlock-free, non-conflict, and link non-redundant. XCFG can model not only the workflow of BPEL but also the synchronization control dependencies among concurrent activities. Meanwhile, each element of XCFG keeps record of related information of corresponding activity in BPEL so as to support further analysis and verification. Experimental study validates the effectiveness and efficiency of the proposed XCFG-based technique.

[1]  Raman Kazhamiakin,et al.  Representation, Verification, and Computation of Timed Properties in Web , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[2]  Xiuli Yang,et al.  Modeling and Verification of Web Services Composition based on CPN , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[3]  Wil M. P. van der Aalst,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007, Sci. Comput. Program..

[4]  Honghao Gao,et al.  Verifying Web Services Composition Based on Interface Automata Using SPIN , 2010, J. Digit. Content Technol. its Appl..

[5]  Andrea Ferrara,et al.  Web services: a process algebra approach , 2004, ICSOC '04.

[6]  Xiang Fu,et al.  WSAT: A Tool for Formal Analysis of Web Services , 2004, CAV.

[7]  Bixin Li,et al.  Model-Driven Automatic Generation of Verified BPEL Code for Web Service Composition , 2009, 2009 16th Asia-Pacific Software Engineering Conference.

[8]  James Won-Ki Hong,et al.  Design and implementation of Web Services-based NGOSS technology-specific architecture , 2008, Ann. des Télécommunications.

[9]  Karsten Wolf,et al.  LoLA: A Low Level Analyser , 2000, ICATPN.

[10]  Valentín Valero,et al.  Verification of Web Services with Timed Automata , 2006, WWV.

[11]  Hongbing Wang,et al.  Describing and Verifying Web Service Composition Using TLA Reasoning , 2010, 2010 IEEE International Conference on Services Computing.

[12]  Bixin Li,et al.  A Way to Model Flow Construct and Its Three Properties Verification for BPEL Specification , 2010, 2010 IEEE Asia-Pacific Services Computing Conference.

[13]  Faisal Abouzaid.  Toward a Pi-Calculus Based Verification Tool for Web Services Orchestrations , 2006, Computer Supported Acitivity Coordination.

[14]  Min Liu,et al.  A Formal Verification for Web Service Composition Based on CCS , 2008 .

[15]  Chao Wang,et al.  Modular verification of web services using efficient symbolic encoding and summarization , 2008, SIGSOFT '08/FSE-16.

[16]  Jieqing Ai,et al.  Automatic Service Composition Verification Based on Pi-Calculus , 2009, 2009 International Conference on E-Business and Information System Security.

[17]  Hanpin Wang,et al.  A Petri Net-Based Method for Data Validation of Web Services Composition , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[18]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[19]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004, Proceedings. IEEE International Conference on Web Services, 2004..