摘要

为了提升软件测试用例的约简率,降低误检率和运行时间,考虑到不变量特征对约简效果的影响,提出基于萤火虫算法的软件测试用例约简方法。分析萤火虫优化算法,在感知范围内搜索最优个体,采用萤火虫算法对软件测试用例属性约简,筛选关键因子,同时通过Daikon提取软件中的不变量特征,采用最小化用例集原则,得到最优用例子集,最终实现软件测试用例约简。经实验测试证明,所提方法可以获取比较高的约简率,同时还可以有效降低错误检测率和运行时间,收敛性能较好。