基于萤火虫算法的软件测试用例约简方法  

Software Test Case Reduction Method Based on Firefly Algorithm

作　　者：芦欣 李文静[2] LU Xin;LI Wen-jing(School of Computer and Information Engineering,Nantong Institute of Technology,Nantong Jiangsu 226002,China;School of Information Engineering,Inner Mongolia University of Technology,Huhehot Inner Mongolia 010080,China)

机构地区：[1]南通理工学院计算机与信息工程学院,江苏南通226002 [2]内蒙古工业大学信息工程学院,内蒙古呼和浩特010080

出　　处：《计算机仿真》2023年第12期411-415,共5页Computer Simulation

基　　金：南通理工学院中青年骨干教师培养(科学研究)专项(ZQNGGJS202118);国家自然科学基金专项项目(62141603);内蒙古自治区高等学校科学研究项目(NJZY21332)。

摘　　要：为了提升软件测试用例的约简率,降低误检率和运行时间,考虑到不变量特征对约简效果的影响,提出基于萤火虫算法的软件测试用例约简方法。分析萤火虫优化算法,在感知范围内搜索最优个体,采用萤火虫算法对软件测试用例属性约简,筛选关键因子,同时通过Daikon提取软件中的不变量特征,采用最小化用例集原则,得到最优用例子集,最终实现软件测试用例约简。经实验测试证明,所提方法可以获取比较高的约简率,同时还可以有效降低错误检测率和运行时间,收敛性能较好。In order to improve the reduction rate of software test cases and reduce the false detection rate and e⁃lapsed time,this paper proposed a method of reducing software test cases based on the Firefly algorithm,considering the influence of invariant characteristics on the reduction effect.Firstly,we analyzed the glowworm optimization algo⁃rithm and searched for the optimal individual within the perception range.Then,we used the Firefly algorithm to re⁃duce the attributes of software test cases,and then select key factors.In the meanwhile,we extracted the features of invariants from software by Daikon,and thus obtained the optimal case subset based on the principle of minimizing the use case set.Finally,we realized the reduction of software test cases.Experimental test results prove that the pro⁃posed method can obtain a higher reduction rate,and effectively reduces the error detection rate and running time at the same time,with good convergence performance.

关 键 词：萤火虫算法 软件测试 用例约简 不变量特征 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]