Improving Cluster Selection Techniques Of Regression Testing By Slice Filtering

Yongwei Duan,Zhenyu Chen,Zhihong Zhao,Ju Qian,Zhongjun Yang
2010-01-01
Abstract:Test selection technique is used to select a sufficient subset of the existing test suite in regression testing. In this paper, we combine program slicing and cluster analysis to improve regression test selection techniques. A static slice is computed from the modified code. The intersection of the program slice and the execution profile of each test case, which is considered as a lightweight dynamic slice, is computed to highlight the parts of software affected by modification. It reduces the size of the execution traces of test cases significantly. Then cluster analysis is conducted on these intersection features and few test cases will be sampled from each cluster to form a small regression test suite. The slice filtering gives more potential chances to deal with large software by reducing the dimensions of cluster analysis. The experiment results show that fault-revealing test cases tend to cluster together after slice filtering and a regression test suite sampled from these clusters has sufficient fault detection capability.
What problem does this paper attempt to address?