To Be Optimal or Not in Test-Case Prioritization

doi:10.1109/TSE.2015.2496939

CORC > 北京大学 > 信息科学技术学院

	To Be Optimal or Not in Test-Case Prioritization
	Hao, Dan ; Zhang, Lu ; Zang, Lei ; Wang, Yanbo ; Wu, Xingxia ; Xie, Tao
刊名	IEEE TRANSACTIONS ON SOFTWARE ENGINEERING
	2016
关键词	Test-case prioritization integer linear programming greedy algorithm empirical study TEST-SUITE REDUCTION MUTATION FAULTS SYSTEM MODELS COVERAGE
DOI	10.1109/TSE.2015.2496939
英文摘要	Software testing aims to assure the quality of software under test. To improve the efficiency of software testing, especially regression testing, test-case prioritization is proposed to schedule the execution order of test cases in software testing. Among various test-case prioritization techniques, the simple additional coverage-based technique, which is a greedy strategy, achieves surprisingly competitive empirical results. To investigate how much difference there is between the order produced by the additional technique and the optimal order in terms of coverage, we conduct a study on various empirical properties of optimal coverage-based test-case prioritization. To enable us to achieve the optimal order in acceptable time for our object programs, we formulate optimal coverage-based test-case prioritization as an integer linear programming (ILP) problem. Then we conduct an empirical study for comparing the optimal technique with the simple additional coverage-based technique. From this empirical study, the optimal technique can only slightly outperform the additional coverage-based technique with no statistically significant difference in terms of coverage, and the latter significantly outperforms the former in terms of either fault detection or execution time. As the optimal technique schedules the execution order of test cases based on their structural coverage rather than detected faults, we further implement the ideal optimal test-case prioritization technique, which schedules the execution order of test cases based on their detected faults. Taking this ideal technique as the upper bound of test-case prioritization, we conduct another empirical study for comparing the optimal technique and the simple additional technique with this ideal technique. From this empirical study, both the optimal technique and the additional technique significantly outperform the ideal technique in terms of coverage, but the latter significantly outperforms the former two techniques in terms of fault detection. Our findings indicate that researchers may need take cautions in pursuing the optimal techniques in test-case prioritization with intermediate goals.; National 973 Program of China [2015CB352201]; National Natural Science Foundation of China [61421091, 61225007, 61529201, 61522201, 61272157]; National Science Foundation of the United States [CCF-1349666, CCF-1409423, CNS-1434582, CCF-1434590, CCF-1434596, CNS-1439481, CNS-1513939]; SCI(E); EI; ARTICLE; haodan@pku.edu.cn; zhanglucs@pku.edu.cn; zanglei@pku.edu.cn; wangyanbo@pku.edu.cn; wuxx10@sei.pku.edu.cn; taoxie@illinois.edu; 5; 490-504; 42
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/437318]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Hao, Dan,Zhang, Lu,Zang, Lei,et al. To Be Optimal or Not in Test-Case Prioritization[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING,2016.
APA	Hao, Dan,Zhang, Lu,Zang, Lei,Wang, Yanbo,Wu, Xingxia,&Xie, Tao.(2016).To Be Optimal or Not in Test-Case Prioritization.IEEE TRANSACTIONS ON SOFTWARE ENGINEERING.
MLA	Hao, Dan,et al."To Be Optimal or Not in Test-Case Prioritization".IEEE TRANSACTIONS ON SOFTWARE ENGINEERING (2016).