计算机应用

作者：王曙燕, 袁佳娟, 孙家泽

单位：西安邮电大学 计算机学院, 西安 710061

关键词：回归测试,弱变异准则,变异分支,测试用例约简,人工鱼群算法

基金：陕西省科技厅工业攻关项目（2018GY-014，2017GY-092）；西安邮电大学研究生创新基金资助项目（CXJJ2017063）。

针对为数较多的测试用例增加了回归测试成本的问题，提出一种基于弱变异准则的测试用例约简方法。首先，基于弱变异准则获得测试用例和变异分支关系矩阵；然后，重复约简4种无效测试需求和子集测试用例；最后，结合人工鱼群算法选择当前最优测试用例，并且交替执行简化和测试用例选择操作直至覆盖所有测试需求。该方法针对6个经典程序与贪心算法和HGS算法相比，基于弱变异准则并且不改变或稍微改变变异评分的条件下，约简率分别提高了73.4%和8.2%，且耗时分别降低了25.3%和56.1%。实验结果表明，所提方法在回归测试中可有效约简测试用例，降低测试代价。

来源：2019年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第2期