An Empirical Comparison of Similarity Measures for Abstract Test Case Prioritization

Author(s):  
Rubing Huang ◽  
Yunan Zhou ◽  
Weiwen Zong ◽  
Dave Towey ◽  
Jinfu Chen
2016 ◽  
Vol 2016 ◽  
pp. 1-19 ◽  
Author(s):  
Rongcun Wang ◽  
Shujuan Jiang ◽  
Deng Chen ◽  
Yanmei Zhang

Similarity-based test case prioritization algorithms have been applied to regression testing. The common characteristic of these algorithms is to reschedule the execution order of test cases according to the distances between pair-wise test cases. The distance information can be calculated by different similarity measures. Since the topologies vary with similarity measures, the distances between pair-wise test cases calculated by different similarity measures are different. Similarity measures could significantly influence the effectiveness of test case prioritization. Therefore, we empirically evaluate the effects of six similarity measures on two similarity-based test case prioritization algorithms. The obtained results are statistically analyzed to recommend the best combination of similarity-based prioritization algorithms and similarity measures. The experimental results, confirmed by a statistical analysis, indicate that Euclidean distance is more efficient in finding defects than other similarity measures. The combination of the global similarity-based prioritization algorithm and Euclidean distance could be a better choice. It generates not only higher fault detection effectiveness but also smaller standard deviation. The goal of this study is to provide practical guides for picking the appropriate combination of similarity-based test case prioritization techniques and similarity measures.


2020 ◽  
Vol 69 (1) ◽  
pp. 349-372
Author(s):  
Rubing Huang ◽  
Weifeng Sun ◽  
Tsong Yueh Chen ◽  
Dave Towey ◽  
Jinfu Chen ◽  
...  

Author(s):  
Mojtaba Bagherzadeh ◽  
Nafiseh Kahani ◽  
Lionel Briand

Sign in / Sign up

Export Citation Format

Share Document