Defect Analysis Respecting Dead Path Elimination in BPEL Process

The rise of web services and service composition in recent years makes it necessary to pay special attentions to their robustness and integrity. One of the most ideal solutions is using testing technology, we are interested in checking whether the process satisfies a given temporal safety property, the cost of dynamic testing for distributed and heterogeneous applications is huge, so forward a static analysis technology applied in the BPEL service composition. Defect-based analysis is a suitable technique to measure the adequacy of test results which can detect the defects pulled in by the developers unintentionally. False positive rate and false negative rate are key evaluation criteria of static defect detecting, so in order to improve the accuracy of detection, the algorithm proposed in this paper for defects analysis involving the semantic analysis, i.e., dead path elimination (DPE). By using the abstract domain of variables in the expression of condition on link, we can identify whether it is the start of DPE or not. The whole paper takes the application of uninitialized variable detection to illustrate the effective of this method.

[1]  Wen-Li Dong,et al.  Test Method for BEPL-Based Web Service Composition Based on Data Flow Analysis: Test Method for BEPL-Based Web Service Composition Based on Data Flow Analysis , 2009 .

[2]  Oliver Kopp,et al.  Deriving Explicit Data Links in WS-BPEL Processes , 2008, 2008 IEEE International Conference on Services Computing.

[3]  William R. Bush,et al.  A static analyzer for finding dynamic programming errors , 2000, Softw. Pract. Exp..

[4]  Greg Nelson,et al.  Extended static checking for Java , 2002, PLDI '02.

[5]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[6]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

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

[8]  Changjun Jiang,et al.  Analysis of workflow dynamic changes based on Petri net , 2009, Inf. Softw. Technol..

[9]  Wang Zhi The Application of Interval Computation in Software Testing , 1998 .

[10]  Sebastian Breier Extended Data-flow Analysis on BPEL Processes , 2008 .

[11]  Manuel Mazzara,et al.  A pi-calculus based semantics for WS-BPEL , 2007, J. Log. Algebraic Methods Program..

[12]  Franck van Breugel,et al.  Dead-path-elimination in BPEL4WS , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[13]  Zahir Tari,et al.  Modeling of BPEL Composite Services Using Clustered Coloured Petri-Nets , 2009, 2009 World Conference on Services - II.

[14]  DumasMarlon,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007 .

[15]  Dong Wen Test Method for BEPL-Based Web Service Composition Based on Data Flow Analysis , 2009 .

[16]  Jian Wang,et al.  A Pattern-Based Approach to Development of Service Mediators for Protocol Mediation , 2008, Seventh Working IEEE/IFIP Conference on Software Architecture (WICSA 2008).

[17]  Flemming Nielson,et al.  Principles of Program Analysis , 1999, Springer Berlin Heidelberg.

[18]  Wang Meng Study of algorithm on data race and deadlock detection for BPEL process , 2008 .

[19]  Wei Sun,et al.  BPEL4WS Unit Testing: Test Case Generation Using a Concurrent Path Analysis Approach , 2006, 2006 17th International Symposium on Software Reliability Engineering.

[20]  Bao Liang Data race detection approach for BPEL process , 2008 .

[21]  David S. Rosenblum,et al.  Model checking service compositions under resource constraints , 2007, ESEC-FSE '07.