返回列表 发布新帖

基于关键边概率与路径层接近度的多路径覆盖测试

9 0
admin 发表于 2024-12-14 11:39 | 查看全部 阅读模式

文档名:基于关键边概率与路径层接近度的多路径覆盖测试
摘要:遗传算法解决多路径覆盖中难覆盖边的问题,是当前软件测试数据自动生成领域的一个研究热点.现有方法解决多路径覆盖问题的效果不够理想,本文提出一种将关键边概率与路径层接近度相结合的多路径覆盖测试方法.首先,本文计算节点被穿越概率找到难覆盖节点,通过难覆盖节点找到难覆盖边(即,关键边),生成目标路径.然后,本文根据关键边概率计算个体贡献度,并通过程序的路径层图计算路径层接近度,再由个体贡献度及路径层接近度设计适应度函数.最后,本文利用多种群遗传算法进化生成测试数据以覆盖目标路径,在进化过程中子种群覆盖当前目标路径后,继续尝试覆盖与其相似的其它路径.实验结果表明,该方法与同类经典方法相比,在保证平均进化时间和平均进化代数占优的同时,稳定性也有所提高,生成时间增幅标准偏差较最优的降低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
2024-12-14 11:39 上传
文件大小:
2.35 MB
下载次数:
60
高速下载
【温馨提示】 您好!以下是下载说明,请您仔细阅读:
1、推荐使用360安全浏览器访问本站,选择您所需的PDF文档,点击页面下方“本地下载”按钮。
2、耐心等待两秒钟,系统将自动开始下载,本站文件均为高速下载。
3、下载完成后,请查看您浏览器的下载文件夹,找到对应的PDF文件。
4、使用PDF阅读器打开文档,开始阅读学习。
5、使用过程中遇到问题,请联系QQ客服。

本站提供的所有PDF文档、软件、资料等均为网友上传或网络收集,仅供学习和研究使用,不得用于任何商业用途。
本站尊重知识产权,若本站内容侵犯了您的权益,请及时通知我们,我们将尽快予以删除。
  • 手机访问
    微信扫一扫
  • 联系QQ客服
    QQ扫一扫
2022-2025 新资汇 - 参考资料免费下载网站 最近更新浙ICP备2024084428号
关灯 返回顶部
快速回复 返回顶部 返回列表