典型文献
基于损失函数的单元测试用例自动化生成算法研究与实现
文献摘要:
软件测试是软件开发过程中最为耗时的阶段之一.通过自动执行大量的测试用例,可以高效、及时地发现软件程序中潜在的错误,这是提高大中型软件开发质量的重要技术发展趋势.目前较多的元启发式优化算法已经能够实现测试用例的自动生成,但测试效率较低且开销较大,所以如何使得生成的测试用例在数量较少的情况下覆盖尽可能多的目标,就成为自动化测试用例生成中的核心技术问题.本文提出一种基于损失函数的单元测试用例自动化生成算法(LFGA),在遗传算法的执行过程中,根据测试用例种群的路径覆盖情况,动态改变后续种群的分布,保证整体数据分布的平衡性.并利用分支信息优化自适应交叉变异算子,自动生成规模尽可能小且高覆盖的有效测试用例集.实验结果表明,相比于已有的自动生成测试用例方法,较好地解决了传统模型中初值依赖、收敛早熟、局部寻优能力滞后等缺陷,保证了生成的测试用例平均覆盖率达到95%,提升了搜索效率及数据使用效率.
文献关键词:
软件测试;自动生成;损失函数;自适应;改进遗传算法
中图分类号:
作者姓名:
傅瑞华;李凡;王俊峰
作者机构:
四川大学计算机学院,成都610065
文献出处:
引用格式:
[1]傅瑞华;李凡;王俊峰-.基于损失函数的单元测试用例自动化生成算法研究与实现)[J].四川大学学报(自然科学版),2022(03):45-52
A类:
单元测试用例,LFGA
B类:
损失函数,自动化生成,生成算法,算法研究,研究与实现,软件测试,开发过程,自动执行,软件程序,大中型,软件开发质量,技术发展趋势,元启发式优化算法,测试效率,开销,自动化测试,测试用例生成,执行过程,路径覆盖,数据分布,平衡性,信息优化,自适应交叉变异,变异算子,成规,高覆盖,有效测试,测试用例集,自动生成测试用例,传统模型,初值依赖,早熟,寻优能力,搜索效率,数据使用,使用效率,改进遗传算法
AB值:
0.321909
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。