Open Access iconOpen Access

ARTICLE

crossmark

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: email

Intelligent Automation & Soft Computing 2022, 31(3), 1529-1546. https://doi.org/10.32604/iasc.2022.021163

Abstract

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.

Keywords


Cite This Article

A. Shaikh, S. Rizwan, A. Alghamdi, N. Islam, M. Elmagzoub et al., "A learning-based fault localization approach using subset of likely and dynamic invariants," Intelligent Automation & Soft Computing, vol. 31, no.3, pp. 1529–1546, 2022.



cc 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.
  • 1848

    View

  • 888

    Download

  • 0

    Like

Share Link