文档名:基于关键边概率与路径层接近度的多路径覆盖测试
摘要:遗传算法解决多路径覆盖中难覆盖边的问题,是当前软件测试数据自动生成领域的一个研究热点.现有方法解决多路径覆盖问题的效果不够理想,本文提出一种将关键边概率与路径层接近度相结合的多路径覆盖测试方法.首先,本文计算节点被穿越概率找到难覆盖节点,通过难覆盖节点找到难覆盖边(即,关键边),生成目标路径.然后,本文根据关键边概率计算个体贡献度,并通过程序的路径层图计算路径层接近度,再由个体贡献度及路径层接近度设计适应度函数.最后,本文利用多种群遗传算法进化生成测试数据以覆盖目标路径,在进化过程中子种群覆盖当前目标路径后,继续尝试覆盖与其相似的其它路径.实验结果表明,该方法与同类经典方法相比,在保证平均进化时间和平均进化代数占优的同时,稳定性也有所提高,生成时间增幅标准偏差较最优的降低10.19%,离散系数降低10.79%.进化代数增幅标准偏差较最优的降低19.98%,离散系数降低28.02%.
作者:钱忠胜 成轶伟 俞情媛 张丁 姚昌森 秦朗悦Author:QIANZhong-sheng CHENGYi-wei YUQing-yuan ZHANGDing YAOChang-sen QINLang-yue
作者单位:江西财经大学信息管理学院,江西南昌330013
刊名:电子学报 ISTICEIPKU
Journal:ActaElectronicaSinica
年,卷(期):2023, 51(5)
分类号:TP311
关键词:关键边概率 路径层接近度 多路径覆盖 遗传算法 适应度函数 个体贡献度
Keywords:keyedgeprobability pathlayerproximity multi-pathcoverage geneticalgorithm fitnessfunction indi-vidualcontribution
机标分类号:TP311TP18F271
在线出版日期:2023年7月27日
基金项目:基于关键边概率与路径层接近度的多路径覆盖测试[
期刊论文] 电子学报--2023, 51(5)钱忠胜 成轶伟 俞情媛 张丁 姚昌森 秦朗悦遗传算法解决多路径覆盖中难覆盖边的问题,是当前软件测试数据自动生成领域的一个研究热点.现有方法解决多路径覆盖问题的效果不够理想,本文提出一种将关键边概率与路径层接近度相结合的多路径覆盖测试方法.首先,本文计...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
基于关键边概率与路径层接近度的多路径覆盖测试 An Approach to Multi-Path Coverage Testing Based on Key Edge Prob-ability and Path Layer Proximity
基于关键边概率与路径层接近度的多路径覆盖测试.pdf
- 文件大小:
- 2.35 MB
- 下载次数:
- 60
-
高速下载
|
|