收藏本站
《南京理工大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于程序执行的错误定位方法

田志雨  
【摘要】:软件调试是软件开发和维护中最为耗时耗力的部分,而其中的错误定位是最为重要且最为困难的。传统的错误定位方法往往是采用手工定位的方法(比如借助于调试工具设置断点),但是这类方法缺点是可能出错的语句的搜索空间巨大,且往往耗费大量的精力和时间。因此目前在错误定位方面的主要研究内容是自动化错误定位,这类方法主要的手段是借助于设计良好的测试用例集,通过对测试结果和程序特征的自动化分析,计算出可能出错语句的集合。基于程序行为特征的自动化错误定位方法一般根据覆盖信息计算出程序语句的可疑度,然后按照可疑度由高到低的顺序逐条检查程序的可疑语句。 为了提高定位错误的效率,本文对现有的基于程序行为特征的方法进行改进。 首先,通过对目前的自动化错误定位方法的研究对比,给出了几种基于程序执行的错误定位方法:基于测试用例对语句可疑度的贡献随着测试用例数目的增加而降低(简记为贡献率的降低)的思想给出了方法Heuristic_1,基于程序执行补集的概念给出Heuristic_2和Heuristic_3,基于贡献率的降低的思想和Tarantula的思想给出了Heuristic_4。 其次,给出了一个具有可视化界面的通用的自动化错误定位架构的实现流程,其中的可视化是为了方便调试人员查看可疑的语句。 最后,为了验证方法的有效性,本文根据前面给出的流程实现了一个自动化的错误定位工具Visual_debug,采用测试数据集Siemens Suite作为研究对象,将本文提出的方法和现有的几种方法进行比较。 实验结果表明,较之于同类思想的方法,Heuristic_1方法的效率略有提高,而Heuristic_2、Heuristic_3和Heuristic_4方法表现出60%左右程序只需要检查20%左右的代码。由此可见本文提出的方法在错误定位的效率方面有所提高,即只需要检查更少的语句就能够定位出程序中的错误。
【学位授予单位】:南京理工大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP311.52

【引证文献】
中国硕士学位论文全文数据库 前2条
1 毛立强;基于模糊测试和频谱错误定位的自动化软件测试研究[D];大连交通大学;2014年
2 陈会波;基于数据挖掘的软件故障定位技术研究[D];南京理工大学;2014年
【参考文献】
中国期刊全文数据库 前6条
1 胡从兴;陈林;丁晖;曾奕;;结合语句执行补集的程序错误定位[J];计算机科学与探索;2011年06期
2 谭德贵;陈林;王子元;丁晖;周毓明;徐宝文;;通过增大边际权重提高基于频谱的错误定位效率[J];计算机学报;2010年12期
3 匡春光;陈华;张鲁峰;;基于数据流的脆弱性静态分析[J];计算机工程;2008年21期
4 陆炜;曾庆凯;;一种基于控制流的程序行为扩展模型[J];软件学报;2007年11期
5 林果园;郭山清;黄皓;曹天杰;;基于动态行为和特征模式的异常检测模型[J];计算机学报;2006年09期
6 汪小飞;赵克佳;田祖伟;;数据流分析的关键技术研究[J];计算机科学;2005年12期
【共引文献】
中国期刊全文数据库 前10条
1 吕琼帅;单冬红;申远;;基于遗传神经网络的软件错误定位方法[J];计算机与现代化;2015年11期
2 王克朝;王甜甜;苏小红;马培军;;软件错误自动定位关键科学问题及研究进展[J];计算机学报;2015年11期
3 余凯;梁光明;杨世德;;基于硬件模块访问的固件异常分析[J];数字技术与应用;2015年10期
4 徐宇航;皮德常;;卫星异常模式挖掘方法[J];小型微型计算机系统;2015年09期
5 陈翔;鞠小林;文万志;顾庆;;基于程序频谱的动态缺陷定位方法研究[J];软件学报;2015年02期
6 郭小芳;李锋;宋晓宁;刘庆华;;基于加权Euclid范数的MTS异常检测[J];计算机科学;2014年05期
7 毛立强;;基于模糊测试的自动化软件测试方法[J];电脑知识与技术;2014年06期
8 涂径玄;陈林;许蕾;卢红敏;徐宝文;;考虑类特性的面向对象错误定位[J];计算机学报;2013年12期
9 丁晖;陈林;钱巨;许蕾;徐宝文;;一种基于信息量的缺陷定位方法[J];软件学报;2013年07期
10 曹源;马连川;李旺;;铁道信号系统安全计算机状态监测方法[J];交通运输工程学报;2013年03期
【同被引文献】
中国硕士学位论文全文数据库 前8条
1 田志雨;基于程序执行的错误定位方法[D];南京理工大学;2012年
2 王强;基于Tcl的智能卡自动化测试的研究与实现[D];河北工程大学;2011年
3 梁家安;自动化软件测试技术研究[D];江南大学;2011年
4 蔡宇伟;基于模块化的自动化软件测试框架技术研究[D];上海交通大学;2010年
5 李琼;基于遗传算法的模糊测试数据生成的研究[D];青岛大学;2010年
6 刘冰;基于异构ERP系统的数据迁移技术应用研究[D];苏州大学;2010年
7 叶珂珂;虚拟机支持的程序谱差异分析和故障定位技术研究[D];浙江大学;2008年
8 孙菲;数据移植自动化测试的设计与实现[D];北京邮电大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前5条
1 任瑞国;基于符号化执行的测试用例自动生成方法研究[D];西安理工大学;2018年
2 张江;基于查询聚类的物化视图动态选取策略研究[D];中国民航大学;2018年
3 路洁;基于海量日志的大规模软件系统异常检测平台的研究与实现[D];西安电子科技大学;2017年
4 陈娣;基于动态切片和关联规则的软件故障诊断系统的设计与实现[D];华中科技大学;2016年
5 张荷;基于PU学习的软件故障检测方法研究[D];西北农林科技大学;2015年
【二级参考文献】
中国期刊全文数据库 前8条
1 谢晓园;徐宝文;史亮;聂长海;;面向路径覆盖的演化测试用例生成技术(英文)[J];软件学报;2009年12期
2 董国伟;聂长海;徐宝文;;基于程序路径分析的有效蜕变测试[J];计算机学报;2009年05期
3 卜莉;李军怀;张璟;;基于DTD的XML与SQL查询转换算法[J];计算机工程;2007年16期
4 刁树民;王永利;张晓勇;;一种数据流中奇异数据的自适应恢复方法[J];计算机工程;2007年15期
5 汪小飞;赵克佳;田祖伟;;数据流分析的关键技术研究[J];计算机科学;2005年12期
6 张相锋,孙玉芳,赵庆松;基于系统调用子集的入侵检测[J];电子学报;2004年08期
7 徐明,陈纯,应晶;基于系统调用分类的异常检测(英文)[J];软件学报;2004年03期
8 戎玫;张广泉;;模型检测新技术研究[J];计算机科学;2003年05期
【相似文献】
中国期刊全文数据库 前10条
1 谭德贵;陈林;王子元;丁晖;周毓明;徐宝文;;通过增大边际权重提高基于频谱的错误定位效率[J];计算机学报;2010年12期
2 姚佳瑜;;软件测试中的测试用例及复用研究[J];数字技术与应用;2018年01期
3 杨志伟;;程序执行时间测量方法探讨[J];无线电通信技术;1988年03期
4 王蓁蓁;徐宝文;周毓明;陈林;;一种随机TBFL方法[J];计算机科学;2013年01期
5 乔林,汤志忠,容红波,张赤红;指令级并行程序执行模型[J];计算机学报;1999年05期
6 罗辉;软件测试及测试用例的设计[J];计算机系统应用;1994年06期
7 罗辉;浅谈──软件测试及测试用例的设计[J];中国金融电脑;1994年02期
8 王万金;韩成柱;;一种基于场景的装备软件测试用例设计方法研究[J];舰船电子工程;2018年10期
9 刘宇菁;窗口软件的编写[J];计算机应用研究;1990年02期
10 聂长海;;组合测试研究进展[J];中国科技论文;2017年20期
中国重要会议论文全文数据库 前10条
1 李勇;吴国凤;;软件测试中基于概率的测试用例选择[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 王斌;;软件测试用例相关问题探讨[A];中国原子能科学研究院年报 2013[C];2014年
3 周晓燕;李兵;潘伟丰;覃叶宜;;基于错误传播概率网络的软件回归测试用例选择[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 朱家驹;石艳莉;;块号编写对程序执行结果影响的实例分析[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
5 章靠;丁佐华;;基于事件图的并发软件测试[A];第四届中国软件工程大会论文集[C];2007年
6 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
7 张侠影;李志蜀;;一种优化的测试用例约简方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 张德平;聂长海;徐宝文;;划分测试用例选择策略研究[A];第五届中国测试学术会议论文集[C];2008年
9 曹平;董昭;刘克;蔡开元;;软件测试的剔除策略分析[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
10 林春哲;张凯;王道堂;;软件测试用例设计分析[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
2 本报记者 王欣;5G要这么测[N];通信产业报;2017年
3 罗德与施瓦茨(中国)科技有限公司;R&S公司:集成化NB-IoT测试方案[N];通信产业报;2017年
4 美科利公司;软件测试打造电信级IT系统[N];通信产业报;2005年
5 本报记者 吴宏林;心如皓月抒壮志 不输须眉攀高峰[N];中国改革报;2018年
6 ;“框”起软件测试[N];计算机世界;2002年
7 北京融海恒信咨询有限公司;软件测试:一个不得不关注的问题[N];中国计算机报;2002年
8 ;找错[N];计算机世界;2002年
9 谢雅莉 张旭春 李佩刚;软件测试:行业受重视但认识有误区[N];中国城乡金融报;2006年
10 常量;软件测试人才炙手可热  “定制培训”模式走俏职场[N];大众科技报;2005年
中国博士学位论文全文数据库 前10条
1 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
2 张功杰;基于集合进化与占优关系的变异测试用例生成[D];中国矿业大学;2017年
3 郭健强;面向对象软件测试理论与技术的研究[D];西安电子科技大学;1999年
4 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
5 谢晓东;基于模型比较的软件测试用例生成方法研究[D];华中科技大学;2007年
6 李根;基于动态测试用例生成的二进制软件缺陷自动发掘技术研究[D];国防科学技术大学;2010年
7 刘勇;基于变异的错误定位优化技术研究[D];北京化工大学;2018年
8 王静;有效载荷系统测试用例智能规划方法研究[D];中国科学院大学(中国科学院国家空间科学中心);2018年
9 郭心睿;基于“生成—检验”框架的软件代码错误自动修复技术研究[D];清华大学;2017年
10 张慧;基于测试用例的错误定位技术研究[D];东南大学;2016年
中国硕士学位论文全文数据库 前10条
1 田志雨;基于程序执行的错误定位方法[D];南京理工大学;2012年
2 招敏怡;TESTLINK和MANTIS的优化及其应用[D];华南理工大学;2010年
3 李鹏;选矿过程监控软件测试平台的设计与开发[D];东北大学;2014年
4 韩雪;基于统一过程自动化测试用例的设计与实现[D];北京邮电大学;2010年
5 曹文婷;软件测试用例生成及管理系统的设计和实现[D];吉林大学;2012年
6 刘双悦;基于遗传算法的软件测试用例自动生成技术研究[D];哈尔滨理工大学;2010年
7 臧秦政;面向强流动性测试项目组的测试用例管理系统设计与实现[D];东华大学;2014年
8 焦栋斌;神经网络在软件故障定位中的应用研究[D];大连海事大学;2012年
9 卢伟;面向移动终端的软件测试用例库的设计与实现[D];东北大学;2012年
10 王芳;基于参数扩展的组合测试的研究[D];安徽大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026