文献类型：会议论文

英文题名：A Regression Test Case Prioritization Algorithm Based on Program Changes and Method Invocation Relationship

作者：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 200237, Peoples R China;[2]East China Univ Sci & Technol, Shanghai Key Lab Comp Software Evaluating & Testi, Shanghai 200237, Peoples R China;[3]Minist Publ Secur, Res Inst 3, Shanghai 200237, Peoples R China

会议论文集：24th Asia-Pacific Software Engineering Conference (APSEC)

会议日期：DEC 04-08, 2017

会议地点：Nanjing, PEOPLES R CHINA

语种：英文

外文关键词：regression testing; test case prioritization; program changes; method invocation

摘要：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 new test case prioritization algorithm based on program changes and method (function) invocation relationship. Combining the estimated risk value of each program method (function) and the method (function) coverage information, the fault detection capability of each test case can be calculated. The algorithm reduces the prioritization problem to an integer linear programming (ILP) problem, and finally prioritizes test cases according to their fault detection capabilities. Experiments are conducted on 11 programs to validate the effectiveness of our proposed algorithm. 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 (APED) values.