中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
一种基于程序变异的软件错误定位技术
Alternative Title: A Software Fault Localization Technique Based on Program Mutations
Author: 贺韬 ; 王欣明 ; 周晓聪 ; 李文军 ; 张震宇 ; 张成志
Keyword: 软件调试 ; 错误定位 ; 程序变异分析 ; 软件工程 ; software debugging ; fault localization ; program mutation analysis ; software engineering
Source: 计算机学报
Issued Date: 2013
Volume: 36, Issue:11, Pages:2236-2244
Indexed Type: CSCD
Department: 中山大学信息科学与技术学院 广州 510275;香港科技大学计算机科学及工程学系 香港 中山大学软件学院 广州 510275 中山大学信息科学与技术学院 广州 510275 中国科学院软件研究所 北京 100190 香港科技大学计算机科学及工程学系 香港
Abstract: 发现软件不能正常运行后,如何定位错误代码在程序中的位置是软件开发一个众所周知的难点.最近许多软件自动调试技术通过分析成功和失败测试用例的覆盖信息辅助程序员定位错误代码,但这些技术的准确率会受到偶然性成功测试用例的影响.偶然性成功测试用例执行了错误代码,但却没有引发失败的测试结果.研究表明这种测试用例在实际测试中广泛存在,而它们的存在会显著降低错误定位的准确率.针对此问题,文中提出一种称为Muffler的技术.Muffler使用程序变异分析来修正错误代码定位结果,以提高定位的准确率.文中利用8个在错误代码定位研究领域广泛使用的基准程序验证了Muffler的有效性.实验结果表明,与传统错误代码定位技术相比,Muffler能减少程序员50.26%的错误定位代价.
English Abstract: Recent fault localization techniques leverage program coverage of both passed test runs and failed test runs to reduce the high cost of debugging. The effectiveness of such techniques can be adversely affected by coincidental correctness, which occurs in a passed test run when a fault has been executed but no failure is detected. Studies have shown that coincidental correctness is a common phenomenon and its occurrence can significantly reduce the effectiveness of fault localization. In this paper,a fault localization technique named Muffler is proposed, which uses mutation analysis to address this problem and improve fault localization. Muffler systematically mutates statements in a faulty program and estimates their likelihood of being faulty based on both coverage and how mutation affects the outcome of passed test cases. Experiments on eight benchmark programs widely used in fault localization are conducted to evaluate our method. Results indicate that Muffler can help programmers locate faults effectively with a reduction of 50.26% in code examination effort.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16811
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
贺韬,王欣明,周晓聪,等. 一种基于程序变异的软件错误定位技术[J]. 计算机学报,2013-01-01,36(11):2236-2244.
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