文献类型：会议论文

英文题名：Test Case Prioritization Approach to Improving the Effectiveness of Fault Localization

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

机构：[1]East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China;[2]East China Univ Sci & Technol, Shanghai Key Lab Comp Software Evaluating & Testi, Shanghai 200237, Peoples R China

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

会议日期：NOV 03-04, 2016

会议地点：Kunming, PEOPLES R CHINA

语种：英文

外文关键词：fault localization; test case prioritization; rank change

摘要：Fault localization aims to use testing information from executed test cases to help locate the fault position. However, obtaining testing information (including test results and coverage information) is expensive because it needs much manual effort. How to orderly choose and execute a small number of test cases, and in the meantime achieve a good effectiveness of fault localization in the case of unknowing testing information is still a challenge for us. In this paper, we propose a new test case prioritization algorithm for fault localization, which is based on the rank changes of suspicious values of program elements. Test case which can maximize the improvements of suspicious ranks of program elements may assign the highest priority for execution. A set of empirical studies have been designed and conducted on Siemens programs and four medium-sized programs. The results show that our algorithm can help reduce the debugging effort in terms of the percentage of statements needed to be inspected to locate faults in both single-fault and multi-fault programs.