Hierarchically Localizing Software Faults Using DNN

被引:19
作者
Dutta, Arpita [1 ]
Manral, Richa [1 ]
Mitra, Pabitra [1 ]
Mall, Rajib [1 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India
关键词
Biological neural networks; Software; Task analysis; Computer bugs; Debugging; Backpropagation; Deep neural network (DNN); fault localization; program debugging; LOCALIZATION; FAILURE;
D O I
10.1109/TR.2019.2956120
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we propose a hierarchical fault localization technique using a deep neural network (DNN). First, we prioritize the functions of a program based on their suspiciousness score. Subsequently, the fault is localized to specific statements within the top k suspected functions, where the value of k is determined heuristically. We use two function-level features to train a DNN for fault localization at the function level. Subsequently, the invocation information of the statements of the top-k functions is used to train another neural network to localize the faulty statement. We also report an extension to our approach for localizing multiple faults. This involves partitioning the failed test cases into clusters such that they target different faults. Our empirical evaluation indicates that our proposed approach requires examining 30.05 to 50.74% less code on an average, as compared to related fault localization techniques.
引用
收藏
页码:1267 / 1292
页数:26
相关论文
共 64 条
[1]   Localizing Software Faults Simultaneously [J].
Abreu, Rui ;
Zoeteweij, Peter ;
van Gemund, Arjan J. C. .
2009 NINTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE (QSIC 2009), 2009, :367-376
[2]  
Agrawal H, 1995, SIXTH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, P143, DOI 10.1109/ISSRE.1995.497652
[3]  
AGRAWAL H, 1990, SIGPLAN NOTICES, V25, P246, DOI 10.1145/93548.93576
[4]   AN EXECUTION-BACKTRACKING APPROACH TO DEBUGGING [J].
AGRAWAL, H ;
DEMILLO, RA ;
SPAFFORD, EH .
IEEE SOFTWARE, 1991, 8 (03) :21-26
[5]  
Agrawal H., 1991, THESIS
[6]  
[Anonymous], 2009, NIPS WORKSH DEEP LEA
[7]  
[Anonymous], 2005, P 20 IEEE ACM INT C, DOI DOI 10.1145/1101908.1101949
[8]  
[Anonymous], 2013, INTRO DATA MINING
[9]  
[Anonymous], 1997, Machine Learning
[10]  
Ascari LC, 2009, LATIN AMER TEST WORK, P37