收藏本站
《西安电子科技大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

基于距离度量和统计计算相结合的软件故障定位方法

平永侠  
【摘要】:软件发生失效时如何快速而准确的定位软件故障已经成为越来越受关注的话题。自动化的故障定位方法包括静态分析法、动态执行法、程序行为累积法以及试验分析法,这些方法有着独特的分析视角,同时也存在着相应的缺陷,因此当前主要由人凭借开发经验来判断软件故障发生的位置。 本文的自动化软件故障定位方法是在前人研究的基础上开展的。该方法将程序的静态信息、当前的程序动态执行信息和历史行为累积信息相结合,并融合基于距离度量的故障定位方法和基于统计计算的故障定位方法对上述信息进行统计分析。该方法一方面通过构造系统DD图,计算无约束边,生成当前失效路径的相似路径集这一系列步骤提高路径间的相似性,进而利用路径对比,增大软件故障定位的准确率;另一方面基于距离度量的故障定位方法和基于统计计算的故障定位方法的结合既弥补了前者对于定位结果的不完备性和定位结果对测试用例集的依赖性,又弥补了后者对于定位过程不具备实时性。上述两种定位方法分别从不同的角度分析路径执行信息,计算语句的可疑度,并最终将可疑度值经过从高到低的排序后,以图形化的形式向用户展示定位结果,从而更友好地帮助用户排查软件故障。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP311.53

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 贾晓霞;吴际;金茂忠;柳永坡;;基于程序行为累积分析的软件故障定位方法[J];北京航空航天大学学报;2006年05期
2 毛澄映;卢炎生;;分支测试中测试路径用例的简化生成方法[J];计算机研究与发展;2006年02期
3 叶俊民;王俊杰;董威;齐治昌;;一种基于程序DD图的无约束边生成算法[J];计算机科学;2009年02期
4 刘彦斌;朱小冬;;基于双轨迹差异分析法的软件故障定位[J];计算机工程;2007年09期
5 单锦辉 ,齐治昌;面向路径的测试数据自动生成方法研究[J];计算机工程与科学;2003年06期
6 张成;廖建新;朱晓民;;基于贝叶斯疑似度的启发式故障定位算法[J];软件学报;2010年10期
7 王志言,刘椿年;区间算术在软件测试中的应用[J];软件学报;1998年06期
8 姜姗姗;赵中华;张波;王启明;;一种改进的测试路径集生成算法[J];计算机系统应用;2010年11期
中国硕士学位论文全文数据库 前3条
1 朱凯;一种基于相似路径集生成的程序故障定位方法[D];华中师范大学;2007年
2 雷志翔;一种改进的相似路径算法及其在故障定位中的应用[D];华中师范大学;2008年
3 洪丽娜;用于软件故障定位的差异比较方法及其改进[D];大连海事大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 王雅文;宫云战;肖庆;杨朝红;;扩展区间运算的变量值范围分析技术[J];北京邮电大学学报;2009年03期
3 单锦辉,王戟,齐治昌;面向路径的测试数据自动生成方法述评[J];电子学报;2004年01期
4 王汝言;吴晴;熊余;谢雨;赵莹;;压缩感知的多参数链路故障定位算法[J];电子与信息学报;2013年11期
5 徐烂;陈磊;;体现分支覆盖情况的基本路径集自动生成算法[J];电脑知识与技术;2014年12期
6 高鑫;;基于最大症状覆盖率的故障定位算法[J];硅谷;2014年12期
7 胡正;陈庆芳;黄忠培;南萌;李庆博;温姣;;基于贝叶斯疑似度的有向二分图模型的故障元件诊断[J];上海电力学院学报;2015年01期
8 龚丹丹;王甜甜;苏小红;马培军;;冗余代码缺陷检测方法[J];哈尔滨工业大学学报;2012年07期
9 刘剑豪;刘晓明;黄松;;软件可靠性测试充分性的多准则判定及应用[J];华中科技大学学报(自然科学版);2007年09期
10 毛澄映;卢炎生;;构件软件回归测试用例选择策略[J];计算机研究与发展;2006年10期
中国重要会议论文全文数据库 前2条
1 王斌;张伟;段见飞;张威;;基于软件运行记录的测试方法[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 王雅文;宫云战;肖庆;杨朝红;;区间运算在软件缺陷检测中的应用[A];第五届中国测试学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘雪梅;服务器端软件性能分析和诊断方法研究[D];哈尔滨工程大学;2010年
2 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
3 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
4 李华旺;航天嵌入式现代小卫星软件容错设计及测试系统研究[D];中国科学院上海冶金研究所;2001年
5 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
6 张广梅;软件测试与可靠性评估[D];中国科学院研究生院(计算技术研究所);2006年
7 毛澄映;面向对象程序分析与测试技术研究[D];华中科技大学;2006年
8 王雅文;基于缺陷模式的软件测试技术研究[D];北京邮电大学;2009年
9 李根;基于动态测试用例生成的二进制软件缺陷自动发掘技术研究[D];国防科学技术大学;2010年
10 张艳梅;基于依赖性分析的面向对象程序测试技术研究[D];中国矿业大学;2012年
中国硕士学位论文全文数据库 前10条
1 孙佳地;划分测试模型及其应用研究[D];大连理工大学;2010年
2 林秀华;基于J2EE的中小企业通用企业信息发布系统的设计与实现[D];电子科技大学;2010年
3 陈能;基于测试的程序错误定位系统的设计与实现[D];大连海事大学;2011年
4 吕春燕;用于程序错误定位的运行路径聚类方法[D];大连海事大学;2011年
5 孙华衿;C/C++单元自动化覆盖测试框架的研究与实现[D];北京邮电大学;2011年
6 李青翠;单元自动化测试系统中路径选择方法的研究与设计[D];北京邮电大学;2011年
7 姚欣洪;基于线程摘要的C/C++数据竞争检测研究[D];北京邮电大学;2011年
8 王禹;基于二进制程序的软件缺陷分析及其测试数据生成系统的设计与实现[D];北京邮电大学;2011年
9 杨清平;基于改进遗传算法的测试用例自动生成研究[D];广东工业大学;2011年
10 程佳;嵌入式共享远程调试技术的研究与实现[D];电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前8条
1 吕新荣;廖建新;朱晓民;武家春;;IMS应用层连续性研究[J];电子与信息学报;2007年09期
2 毛澄映;卢炎生;;分支测试中测试路径用例的简化生成方法[J];计算机研究与发展;2006年02期
3 叶俊民;王俊杰;董威;齐治昌;;一种基于程序DD图的无约束边生成算法[J];计算机科学;2009年02期
4 肖庆,万琳,宫云战;结构测试中的路径产生[J];计算机工程;2003年02期
5 张广梅,李晓维;数据流相关软件故障的静态检测[J];计算机辅助设计与图形学学报;2005年11期
6 毛澄映,卢炎生;面向对象类簇级测试中控制依赖分析方法研究[J];计算机工程与科学;2005年08期
7 黄晓慧;邹仕洪;褚灵伟;程时端;王文东;;Internet服务故障管理:分层模型和算法[J];软件学报;2007年10期
8 王志言,刘椿年;区间算术在软件测试中的应用[J];软件学报;1998年06期
中国博士学位论文全文数据库 前1条
1 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
中国硕士学位论文全文数据库 前1条
1 朱凯;一种基于相似路径集生成的程序故障定位方法[D];华中师范大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 王健全;顾畹仪;;案例库故障定位方法[J];光子学报;2005年12期
2 梅念;石东源;段献忠;;基于过热区域搜索的多电源复杂配电网故障定位方法[J];电网技术;2008年12期
3 俞舜浩;;基于执行轨迹谱分段检测的软件故障定位方法[J];计算机工程与应用;2010年16期
4 王健全,顾畹仪;光网络中的分布式故障定位方法[J];中国激光;2004年01期
5 王鹏;李长云;;分析语句命中谱的自动故障定位方法研究[J];计算机工程与应用;2010年32期
6 曹敏;王峥;张继业;;馈线驻波故障定位方法及装置设计[J];光通信研究;2014年04期
7 沙建华;郭兴农;;一种用于消弧线圈接地系统中的故障定位方法[J];电子世界;2012年22期
8 孙立山,王晓园;使用双端数据故障定位方法的研究[J];电气电子教学学报;2004年01期
9 陈逵;赵普;;基于网形结构矩阵的单电源配电网故障定位方法[J];电气时代;2008年12期
10 束洪春,司大军,葛耀中,陈学允;长输电线路电弧故障定位方法研究[J];电力系统自动化;2000年21期
中国重要会议论文全文数据库 前6条
1 武星;楼佩煌;臧铁钢;胡荣华;;基于功能反求和分支修剪的故障定位方法研究[A];第二十七届中国控制会议论文集[C];2008年
2 梁魁;汪芳宗;扬力森;董凌凯;;基于同步相量测量的配电网故障定位方法研究[A];2008中国电力系统保护与控制学术研讨会论文集[C];2008年
3 薛鸿鹏;徐汝俊;刘晨;;35kV配电网故障定位方法的研究[A];2013年中国电机工程学会年会论文集[C];2013年
4 王甘露;;TRA隐性故障定位方法的探讨[A];2004’中国通信学会无线及移动通信委员会学术年会论文集[C];2004年
5 梁艺;;从交换角度看DXC和DCME设备的差异及相关传输告警的处理方法[A];广东省通信学会2006年度学术论文集[C];2007年
6 梁艺;;从交换角度看DXC和DCME设备差异及告警处理[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
中国博士学位论文全文数据库 前2条
1 张林利;小电流接地故障定位方法及其应用研究[D];山东大学;2013年
2 叶磊;新型中压配电网单端故障定位方法的研究[D];华中科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 吴俊春;中压配电网故障定位方法的研究[D];华中科技大学;2013年
2 邹小梅;基于错误解释的故障定位方法研究[D];华中师范大学;2009年
3 李金龙;基于广域测量的故障定位方法的研究[D];华北电力大学(北京);2010年
4 姜晨;基于空间磁场波形特性的架空配电线路故障定位方法的研究[D];华北电力大学;2012年
5 刘印磊;多分支复杂配电网在线故障定位方法的研究[D];北京交通大学;2012年
6 徐俊明;高压输电线路故障定位方法研究[D];三峡大学;2012年
7 侯华良;基于GIS的配电网故障定位方法研究[D];电子科技大学;2008年
8 平永侠;基于距离度量和统计计算相结合的软件故障定位方法[D];西安电子科技大学;2013年
9 石晶;基于GIS的10KV配电网故障定位方法及其应用研究[D];中南大学;2007年
10 赵妍卉;HVDC输电线路行波故障定位方法的研究[D];华中科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026