XCFG Based Data Flow Analysis of Business Processes

A lot of service-based business processes have been developed with the rapid growth of cloud computing. Ensuring the data flow correctness of business processes is very important, which needs capturing the data flow firstly. In this article, an XCFG(eXtended Control Flow Graph) based approach is proposed for the data flow analysis of business processes defined in BPEL specification. With XCFG modeling BPEL process, the improved equations for reaching definitions are defined to take the new characters of XCFG into consideration. Then iterative algorithm is adopted to solve the equations so that the definitions that may reach each XCFG node are computed. Case study shows the effectiveness of the proposed approach.

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

[2]  Hareton K. N. Leung,et al.  Verifying the Concurrent Properties in BPEL Based Web Service Composition Process , 2013, IEEE Transactions on Network and Service Management.

[3]  Bixin Li,et al.  Test Case Selection for Data Flow Based Regression Testing of BPEL Composite Services , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[4]  Wolfram Amme,et al.  Advanced Verification of Distributed WS-BPEL Business Processes Incorporating CSSA-based Data Flow Analysis , 2007, IEEE International Conference on Services Computing (SCC 2007).

[5]  Hans-Arno Jacobsen,et al.  An Empirical Study on Data Flow Bugs in Business Processes , 2021, IEEE Transactions on Cloud Computing.

[6]  Eda Marchetti,et al.  Data Flow-Based Validation of Web Services Compositions: Perspectives and Examples , 2008, WADS.