Fault Location Technology Based On Information Retrieval And Program Spectrum Information

Identifying the location of faults in real-world programs is one of the costly processes during software debugging.To reduce debugging effort,many fault localization techniques have been proposed.One of the most widely studied technique is called Spectrum-based fault localization(SBFL),which uses the binary coverage information and execution results of test cases and generates a ranked list for program elements that are suspected to be faulty.Most SBFL techniques only consider whether the program entity is covered by test cases or not and ignore the execution frequency,their diagnostic accuracy is inherently limited,especially when faults occur in the iteration entities or loop bodies.In this paper,we propose IRBFL,a novel fault localization technique based on information retrieval to extract information from execution frequencies of program entities.IRBFL first uses mutation analysis to reduce the low suspicious classes,and then it adopts information retrieval techniques to calculate the probability of methods contain faults.We evaluate IRBFL on 205 real-world faults from 5 programs in Defects4J benchmark.The experimental results show that our proposed method outperforms the other five state-of-the-art SBFL techniques.More specifically,no matter in single-fault or multi-fault programs,IRBFL can identify 2 to 3 times more faulty methods than the other five SBFL techniques when checking the top 1 method in the generated rank list.More empirical results in terms of other metrics,including acc@3,acc@5,EXAM,MRR,and MAP,also indicate that our proposed IRBFL technique is better than the other five SBFL techniques.