计算机应用研究

作者：霍婷婷,孙强,丁蕊,夏春艳,

单位：牡丹江师范学院计算机与信息技术学院,黑龙江牡丹江157000；

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

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

针对基于智能算法的测试用例集约简技术存在的容易陷入局部收敛、过早熟等问题，提出一种基于逐幸存路径处理的测试用例集约简算法，该算法运用逐幸存路径处理算法的顺序网格搜索思路，将测试用例集进行二进制编码，使其构成顺序网格搜索的状态空间，在状态转移阶段将代码覆盖率和测试用例有效执行时间作为分支度量，进而选择分支重量最大的路径作为幸存路径，从而剔除冗余状态，完成测试用例集的约简。实验结果表明，在相同的实验环境下，与其他算法相比，该算法在具有较高冗余率的同时也保证了较高的检错率，在一定程度上降低了软件测试的复杂度，从而提高了软件测试的效率。

来源：2023年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第1期