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

被引：18
作者：
文万志
李必信
孙小兵
刘翠翠
机构：
[1] 东南大学计算机科学与工程学院
来源：
软件学报 | 2013年 / 24卷 / 05期
基金：
高等学校博士学科点专项科研基金;
关键词：
层次切片模型; 层次切片谱; 可疑度; 错误定位; 程序谱;
D O I：
暂无
中图分类号：
TP311.53 [];
学科分类号：
摘要：
传统的软件错误定位技术通常利用测试覆盖信息计算程序语句发生错误的可疑度进行软件错误定位,但是这种定位技术没有充分考虑程序本身固有的依赖信息,缺乏语句筛选,从而使错误定位的精度受限.提出了一种基于层次切片谱的错误定位技术,以提高面向对象程序中的错误定位效率.这种技术首先分析程序不同粒度层次元素(包、类、方法以及语句)之间的依赖信息,对可能发生错误的元素进行筛选,缩小错误查找范围;在此基础上,建立了层次切片谱模型,并定义了一种可疑度度量方法;最后根据该可疑度结果从大到小的顺序进行错误定位.通过实验验证了基于层次切片谱的错误定位技术的有效性,且比基于程序谱的Tarantula技术、Union技术、Intersection技术效率更高.
引用
收藏
页码：977 / 992
页数：16
相关论文
共 6 条
  • [1] Fault Localization for Dynamic Web Applications
    Artzi, Shay
    Dolby, Julian
    Tip, Frank
    Pistoia, Marco
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2012, 38 (02) : 314 - 335
  • [2] Test input reduction for result inspection to facilitate fault localization
    Hao, Dan
    Xie, Tao
    Zhang, Lu
    Wang, Xiaoyin
    Sun, Jiasu
    Mei, Hong
    [J]. 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
    Bi-Xin Li
    Xiao-Cong Fan
    Jun Pang
    Jian-Jun Zhao
    [J]. Journal of Computer Science and Technology, 2004, 19 : 848 - 858
  • [5] THE PROGRAM DEPENDENCE GRAPH AND ITS USE IN OPTIMIZATION
    FERRANTE, J
    OTTENSTEIN, KJ
    WARREN, JD
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (03): : 319 - 349
  • [6] PROGRAMMERS USE SLICES WHEN DEBUGGING
    WEISER, M
    [J]. COMMUNICATIONS OF THE ACM, 1982, 25 (07) : 446 - 452
1