收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于进化算法的软件多缺陷定位研究

樊向宇  
【摘要】:基于程序频谱的缺陷定位方法可以有效地辅助开发人员定位软件内部缺陷,但大部分已有自动化方法在解决多缺陷定位问题时表现不佳,部分效果尚可的方法因复杂度较高或需要开发人员较多交互而仍需进一步改善。为改善上述问题,提出一种基于遗传算法的多缺陷定位方法GAMFal,具体来说:首先基于搜索的软件工程思想对多缺陷定位问题进行建模,构建了候选缺陷分布的染色体编码方式,并基于扩展的Ochiai系数计算个体的适应度值;随后使用遗传算法在解空间中搜索具有最高适应度值的候选缺陷分布,在终止条件被满足后返回最优解种群;最后根据这个种群对程序实体进行排序。这样开发人员可以依次对程序实体进行检查并最终确定多个缺陷的具体位置。实证研究以Siemens套件中的7个程序和Linux的3个程序(gzip、grep和sed)作为评测对象,并扩展传统的定位方法评测标准EXAM至EXAM_F和EXAM_L,通过与其他经典的缺陷定位方法(Tarantula、Improved Tarantula及Ochiai)进行对比,并通过Friedman检测和最小显著性差异测试可得,提出的GAMFal方法在整体定位效率方面优于传统方法,且需要更少的人工交互。除此之外,GAMFal的执行时间也在可接受的范围之内。随后,使用Go语言实现了一个基于遗传算法的多缺陷定位框架FSMFL,该框架在数据预处理和算法的实现上做了大量优化,并且支持其他研究者对多缺陷定位的可疑值函数进行扩展。经实验,FSMFL框架的执行效率比GAMFal方法提高了近十倍。


知网文化
【相似文献】
中国期刊全文数据库 前16条
1 祁金佺;;遗传蚁群算法在软件测试用例生成中的应用[J];工业仪表与自动化装置;2013年06期
2 王文;王雷;;基于遗传蚁群算法的软件测试用例自动生成[J];微计算机信息;2010年36期
3 胡岳峰;高建华;;一种面向对象测试用例自动生成的混合算法[J];计算机应用研究;2008年03期
4 刘东旭;吴昊;;基于遗传算法的软件测试用例自动生成研究[J];无线互联科技;2018年12期
5 包晓安;熊子健;张唯;吴彪;张娜;;一种基于改进遗传算法的路径测试用例生成方法[J];计算机科学;2018年08期
6 周明泉;江国华;;基于对数几率回归的函数级软件缺陷定位[J];计算机与现代化;2018年07期
7 赵明,张毅坤,沈建雄,崔杜武,高海龄;基于遗传算法的测试用例生成工具研究[J];计算机工程;2005年13期
8 蔡蕊;张仕;余晓菲;蒋建民;;基于程序频谱的缺陷定位方法[J];计算机系统应用;2019年01期
9 李华;刘越;李春洁;王锐;孙志勇;;优化遗传算法在软件测试用例方面的应用[J];科技创新导报;2015年08期
10 邱菊;;一种改进的软件测试用例生成方法[J];电脑知识与技术;2011年03期
11 冯廷智;成红芳;;基于遗传算法的航空机载软件测试用例优先级技术研究[J];航空科学技术;2018年11期
12 雷晏;毛晓光;陈宗岳;;基于频谱的缺陷定位技术:逆向切片优于执行切片[J];后勤工程学院学报;2015年03期
13 李柱;丁晓明;;用于测试用例生成的遗传算法改进[J];科学技术与工程;2011年05期
14 费雯悦;;一种基于改进遗传算法的测试用例自动生成研究[J];北京石油化工学院学报;2011年04期
15 吴云;胡小娟;邱宁佳;王鹏;杨华民;;基于遗传算法的测试用例生成技术研究[J];长春理工大学学报(自然科学版);2010年03期
16 李柱;;基于自适应遗传算法的软件测试用例自动生成[J];计算机系统应用;2016年01期
中国重要会议论文全文数据库 前10条
1 周瑞杰;江国华;;基于遗传算法的面向对象类测试用例生成研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
2 周晓燕;李兵;潘伟丰;覃叶宜;;基于错误传播概率网络的软件回归测试用例选择[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
4 林春哲;张凯;王道堂;;软件测试用例设计分析[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
5 张侠影;李志蜀;;一种优化的测试用例约简方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
6 张德平;聂长海;徐宝文;;划分测试用例选择策略研究[A];第五届中国测试学术会议论文集[C];2008年
7 王斌;;软件测试用例相关问题探讨[A];中国原子能科学研究院年报 2013[C];2014年
8 邱程;邬小鲁;何聪;范志容;李凯;;基于黑盒测试的车载影音娱乐系统测试用例设计方法[A];2016中国汽车工程学会年会论文集[C];2016年
9 章靠;丁佐华;;基于事件图的并发软件测试[A];第四届中国软件工程大会论文集[C];2007年
10 盛佩军;;斜面探伤中的缺陷定位修正及实际应用[A];2007'湖北·武汉NDT学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张慧;基于测试用例的错误定位技术研究[D];东南大学;2016年
2 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
3 刘勇;基于变异的错误定位优化技术研究[D];北京化工大学;2018年
4 王静;有效载荷系统测试用例智能规划方法研究[D];中国科学院大学(中国科学院国家空间科学中心);2018年
5 郭心睿;基于“生成—检验”框架的软件代码错误自动修复技术研究[D];清华大学;2017年
6 张功杰;基于集合进化与占优关系的变异测试用例生成[D];中国矿业大学;2017年
7 张旭舟;面向复杂程序结构的测试用例自动生成方法研究[D];北京邮电大学;2018年
8 刘玲;基于面向对象形式规格说明的测试用例生成技术[D];上海大学;2004年
9 占学德;基于UML statecharts测试方法的研究[D];上海大学;2005年
10 金虎;自动化软件测试技术研究[D];四川大学;2006年
中国硕士学位论文全文数据库 前10条
1 樊向宇;基于进化算法的软件多缺陷定位研究[D];天津大学;2017年
2 王文;基于遗传蚁群算法的软件测试用例自动生成的研究[D];湖南大学;2010年
3 李玉峰;基于改进量子蚁群算法的测试用例约简方法研究[D];大连海事大学;2016年
4 方正;基于碰撞域的自动化测试用例生成算法研究[D];南昌航空大学;2018年
5 杨凡;引导测试用例生成的有效评价机制研究及应用[D];北京林业大学;2013年
6 王洪娟;基于遗传算法的测试用例生成模型研究[D];安徽大学;2010年
7 邢行;基于上位效应的多目标测试用例优先排序蚁群算法优化研究[D];北京化工大学;2016年
8 胡岳峰;两两组合覆盖测试用例生成研究及优化[D];上海师范大学;2008年
9 刘双悦;基于遗传算法的软件测试用例自动生成技术研究[D];哈尔滨理工大学;2010年
10 胡先智;基于遗传蚂蚁融合算法的测试用例生成研究[D];西安理工大学;2008年
中国重要报纸全文数据库 前10条
1 本报记者 王欣;5G要这么测[N];通信产业报;2017年
2 罗德与施瓦茨(中国)科技有限公司;R&S公司:集成化NB-IoT测试方案[N];通信产业报;2017年
3 特约撰稿 张勇;基于需求的测试:确保需求与软件的统一[N];计算机世界;2011年
4 计算机世界实验室 韩勖;拨云见日[N];计算机世界;2008年
5 曾子林 邹力;谨防智能化作战的算法误区[N];解放军报;2019年
6 眉间尺;比算法推荐更重要的是确认眼神[N];科技日报;2018年
7 陈航辉;切勿陷入算法迷信[N];解放军报;2019年
8 西南政法大学行政法学院 邬蕾;算法与法秩序的重塑[N];中国社会科学报;2019年
9 沈东坡;致命的“算法”[N];滨海时报;2017年
10 刘振;“成于算法”当警惕“败于算法”[N];安徽日报;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978