Effective Software Fault Localization Using an RBF Neural Network

被引:130
作者
Wong, W. Eric [1 ]
Debroy, Vidroha [1 ]
Golden, Richard [2 ]
Xu, Xiaofeng [1 ]
Thuraisingham, Bhavani [1 ]
机构
[1] Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75247 USA
[2] Univ Texas Dallas, Sch Behav & Brain Sci, Dallas, TX 75247 USA
关键词
Fault location; radial basis function neural networks; software debugging; MUTATION; SLICES;
D O I
10.1109/TR.2011.2172031
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose the application of a modified radial basis function neural network in the context of software fault localization, to assist programmers in locating bugs effectively. This neural network is trained to learn the relationship between the statement coverage information of a test case and its corresponding execution result, success or failure. The trained network is then given as input a set of virtual test cases, each covering a single statement. The output of the network, for each virtual test case, is considered to be the suspiciousness of the corresponding covered statement. A statement with a higher suspiciousness has a higher likelihood of containing a bug, and thus statements can be ranked in descending order of their suspiciousness. The ranking can then be examined one by one, starting from the top, until a bug is located. Case studies on 15 different programs were conducted, and the results clearly show that our proposed technique is more effective than several other popular, state of the art fault localization techniques. Further studies investigate the robustness of the proposed technique, and illustrate how it can easily be applied to programs with multiple bugs as well.
引用
收藏
页码:149 / 169
页数:21
相关论文
共 56 条
  • [1] A practical evaluation of spectrum-based fault localization
    Abreu, Rui
    Zoeteweij, Peter
    Golsteijn, Rob
    van Gemund, Arjan J. C.
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (11) : 1780 - 1792
  • [2] DEBUGGING WITH DYNAMIC SLICING AND BACKTRACKING
    AGRAWAL, H
    DEMILLO, RA
    SPAFFORD, EH
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1993, 23 (06) : 589 - 616
  • [3] Agrawal H, 1995, SIXTH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, P143, DOI 10.1109/ISSRE.1995.497652
  • [4] Using mutation analysis for assessing and comparing testing coverage criteria
    Andrews, James H.
    Briand, Lionel C.
    Labiche, Yvan
    Namin, Akbar Siami
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2006, 32 (08) : 608 - 624
  • [5] Is mutation an appropriate tool for testing experiments?
    Andrews, JH
    Briand, LC
    Labiche, Y
    [J]. ICSE 05: 27TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2005, : 402 - 411
  • [6] [Anonymous], 2009, UTDCS45 U TEX DALL
  • [7] [Anonymous], 1998, XSUDS USERS MANUAL T
  • [8] [Anonymous], 2006, P 23 INT C MACH LEAR
  • [9] [Anonymous], Clover: Code Coverage Tool for Java
  • [10] Boetticher G., 1993, P 1 AUSTR C SOFTW ME, P41