中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
基于谓词执行信息分析的自适应缺陷定位算法
Alternative Title: Self-adaptive fault localization algorithm based on predicate execution information analysis
Author: 郝鹏 ; 郑征 ; 张震宇 ; 高乙超 ; 宫成 ; 薛云志
Corresponding Author: Zheng, Z.(zhengz@buaa.edu.cn)
Keyword: 统计学缺陷定位 ; 谓词执行信息 ; 自适应 ; 软件测试 ; 程序分析
Source: 计算机学报
Issued Date: 2014
Volume: 37, Issue:3, Pages:500-511
Indexed Type: EI ; CSCD
Department: 郝鹏, 北京航空航天大学自动化科学与电气工程学院, 北京 100191, 中国. 郑征, 北京航空航天大学自动化科学与电气工程学院, 北京 100191, 中国. 高乙超, 北京航空航天大学自动化科学与电气工程学院, 北京 100191, 中国. 宫成, 北京航空航天大学自动化科学与电气工程学院, 北京 100191, 中国. 张震宇, 中国科学院软件研究所, 北京 100190, 中国. 薛云志, 中国科学院软件研究所基础软件测评实验室, 北京 100190, 中国.
Abstract: 查找程序中缺陷代码所在的位置是一项值得深入开展的研究,同时也是实际软件调试过程中所面临的一个难题,这一过程往往需要耗费大量的时间和人力资源.研究 软件缺陷定位的一类重要方法是基于谓词的统计学缺陷定位方法(简称PBSFL).PBSFL通过比较程序运行成功与失败时谓词的执行信息差异来获得谓词与 缺陷的关联程度.然而实验研究发现,固定算法中信息利用的强度会造成信息利用不足或过分利用现象的发生,导致现有PBSFL方法对某些缺陷定位不够准确. 针对这一问题,文中设计了一种基于谓词执行信息分析的自适应缺陷定位算法,该算法通过分析测试用例运行时谓词的执行情况来动态地为每个谓词选择合适的信息 利用强度.实验结果表明,该方法在Siemens和space两个程序包上表现出很好的定位效果以及定位稳定性.
English Abstract: Finding the location of a fault in code is an important research and practical problem, which often requires much time and manual effort. Predicate-based statistical fault localization (PBSFL) is a promising method, which obtains the correlative relationship between predicates and faults by comparing the predicate execution information in both correct and incorrect runs. However, experiment results show that existing PBSFL methods fail to locate some faults because they use predicate execution information in a fixed intensity, which may cause insufficient or excessive usage. To solve the problem, we propose a new method, called self-adaptive fault localization algorithm based on predicate execution information analysis, which dynamically select the intensity of information utilization for each predicate through the analysis of test cases run. Experimental results demonstrate that our approach performs well in both accuracy and stability for localizing faults in subject programs of the Siemens and space suites.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16764
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
郝鹏,郑征,张震宇,等. 基于谓词执行信息分析的自适应缺陷定位算法[J]. 计算机学报,2014-01-01,37(3):500-511.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[郝鹏]'s Articles
[郑征]'s Articles
[张震宇]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[郝鹏]‘s Articles
[郑征]‘s Articles
[张震宇]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace