文献类型：期刊文献

英文题名：Coverage-Based Clustering and Scheduling Approach for Test Case Prioritization

作者：Fu, Wenhao[1];Yu, Huiqun[1];Fan, Guisheng[1];Ji, Xiang[1]

机构：[1]East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China

年份：2017

卷号：E100D

期号：6

起止页码：1218

外文期刊名：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS

收录：;EI(收录号：20172303727846);WOS:【SCI-EXPANDED(收录号:WOS:000405673300009)】；

语种：英文

外文关键词：regression testing; test case prioritization; clustering algorithm; scheduling algorithm

摘要：Regression testing is essential for assuring the quality of a software product. Because rerunning all test cases in regression testing may be impractical under limited resources, test case prioritization is a feasible solution to optimize regression testing by reordering test cases for the current testing version. In this paper, we propose a novel test case prioritization approach that combines the clustering algorithm and the scheduling algorithm for improving the effectiveness of regression testing. By using the clustering algorithm, test cases with same or similar properties are merged into a cluster, and the scheduling algorithm helps allocate an execution priority for each test case by incorporating fault detection rates with the waiting time of test cases in candidate set. We have conducted several experiments on 12 C programs to validate the effectiveness of our proposed approach. Experimental results show that our approach is more effective than some well studied test case prioritization techniques in terms of average percentage of fault detected (APFD) values.