Test Case Selection for All-Uses Criterion-Based Regression Testing of Composite Service

Composite services evolve for various reasons. Test case selection in the regression testing is an effective technique to ensure the correctness of modified versions meanwhile to reduce the cost of testing. However, few work has studied the test case selection problem based on the data flow testing criteria. In addition, there are three observable kinds of changes during the evolution, including Process change, Binding change and Interface change, which all bring impact to the data flow. To address these issues, a test case selection approach is proposed for regression testing of BPEL (Business Process Execution Language) composite service where all-uses criterion is satisfied and all the three change types are involved. BPEL composite service is modeled with a two-level model in which XCFG (eXtended Control Flow Graph) describes the behavior of BPEL process in the first level and WSDM (Web Service Description Model) depicts the interface information of composite service and partner services in the second level. Change impact analysis is performed to identify the affected definition-use pairs by comparing and analyzing two-level models of the baseline and evolved versions. And testing paths are generated to cover the affected definition-use pairs and select test cases based on the path condition analysis. Empirical result shows that the proposed approach is effective.

[1]  Bixin Li,et al.  XCFG Based Data Flow Analysis of Business Processes , 2019, 2019 5th International Conference on Information Management (ICIM).

[2]  Jun Zhu,et al.  Business-process-driven gray-box SOA testing , 2008, IBM Syst. J..

[3]  David Binkley,et al.  Web Service Slicing: Intra and Inter-Operational Analysis to Test Changes , 2021, IEEE Transactions on Services Computing.

[4]  Jianchun Xing,et al.  Modification Impact Analysis Based Test Case Prioritization for Regression Testing of Service-Oriented Workflow Applications , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[5]  Ping Wang,et al.  Optimal control based regression test selection for service-oriented workflow applications , 2017, J. Syst. Softw..

[6]  T. H. Tse,et al.  A Subsumption Hierarchy of Test Case Prioritization for Composite Services , 2015, IEEE Transactions on Services Computing.

[7]  Mary Lou Soffa,et al.  Program Slicing‐Based Regression Testing Techniques , 1996 .

[8]  Matthias Riebisch,et al.  Analyzing Model Dependencies for Rule-based Regression Test Selection , 2014, Modellierung.

[9]  Michael Ruth,et al.  Towards Automatic Regression Test Selection for Web Services , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[10]  Jun Zhu,et al.  Business Process Regression Testing , 2007, ICSOC.

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

[12]  Sarfraz Khurshid,et al.  TestSage: Regression Test Selection for Large-Scale Web Service Testing , 2019, 2019 12th IEEE Conference on Software Testing, Validation and Verification (ICST).

[13]  Reiko Heckel,et al.  On Model-Based Regression Testing of Web-Services Using Dependency Analysis of Visual Contracts , 2011, FASE.

[14]  Hans-Arno Jacobsen,et al.  Static and Dynamic Process Change , 2018, IEEE Transactions on Services Computing.

[15]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[16]  Michael E. Ruth.  Empirical Studies of Privacy-Preserving Regression Test Selection Techniques for Web Services , 2014, 2014 IEEE Seventh International Conference on Software Testing, Verification and Validation Workshops.

[17]  Feng Lin,et al.  Applying Safe Regression Test Selection Techniques to Java Web Services , 2006, International Conference on Next Generation Web Services Practices.

[18]  Elaine J. Weyuker,et al.  Selecting Software Test Data Using Data Flow Information , 1985, IEEE Transactions on Software Engineering.

[19]  Michael Ruth,et al.  A Privacy-Aware , Decentralized , End-to-End , CFG-based Regression Test Selection Framework for Web Services using only Local Information , 2011 .

[20]  Bixin Li,et al.  Incremental Verification of Evolving BPEL-Based Web Composite Service , 2016 .

[21]  Rajiv Gupta,et al.  An approach to regression testing using slicing , 1992, Proceedings Conference on Software Maintenance 1992.

[22]  T. H. Tse,et al.  An Empirical Study of the Use of Frankl-Weyuker Data Flow Testing Criteria to Test BPEL Web Services , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[23]  Mustafa Bozkurt.  Cost-aware pareto optimal test suite minimisation for service-centric systems , 2013, GECCO '13.

[24]  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).

[25]  Hareton K. N. Leung,et al.  Automatic test case selection for regression testing of composite service based on extensible BPEL flow graph , 2012, J. Syst. Softw..

[26]  Abhishek Ray,et al.  A framework for optimization of regression testing of web services using slicing , 2017, 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[27]  Michael Ruth.  Employing Privacy-Preserving Techniques to Protect Control-Flow Graphs in a Decentralized, End-to-End Regression Test Selection Framework for Web Services , 2011, 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops.

[28]  I. Melzer.  Web Services Description Language , 2010 .

[29]  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.

[30]  Hareton K. N. Leung,et al.  Regression Testing of Web Service: A Systematic Mapping Study , 2014, ACM Comput. Surv..