一种基于加权软件行为图挖掘的软件错误定位方法

发布时间：2017-07-29 12:01

  本文关键词：一种基于加权软件行为图挖掘的软件错误定位方法

  更多相关文章： 错误定位 软件行为图 图挖掘 错误签名 分支限界搜索

【摘要】：已有错误定位方法通常仅给出可疑语句排序而缺少必要的上下文信息,导致难于理解软件失效的产生原因.为了解决该问题,定义了加权软件行为图来表示成功和失败的程序执行路径,由于图中边的权重表示了路径的执行频率,因此与LEAP方法相比,可以较好地分析与循环和递归等结构相关的软件错误.在此基础上,执行基于分支限界搜索的加权软件行为图挖掘算法,识别成功和失败执行之间最有差异的子图来获得错误签名,不但可以有效定位错误位置,还能输出缺陷语句相关的执行路径,从而提供失效产生的上下文.分析Siemens基准测试集和flex程序的结果表明,在检查相同百分比的语句的情况下,文中方法可以比Tarantula方法和LEAP方法定位到更多的错误.特别是对于冗余代码、缺失代码和变量替换,以及会直接改变执行路径类的错误,文中方法具有较高的定位精度.
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;
【关键词】： 错误定位 软件行为图 图挖掘 错误签名 分支限界搜索
【基金】：国家自然科学基金(61173021,61202092,61672191) 教育部博士点基金(20112302120052)资助~~
【分类号】：TP311.53
【正文快照】： (20112302120052)资助.苏小红,女,1966年生,博士,教授,中国计算机学会(CCF)高级会员,主要研究领域为软件缺陷检测、程序分析、信息融合、目标检测与跟踪等.E-mail:sxh@hit.edu.cn.王甜甜,女,1980年生,博士,副教授,主要研究方向为程序分析、软件缺陷检测1引言随着计算机行业的

【相似文献】

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

1 曹鹤玲;姜淑娟;鞠小林;;软件错误定位研究综述[J];计算机科学;2014年02期

2 刘达,芦康俊,李祥和;软件错误探测技术[J];网络安全技术与应用;2004年01期

3 张云乾;郑征;季晓慧;张文博;张震宇;;基于马尔可夫模型的软件错误定位方法[J];计算机学报;2013年02期

4 文万志;李必信;孙小兵;刘翠翠;;一种基于层次切片谱的软件错误定位技术[J];软件学报;2013年05期

5 文万志;陈翔;孙小兵;;基于程序谱概念格的软件错误定位技术[J];四川大学学报(工程科学版);2014年02期

6 陈锦富;卢炎生;谢晓东;;软件错误注入测试技术研究[J];软件学报;2009年06期

7 许高阳;李必信;孙小兵;陶传奇;;一种基于层次切片的软件错误定位方法[J];东南大学学报(自然科学版);2010年04期

8 虞凯;林梦香;;自动化软件错误定位技术研究进展[J];计算机学报;2011年08期

9 聂学春;长途计费文件错误的及时处理[J];电信技术;1997年06期

10 林卫平;AutoCAD R12应用问答(一)[J];计算机世界;1995年03期

中国重要报纸全文数据库 前7条

1 记者张小军;因软件错误每年损失近六百亿美元[N];人民日报;2002年

2 ;美国每年损失595亿[N];计算机世界;2002年

3 ;SRAM存储单元降低软件错误[N];计算机世界;2004年

4 本报记者 甘霖来;IBM定义服务器的未来[N];中国计算机报;2001年

5 商报记者 吴辰光;电信厂商借质量测试降低成本[N];北京商报;2008年

6 保罗·威尼斯;IT顾客并非上帝[N];中国计算机报;2010年

7 柯文;自主运算 电子商务的新天地[N];科技日报;2001年

中国博士学位论文全文数据库 前2条

1 曹鹤玲;基于数据挖掘的软件错误定位方法研究[D];中国矿业大学;2015年

2 龚丹丹;结合测试用例约简和概率图建模的软件错误定位方法研究[D];哈尔滨工业大学;2014年

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

1 王慧芳;基于软件动态执行图挖掘的软件错误定位方法研究[D];燕山大学;2015年

2 叶甜甜;基于频谱的软件错误定位方法研究[D];浙江理工大学;2016年

3 王煜;基于错误传播上下文分析的软件错误定位方法研究[D];哈尔滨工业大学;2013年

4 张凯;基于复杂网络的软件错误定位模型的研究[D];燕山大学;2014年

5 王瀛;软件错误分析专家系统研究开发[D];西安理工大学;2004年

6 聂鑫;基于Saas模式的PAT（Project Activity Track）系统的设计与实现[D];电子科技大学;2012年

，

本文编号：589020