基于人工免疫算法的高效回归测试用例集约简机制

作者：刘文静; 邢颖; 韩宏峰; 宫云战

来源：东南大学学报(自然科学版), 2017, 47(S1): 170-175.

• 回归测试
• 测试用例集约简
• 测试需求覆盖模型
• 人工免疫算法

为了在海量回归测试用例中剔除冗余测试用例,优化回归测试的效率,提出一种基于人工免疫算法的高效回归测试用例集约简机制.首先,构建测试需求覆盖模型,其次,通过适应度函数刻画测试用例集的测试总开销,利用人工免疫算法强大的全局搜索能力约简回归测试用例集.基于真实工程代码构建实验验证了所提机制的有效性,实验结果表明:同现有基于遗传算法的机制相比,在不同的迭代阈值下,平均约简成功率分别从10%,35%和80%提升至100%,同时平均冗余覆盖比率从98%,95%和109%降低到21%,55%和90%,测试用例集约简效果明显;在约简效率方面,所提机制平均迭代次数均小于25次,而对比方案的迭代次数均大于50次,用例约简效率大幅提升.

• 单位
  自动化学院; 网络与交换技术国家重点实验室; 北京邮电大学