![Page 1: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/1.jpg)
1
HTT: A novel technique for automatic test case selection designed for regression testing
Zichuan (Jerry) Ye2013.10.29
Department of Computer Science
![Page 2: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/2.jpg)
2
1. Introduction
2. Proposed method
a. Tree Construction;
b. Path Computation;
c. Path Comparison;
3. Experiments and results
4. Summary
5. References
6. Acknowledgements
Outline
![Page 3: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/3.jpg)
3
I. Introduction
![Page 4: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/4.jpg)
4
Regression testing by definition is any type of software testing that
seeks to uncover new software bugs, or regressions, in existing functional
and non-functional areas of a system after changes such as enhancements,
patches or configuration changes, have been made to them.
Introduction
Three types of modifications: process change, binding change and
interface change.
Selection and generation of the test cases is essential in proposing an
efficient and accurate regression testing.
![Page 5: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/5.jpg)
5
Flow of regression testing
Introduction
Testing methods:
Time and Resource consuming!
![Page 6: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/6.jpg)
6
Introduction
Execution of regression testing
Selected or generated from a set of case suites
![Page 7: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/7.jpg)
7
II. Proposed Method
![Page 8: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/8.jpg)
8
Proposed method:
An easier and more efficient approach in regression testing was proposed using
services of Business Process Execution Language (BPEL):
A hierarchical test tree is constructed;
Process change, binding change and interface change;
Changes before/after modifications were identified and studied;
![Page 9: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/9.jpg)
9
Proposed method:
1. Tree construction;
2. Path computation;
3. Path comparison.
A three-step approach to identify changes:
![Page 10: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/10.jpg)
10
1. Tree construction:
General construction of hierarchical test tree (HTT)
![Page 11: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/11.jpg)
11
2. Path computation:
Example of an ATM business process execution language (BPEL) file
![Page 12: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/12.jpg)
12
2. Path computation:
Hierarchical test tree (HTT) representation of message sequence, a parallel approach to identify interface change
![Page 13: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/13.jpg)
13
3. Path comparison:
Process change and Binding change:
Before modification:
After modification:
![Page 14: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/14.jpg)
14
3. Path comparison:
Interface change:
Before modification: After modification:
![Page 15: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/15.jpg)
15
III. Experiments and Results
![Page 16: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/16.jpg)
16
The proposed method (HTT) was tested by comparing with an existing graph-
based technique called “extensible BPEL flow graph (XBFG)” in the following
aspects:
Time for test cases selection;
Time for fault detection in test cases;
Processing memory usage.
Experiments and results:
![Page 17: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/17.jpg)
17
Experiments and results:
20% shorter runtime for test case selection
![Page 18: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/18.jpg)
18
Experiments and results:
40% shorter runtime fault detection
![Page 19: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/19.jpg)
19
Experiments and results:
More than 50% less memory usage
![Page 20: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/20.jpg)
20
IV. Summary
![Page 21: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/21.jpg)
21
Summary:
1. A hierarchical test tree was proposed as a new technique in regression testing;
2. A three-step approach of HTT is introduced including tree construction, path
computation and path comparison;
3. Experiments and results showed that HTT successfully enhanced the
performance of regression testing
![Page 22: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/22.jpg)
22
V. References:
[1] Binxin Li, Dong Qiu, Hareton Leung, and Di Wang, “automatic test case selection for
regression testing of composite service based on extensible BPEL flow graph,” Journal of
Systems and Software, Vol.85, Issue 6, 1300-1324, 2012
[2] D.Jeyamala and V.Mohan, “Automated Software Test Optimization Framework - an
Artificial Bee Colony Optimization based Approach”, International Journal - IET -
Software, Vol.4, No.5, 334-348, 2010
[3] W.L. Dong, H. Yu, W.B. Zhang, “Testing BPEL-based web service composition using
high-level Petri nets”, Proceeding of the 10th IEEE International Elbaum, 2006
![Page 23: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/23.jpg)
23
VI. Acknowledgements
![Page 24: HTT: A novel technique for automatic test case selection designed for regression testing](https://reader036.vdocuments.net/reader036/viewer/2022062516/5681685c550346895dde94dd/html5/thumbnails/24.jpg)
24
Acknowledgements:
Dr. Shi-Kuo Chang
Mr. Guy M. Gadola
And all fellow students in CS-2310.