基于条件执行切片谱的多错误定位

被引：11

作者：

文万志 ^{[1
]}

李必信 ^{[1
]}

孙小兵 ^{[2
]}

齐珊珊 ^{[1
]}

机构：

[1] 东南大学计算机科学与工程学院

[2] 扬州大学信息工程学院

来源：

计算机研究与发展 | 2013年 / 50卷 / 05期

基金：

高等学校博士学科点专项科研基金;

关键词：

多错误定位; 程序切片谱; 程序谱; 条件执行切片; 软件调试;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

基于程序谱的错误定位技术由于其较高的定位效率已成为当前软件调试领域研究热点之一.这种技术通常根据测试覆盖信息计算程序语句发生错误的可疑度来进行错误定位.然而,这种技术会随着程序中错误数目的增多效率不断下降.鉴于此,提出了一种基于条件执行切片谱的多错误定位技术(conditioned execution slicing spectrum-based multiple fault localization,CESS-MFL),以提高多错误定位的效率.CESS-MFL技术首先根据输入变量的谓词条件构建错误相关条件执行切片的谱矩阵,然后依次计算错误相关条件执行切片中的元素(语句或语句块)的可疑度,并生成可疑度报告.实验验证了CESS-MFL技术比当前流行的基于程序谱的Tarantula技术、基于程序切片的Intersection技术、Union技术有更高的多错误定位效率,并且可在有效的时间和空间复杂度内完成.

引用

页码：1030 / 1043

页数：14

共 5 条

[1] 通过增大边际权重提高基于频谱的错误定位效率 [J].

谭德贵 ;

陈林 ;

王子元 ;

丁晖 ;

周毓明 ;

徐宝文 .

计算机学报, 2010, 33 (12) :2335-2342

[2] 基于贝叶斯统计推理的故障定位实验研究 [J].

柳永坡 ;

吴际 ;

金茂忠 ;

杨海燕 ;

贾晓霞 ;

刘雪梅 .

计算机研究与发展, 2010, 47 (04) :707-715

[3]

Conditioned program slicing[J] . Gerardo Canfora,Aniello Cimitile,Andrea De Lucia.Information and Software Technology . 1998 (11)

[4] PROGRAMMERS USE SLICES WHEN DEBUGGING [J].

WEISER, M .

COMMUNICATIONS OF THE ACM, 1982, 25 (07) :446-452

[5]

Spectrum-based multiple fault localization .2 Abreu R,Zoeteweij P,Gemund A J C V. Proceedings of the 2009 IEEE/ ACM International Conference on Automated Software Engineering (ASE’’09) . 2009

← 1 →