一种基于层次切片谱的软件错误定位技术

被引：18

作者：

文万志

李必信

孙小兵

刘翠翠

机构：

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

来源：

软件学报 | 2013年 / 24卷 / 05期

基金：

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

关键词：

层次切片模型; 层次切片谱; 可疑度; 错误定位; 程序谱;

D O I：

暂无

中图分类号：

TP311.53 [];

学科分类号：

081202 ; 0835 ;

摘要：

传统的软件错误定位技术通常利用测试覆盖信息计算程序语句发生错误的可疑度进行软件错误定位,但是这种定位技术没有充分考虑程序本身固有的依赖信息,缺乏语句筛选,从而使错误定位的精度受限.提出了一种基于层次切片谱的错误定位技术,以提高面向对象程序中的错误定位效率.这种技术首先分析程序不同粒度层次元素(包、类、方法以及语句)之间的依赖信息,对可能发生错误的元素进行筛选,缩小错误查找范围;在此基础上,建立了层次切片谱模型,并定义了一种可疑度度量方法;最后根据该可疑度结果从大到小的顺序进行错误定位.通过实验验证了基于层次切片谱的错误定位技术的有效性,且比基于程序谱的Tarantula技术、Union技术、Intersection技术效率更高.

引用

页码：977 / 992

页数：16

共 6 条

[1] Fault Localization for Dynamic Web Applications [J].

Artzi, Shay ;

Dolby, Julian ;

Tip, Frank ;

Pistoia, Marco .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2012, 38 (02) :314-335

[2] Test input reduction for result inspection to facilitate fault localization [J].

Hao, Dan ;

Xie, Tao ;

Zhang, Lu ;

Wang, Xiaoyin ;

Sun, Jiasu ;

Mei, Hong .

AUTOMATED SOFTWARE ENGINEERING, 2010, 17 (01) :5-31

[3]

Effective program debugging based on execution slices and inter-block data dependency[J] . W. Eric Wong,Yu Qi.The Journal of Systems & Software . 2005 (7)

[4] A model for slicing JAVA programs hierarchically [J].

Bi-Xin Li ;

Xiao-Cong Fan ;

Jun Pang ;

Jian-Jun Zhao .

Journal of Computer Science and Technology, 2004, 19 :848-858

[5] THE PROGRAM DEPENDENCE GRAPH AND ITS USE IN OPTIMIZATION [J].

FERRANTE, J ;

OTTENSTEIN, KJ ;

WARREN, JD .

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (03) :319-349

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

WEISER, M .

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

← 1 →