软件学报

作者：杜莹，孙百才，巩敦卫，田甜，姚香娟

单位：杜莹，中国矿业大学 信息与控制工程学院, 江苏 徐州 22111611,孙百才，中国矿业大学 信息与控制工程学院, 江苏 徐州 22111602,巩敦卫，中国矿业大学 信息与控制工程学院, 江苏 徐州 22111603,田甜，山东建筑大学 计算机科学与技术学院, 山东 济南 25110004,姚香娟，中国矿业大学 数学学院, 江苏 徐州 22111605

关键词：路径测试;路径选择;多目标优化;带精英策略的非支配排序遗传算法;Pareto最优解集

基金：国家自然科学基金(61773384, 61763026, 61673404); 国家重点研发计划(2018YFB1003802-01); 山东省自然科学基金(ZR2020MF084)

路径测试是一种非常重要且应用广泛的结构测试方法, 已有路径生成方法的测试效率不高、测试开销较大, 且易生成冗余测试路径. 针对以上问题, 主要研究路径选择问题的优化模型及其进化求解方法, 目的在于: 在不降低测试覆盖率的前提下, 减少冗余路径的数量, 降低测试消耗. 首先, 以多条路径作为决策变量, 基于该决策变量包含的边数和路径数, 建立多目标优化模型; 然后, 采用多目标进化算法求解该模型, 得到目标路径集. 将所提方法应用于7个基准测试程序, 并与其他算法比较. 实验结果表明, 相比其他算法, 所提方法能够在保证测试充分性的条件下, 降低测试消耗, 从而提高测试效率.

来源：2022年第9期

《软件学报》期刊编辑部

查看软件学报杂志2022年第9期