DocumentCode :
3455830
Title :
Finding software fault relevant subgraphs a new graph mining approach for software debugging
Author :
Mousavian, Zaynab ; Vahidi-Asl, M. ; Parsa, S.
Author_Institution :
Fac. of Comput. Eng., Iran Univ. of Sci. & Technol., Tehran, Iran
fYear :
2011
fDate :
8-11 May 2011
Abstract :
In this paper, a new approach for analyzing program behavioral graphs to detect fault suspicious subgraphs is presented. The existing graph mining approaches for bug localization merely detect discriminative subgraphs between failing and passing runs, which are not applicable when the context of a failure is not appeared in a discriminative pattern. In our proposed method, the suspicious transitions are identified by contrasting nearest neighbor failing and passing dynamic behavioral graphs. The technique takes advantage of null hypothesis testing and a new formula for ranking edges is presented. To construct the most bug relevant subgraph, the high ranked edges are applied and presented to the debugger. The experimental results on Siemens test suite and Space program reveal effectiveness of the proposed method on weighted dynamic graphs for locating bugs in comparison with other methods.
Keywords :
data mining; graph theory; program debugging; program testing; Siemens test suite; Space program; bug relevant subgraph; fault suspicious subgraph detection; nearest neighbor failing graphs; passing dynamic behavioral graphs; program behavioral graph; program debugger; software debugging; suspicious transitions; weighted dynamic graphs; Computer bugs; Context; Data mining; Debugging; Software debugging; Testing; Graph Mining; Null Hypothesis Testing; Software Fault Localization; Weighted Graphs;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering (CCECE), 2011 24th Canadian Conference on
Conference_Location :
Niagara Falls, ON
ISSN :
0840-7789
Print_ISBN :
978-1-4244-9788-1
Electronic_ISBN :
0840-7789
Type :
conf
DOI :
10.1109/CCECE.2011.6030590
Filename :
6030590
Link To Document :
بازگشت