基于模式组合的粒子群优化测试用例生成方法

发布时间：2017-08-22 04:02

  本文关键词：基于模式组合的粒子群优化测试用例生成方法

  更多相关文章： 测试用例生成 粒子群优化算法 交叉算子 局部搜索策略

【摘要】：适应度函数的设计在基于搜索的测试用例生成技术中占据重要的位置,然而在某些特殊的程序中,如存在嵌套、非结构性跳转或因return,break等语句跳出循环的程序,已有的适应度函数无法评价到所有的分支.目前的方法是修改程序的源代码,以使每个分支得到评价.但修改源代码不但可能影响程序的原有结构、引入错误,而且很难实现自动化.针对这一问题,提出一种基于模式组合的粒子群优化测试用例生成方法.首先,将分支条件定义为"模式",即,一类具有相同特征且能提高适应度值的个体集合,并改变其分支函数的插桩方式,可解决分支条件不完全评价的问题;然后,设计一种新的交叉算子,寻找到所有使模式的分支函数值最小的个体,将这些个体中含有模式的部分通过交叉算子组合到一个个体上,既可防止模式在进化过程中被破坏,又可因多种模式的组合而提高个体的适应度值;最后,使用局部搜索策略对种群中的最优个体进行搜索,提高粒子群优化算法的局部搜索精度,进一步提高测试用例生成效率.为了评价该方法的有效性,基于一组基准程序和开源程序进行实验.实验结果表明:对于含有模式的程序,该测试用例生成方法与已有方法相比,在覆盖率和平均进化代数上均有明显优势.
【作者单位】： 中国矿业大学计算机科学与技术学院;广西可信软件重点实验室(桂林电子科技大学);计算机软件新技术国家重点实验室(南京大学);
【关键词】： 测试用例生成 粒子群优化算法 交叉算子 局部搜索策略
【基金】：国家自然科学基金(61502497) 广西可信软件重点实验室研究课题(kx201530) 南京大学计算机软件新技术国家重点实验室基金(KFKT2014B19)~~
【分类号】：TP18
【正文快照】： Test Case Generation Based on Combination of Schema Using Particle Swarm OptimizationJIANG Shu-Juan1,2,WANG Ling-Sai1,XUE Meng1,ZHANG Yan-Mei1,3,YU Qiao1,YAO Hui-Ran11(School of Computer Science and Technology,China University of Mining and Technology,Xu

【相似文献】

中国期刊全文数据库 前10条

1 王志强;;遗传算法生成软件测试用例[J];科学之友(B版);2008年02期

2 张盛;徐中伟;喻钢;杨世玉;;基于接口参数的列控中心测试用例生成算法[J];计算机工程;2011年01期

3 祁金Oz;;遗传蚁群算法在软件测试用例生成中的应用[J];工业仪表与自动化装置;2013年06期

4 潘祖烈;孙乐昌;蔡铭;陈建熊;;基于遗传算法的黑箱测试用例自动生成模型[J];计算机工程;2008年09期

5 李小青;;基于遗传-粒子群混合算法的测试用例生成研究[J];计算机系统应用;2009年03期

6 李娟;陈光武;范多旺;;基于成对组合的遗传算法生成联锁测试用例[J];铁路计算机应用;2011年03期

7 马臻;;基于免疫算法的电子商城软件系统测试用例生成[J];科技信息;2012年16期

8 金虎;李志蜀;张磊;李宝林;李勇军;;基于面向路径的遗传算法的测试用例自动生成[J];计算机工程;2007年03期

9 李晓洁;;基于UML的列车自动防护系统测试用例生成方法研究[J];铁路计算机应用;2013年07期

10 郑燕妮;李志蜀;李奇;;蚁群模拟退火算法在测试用例约简中的应用[J];计算机工程;2009年02期

中国硕士学位论文全文数据库 前10条

1 陈璐璐;基于蚁群算法的测试用例选择机制研究[D];广东工业大学;2013年

2 喻新欣;基于粒子群优化的测试用例生成与排序研究[D];江西财经大学;2013年

3 顾鹏;基于遗传算法的测试用例产生系统关键技术研究[D];华中科技大学;2006年

4 彭稷栋;基于改进遗传算法的测试用例自动生成应用研究[D];江西理工大学;2012年

5 吴道华;基于着色Petri网的测试用例生成及其在列控系统中的应用[D];北京交通大学;2010年

6 靖焱林;基于UML-XML的车载设备测试用例生成方法研究和实现[D];北京交通大学;2011年

7 王鹏;基于改进遗传算法的面向路径测试用例自动生成方法研究[D];大连交通大学;2007年

8 平航磊;基于AR规则遗传算法的全路径测试用例自动生成方法研究[D];西安电子科技大学;2013年

9 邓昌琪;基于U2TP的CTCS-3级车载设备测试用例的生成方法研究[D];北京交通大学;2010年

10 方昭潭;基于CIL的运行时监控设计与实现[D];华东师范大学;2014年

，

本文编号：716916