文献类型：期刊文献

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

年份：2017

卷号：2017-December

起止页码：169

外文期刊名：Proceedings - Asia-Pacific Software Engineering Conference, APSEC

收录：EI(收录号：20181805112966)

语种：英文

外文关键词：Risk perception - Regression analysis - Integer programming - Software testing

摘要：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 (APFD) values. ? 2017 IEEE.