基于函数调用路径的测试用例混合优化方法  

Test Case Hybrid Optimization Method Based on Function Call Path

作　　者：张李梅 牟永敏[1] 张志华[1] 崔展齐 ZHANG Li-mei;MU Yong-min;ZHANG Zhi-hua;CUI Zhan-qi(Beijing Key Laboratory of Internet Culture and Digital Dissemination Research,Beijing Information Science and Technology University,Beijing 100101,China)

机构地区：[1]北京信息科技大学网络文化与数字传播北京市重点实验室,北京100101

出　　处：《科学技术与工程》2020年第9期3640-3647,共8页Science Technology and Engineering

基　　金：北京市自然科学基金(Z160002);网络文化与数字传播北京市重点实验室开放课题(5221935409)。

摘　　要：如何对回归测试进行优化是软件开发与维护周期中的一个关键问题,传统的单一主题的测试用例优化技术存在局限性。因此,提出一种将测试用例选择和优先级排序相结合的初次选择-排序-再次选择的混合优化方法。首先,利用基于函数调用路径(function call path, FCP)对代码进行变更影响分析的结果,选择出部分测试用例;然后,从不同角度出发设计多个目标对这些测试用例进行综合排序,并根据执行信息动态调整;最后,从调整过优先级的测试用例中再次选择,形成最终的测试用例集。实验结果证明:所提出的优化方法能在尽量保证测试用例集的缺陷检测能力的情况下,一定程度上降低测试用例集的规模,提高回归测试的效率。How to optimize regression testing is a key issue in the software development and maintenance cycle. The traditional test-case optimization technology with a single topic has limitations. Therefore, The hybrid optimization method was proposed, in which test case selection and priority sorting are combined, and the first selection, sorting, and re-selection are conjoined. First of all, the results of function call path(FCP) was used to conduct the impact analysis due to code change, for which some test cases were selected, and then, from different perspectives, multiple objectives to comprehensively rank these test cases were designed, and the rank was adjusted dynamically according to the execution information. At last, the test cases ranked with adjusted priority were re-selected as the final test case set. The experimental results show that the optimization method proposed in this paper could reduce the size of test case set and improve the efficiency of regression test to a certain extent while ensuring the ability of defect detection of test case set as much as possible.

关 键 词：回归测试 混合优化 变更影响分析 函数调用路径 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]