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

摘要：

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

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

所属期刊栏目：40

分类号：TP311.56(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目;黑龙江省省属高等学校基本科研业务费资助项目;牡丹江师范学院科研项目

在线出版日期：2023-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：229-233