基于逐幸存路径处理的测试用例集约简技术  

Test case reduction technology based on per-survivor processing algorithm

作　　者：霍婷婷 孙强 丁蕊 夏春艳 Huo Tingting;Sun Qiang;Ding Rui;Xia Chunyan(College of Computer&Information Technology,Mudanjiang Normal University,Mudanjiang Heilongjiang 157000,China)

机构地区：[1]牡丹江师范学院计算机与信息技术学院,黑龙江牡丹江157000

出　　处：《计算机应用研究》2023年第1期229-233,共5页Application Research of Computers

基　　金：黑龙江省自然科学基金资助项目(LH2020F038);黑龙江省省属高等学校基本科研业务费资助项目(1353ZD004);牡丹江师范学院科研项目(1451TD003)。

摘　　要：针对基于智能算法的测试用例集约简技术存在的容易陷入局部收敛、过早熟等问题,提出一种基于逐幸存路径处理的测试用例集约简算法,该算法运用逐幸存路径处理算法的顺序网格搜索思路,将测试用例集进行二进制编码,使其构成顺序网格搜索的状态空间,在状态转移阶段将代码覆盖率和测试用例有效执行时间作为分支度量,进而选择分支重量最大的路径作为幸存路径,从而剔除冗余状态,完成测试用例集的约简。实验结果表明,在相同的实验环境下,与其他算法相比,该算法在具有较高冗余率的同时也保证了较高的检错率,在一定程度上降低了软件测试的复杂度,从而提高了软件测试的效率。Aiming at the problems of test case reduction(TCR) technology based on intelligent algorithms that it is easy to fall into local convergence and premature maturity, this paper proposed a test case set reduction algorithm based on per-survivor processing(PSP). The algorithm used the sequential grid search idea of PSP algorithm to binary code the test case set to form the state space of sequential grid search. In the state transition stage, the algorithm took the code coverage and the effective execution time of test cases as branch metrics. According to the calculation results, the path with the largest branch weight was the surviving path, so as to eliminate redundant states and complete the reduction of test case set. The experimental results show that under the same experimental environment, compared with other algorithms, this algorithm not only has higher redundancy rate(RR), but also ensures higher error detection rate(EDR). This algorithm reduces the complexity of software testing to a certain extent and improves the efficiency of software testing.

关 键 词：测试用例集约简 逐幸存路径处理 分支重量 代码覆盖率 冗余率 检错率 

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