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

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

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 40; no. 1; pp. 229 - 233
Main Authors 霍婷婷, 孙强, 丁蕊, 夏春艳
Format Journal Article
LanguageChinese
Published 牡丹江师范学院 计算机与信息技术学院,黑龙江 牡丹江 157000 2023
Subjects
代码覆盖率
检错率
逐幸存路径处理
测试用例集约简
冗余率
分支重量
Online AccessGet full text
ISSN1001-3695
DOI10.19734/j.issn.1001-3695.2022.05.0260

Cover

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