结合关键点概率与路径相似度的多路径覆盖策略

• 作者: 钱忠胜 祝洁 朱懿敏 俞情媛 李端明 宋佳
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多种群遗传算法 多路径覆盖 关键点概率 路径相似度 贡献度
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 系统软件与软件工程|SYSTEM SOFTWARE AND SOFTWARE ENGINEERING
• 页码范围: 434-454
• 页数: 21页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.006149

摘要

利用多种群遗传算法解决多路径覆盖问题,是测试数据自动生成领域一个重要的研究方向.为了提高多路径覆盖测试数据自动生成的效率,提出一种将关键点概率和路径相似度相结合的多路径覆盖策略.首先,将理论路径划分成易覆盖、难覆盖及不可达路径;然后,通过易覆盖路径统计关键点概率,依此概率计算个体对生成测试数据的贡献度,并利用贡献度改进适应度函数,同时根据关键点概率对目标路径进行排序;最后,使用多种群遗传算法生成覆盖目标路径的测试数据,在进化过程中,子种群覆盖当前目标路径后,继续尝试覆盖该目标路径的相似路径.实验结果表明,该方法能够有效地提高多路径覆盖测试数据生成的效率.