文献类型：会议论文

英文题名：A Test Suite Reduction Approach to Improving the Effectiveness of Fault Localization

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

机构：[1]East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai, Peoples R China;[2]East China Univ Sci & Technol, Shanghai Key Lab Comp Software Evaluating & Testi, Shanghai, Peoples R China;[3]Minist Publ Secur, Res Inst 3, Beijing, Peoples R China

会议论文集：Annual International Conference on Software Analysis, Testing and Evolution (SATE)

会议日期：NOV 03-04, 2017

会议地点：Harbin, PEOPLES R CHINA

语种：英文

外文关键词：Debugging; fault localization; test case reduction; similar test case

摘要：In order to improve the effectiveness of fault localization, various test suite reduction techniques have been proposed. However, excessive or improper reduction of test cases may lose some testing information, thus causing a negative impact on fault localization. In this paper, we propose a new similarity-based test suite reduction approach to improving spectrum-based fault localization. Firstly, this approach extracts the high suspicious statements in the faulty program and removes the coincidental passed test cases for test suite selection. Then, it selects similar passed test cases for each different failed test case from the new passed test set based on the similar proportion of their execution traces, and determines the final composition of each similar test set based on the contribution of failed test cases to fault localization. By using the execution information of each similar test set with a spectrum-based fault localization approach, the ranks of statements can be obtained. Finally, synthesizing all ranks of statements in each rank list, we obtain the final rank list of statements. Several experiments show that our approach can help reduce the debugging effort in terms of the percentage of statements needed to be inspected when locating faults in both single-fault and multi-fault programs. Moreover, the results demonstrate that the value of similar proportion have nontrivial influence on the effectiveness of fault localization.