基于关联挖掘的软件错误定位方法
文献类型：期刊论文
| 作者 | 赵磊 ; 王丽娜 ; 高东明 ; 张震宇 ; 熊作婷 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2012 |
| 卷号 | 35期号:12页码:2528-2540 |
| 关键词 | 软件调试 错误定位 关联挖掘 覆盖向量 频繁集 |
| ISSN号 | 0254-4164 |
| 其他题名 | mining associations to improve the effectiveness of fault localization |
| 中文摘要 | 基于覆盖率的错误定位(Coverage Based Fault Localization,CBFL)方法旨在通过分析程序执行的结果预测错误信息,是一种行之有效的错误定位方法.然而,CBFL方法中代码覆盖率的独立统计忽略了程序内存在的复杂控制依赖和数据依赖,从而忽视了语句间的语义关系,影响错误定位的准确性.该文借助实例重点分析了基于代码覆盖率所得到的错误可疑度与错误代码的表现关系,指出现有CBFL方法的不足是片面地将基于覆盖率的错误可疑度直接作为错误代码判定的依据;提出程序失效规则及基于覆盖向量的覆盖信息分析模型,并在此模型基础之上,指出高可疑代码与错误代码在执行路径上的覆盖一致性,进而提出用以挖掘与高可疑代码相关联的错误代码的频繁集求解方法.以SIR基准程序为实验对象建立的受控实验结果表明,相比之前的研究,文中方法在一定程度上能够改进错误定位结果. |
| 英文摘要 | Coverage-based fault localization (CBFL) techniques find the fault-related positions in programs by comparing the execution statistics of passed executions and failed executions have been proven to be efficient by several empirical studies. However, these techniques assess the suspiciousness of program entities individually, whereas the individual coverage information cannot reflect the complicated control- and data-dependency relationships, and thus oversimplify the execution spectra. In this paper, we first use motivating examples to show the impact of the cause-effect relationship on the effectiveness of CBFL. Second, we propose the rules of program failures and design the execution analysis model based on the coverage of different program execution spectrum. By computing the frequency items for statements with high suspiciousness, we also bring out the coverage vector to mine fault-prone statements. The controlled experiments based on the SIR benchmarks indicate that our technique is promising. |
| 学科主题 | Computer Science (provided by Thomson Reuters) |
| 收录类别 | CNKI ; CSCD ; WANFANG |
| 资助信息 | 国家自然科学基金(90718006,60970114,61003027,61073006)|教育部博士研究生学术新人项目资助 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:4725726 |
| 公开日期 | 2013-09-17 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/15365]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 赵磊,王丽娜,高东明,等. 基于关联挖掘的软件错误定位方法[J]. 计算机学报,2012,35(12):2528-2540. |
| APA | 赵磊,王丽娜,高东明,张震宇,&熊作婷.(2012).基于关联挖掘的软件错误定位方法.计算机学报,35(12),2528-2540. |
| MLA | 赵磊,et al."基于关联挖掘的软件错误定位方法".计算机学报 35.12(2012):2528-2540. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。