TY - GEN
T1 - PORA
T2 - IEEE International Conference on Software Quality, Reliability and Security, QRS 2015
AU - Jiang, Bo
AU - Chan, W. K.
AU - Tse, T. H.
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/9/21
Y1 - 2015/9/21
N2 - Effective testing is essential for assuring software quality. While regression testing is time-consuming, the fault detection capability may be compromised if some test cases are discarded. Test case prioritization is a viable solution. To the best of our knowledge, the most effective test case prioritization approach is still the additional greedy algorithm, and existing search-based algorithms have been shown to be visually less effective than the former algorithms in previous empirical studies. This paper proposes a novel Proportion-Oriented Randomized Algorithm (PORA) for test case prioritization. PORA guides test case prioritization by optimizing the distance between the prioritized test suite and a hierarchy of distributions of test input data. Our experiment shows that PORA test case prioritization techniques are as effective as, if not more effective than, the total greedy, additional greedy, and ART techniques, which use code coverage information. Moreover, the experiment shows that PORA techniques are more stable in effectiveness than the others.
AB - Effective testing is essential for assuring software quality. While regression testing is time-consuming, the fault detection capability may be compromised if some test cases are discarded. Test case prioritization is a viable solution. To the best of our knowledge, the most effective test case prioritization approach is still the additional greedy algorithm, and existing search-based algorithms have been shown to be visually less effective than the former algorithms in previous empirical studies. This paper proposes a novel Proportion-Oriented Randomized Algorithm (PORA) for test case prioritization. PORA guides test case prioritization by optimizing the distance between the prioritized test suite and a hierarchy of distributions of test input data. Our experiment shows that PORA test case prioritization techniques are as effective as, if not more effective than, the total greedy, additional greedy, and ART techniques, which use code coverage information. Moreover, the experiment shows that PORA techniques are more stable in effectiveness than the others.
KW - Test case prioritization
KW - multi-objective optimization
KW - proportional sampling strategy
KW - randomized algorithm
UR - https://www.scopus.com/pages/publications/84962081671
U2 - 10.1109/QRS.2015.28
DO - 10.1109/QRS.2015.28
M3 - 会议稿件
AN - SCOPUS:84962081671
T3 - Proceedings - 2015 IEEE International Conference on Software Quality, Reliability and Security, QRS 2015
SP - 131
EP - 140
BT - Proceedings - 2015 IEEE International Conference on Software Quality, Reliability and Security, QRS 2015
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 3 August 2015 through 5 August 2015
ER -