首页 | 本学科首页   官方微博 | 高级检索  
     


A test-suite reduction approach to improving fault-localization effectiveness
Affiliation:1. State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China;2. University of Chinese Academy of Sciences, Beijing, China;3. Institute for Software Research, University of California, Irvine, California, USA;4. Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Hong Kong;5. School of Automation Science and Electrical Engineering, Beihang University, Beijing, China
Abstract:In order to improve the effectiveness of fault localization, researchers are interested in test-suite reduction to provide suitable test-suite inputs. Different test-suite reduction approaches have been proposed. However, the results are usually not ideal. Reducing the test-suite improperly or excessively can even negatively affect fault-localization effectiveness. In this paper, we propose a two-step test-suite reduction approach to remove the test cases which have little or no effect on fault localization, and improve the distribution evenness of concrete execution paths of test cases. This approach consists of coverage matrix based reduction and path vector based reduction, so it analyzes not only the test cases coverage but also the concrete path information. We design and implement experiments to verify the effect of our approach. The experimental results show that our reduced test-suite can improve fault-localization effectiveness. On average, our approach can reduce the size of a test-suite in 47.87% (for Siemens programs) and 23.03% (for space program). At the same time, on average our approach can improve the fault-localization effectiveness, 2.12 on Siemens programs and 0.13 on space program by Tarantula approach.
Keywords:Software debugging  Fault localization  Test-suite reduction
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号