Vol.31, No.3, 2022, pp.1529-1546, doi:10.32604/iasc.2022.021163
A Learning-Based Fault Localization Approach Using Subset of Likely and Dynamic Invariants
  • Asadullah Shaikh1,*, Syed Rizwan2, Abdullah Alghamdi1, Noman Islam2, M.A. Elmagzoub1, Darakhshan Syed2
1 College of Computer Science and Information Systems, Najran University, Najran, 61441, Saudi Arabia
2 Computer Science Department, Iqra University, Karachi, 75500, Pakistan
* Corresponding Author: Asadullah Shaikh. Email:
Received 25 June 2021; Accepted 26 July 2021; Issue published 09 October 2021
Fault localization is one of the main tasks of software debugging. Developers spend a lot of time, cost, and effort to locate the faults correctly manually. For reducing this effort, many automatic fault localization techniques have been proposed, which inputs test suites and outputs a sorted list of faulty entities of the program. For further enhancement in this area, we developed a system called SILearning, which is based on invariant analysis. It learns from some existing fixed bugs to locate faulty methods in the program. It combines machine-learned ranking, program invariant differences, and spectrum-based fault localization (SBFL). Using the execution of test cases and code coverage analysis, it obtains each method’s invariant differences and the suspiciousness value based on the program spectral location and uses them as features for ranking the faulty methods. The experimental analysis of SILearning has been performed on the dataset of real fault which is extracted from the database Defects4J. The tools used in this research are Daikon and cobertura for detection of the invariants and code coverage, respectively. The results show that SILearning performs better when combined features are utilized and can successfully locate the faulty methods on average for 76.1, 90.4, 108.2, 123, and 143.5 at the top positions of 1, 2, 3, 4, and 5.
Automatic fault localization; program invariant; spectrum-based fault localization; learning to rank
Cite This Article
Shaikh, A., Rizwan, S., Alghamdi, A., Islam, N., Elmagzoub, M. et al. (2022). A Learning-Based Fault Localization Approach Using Subset of Likely and Dynamic Invariants. Intelligent Automation & Soft Computing, 31(3), 1529–1546.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.