文献类型：期刊文献

英文题名：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] Department of Computer Science and Engineering, China; [2] Shanghai Key Laboratory of Computer Software Evaluating and Testing, East China University of Science and Technology, China; [3] Third Research Institute of the Ministry of Public Security, China

年份：2017

卷号：2017-January

起止页码：10

外文期刊名：Proceedings - 2017 Annual Conference on Software Analysis, Testing and Evolution, SATE 2017

收录：EI(收录号：20181104903046)

语种：英文

外文关键词：Program debugging - Software reliability - Computer software selection and evaluation

摘要：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. ? 2017 IEEE.