Saved in:
Bibliographic Details
Main Authors: Srivastava, Saksham Sahai, Dutta, Arpita, Mall, Rajib
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2403.05022
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917608249360384
author Srivastava, Saksham Sahai
Dutta, Arpita
Mall, Rajib
author_facet Srivastava, Saksham Sahai
Dutta, Arpita
Mall, Rajib
contents Context: Fault localization (FL) is the key activity while debugging a program. Any improvement to this activity leads to significant improvement in total software development cost. There is an internal linkage between the program spectrum and test execution result. Conditional probability in statistics captures the probability of occurring one event in relationship to one or more other events. Objectives: The aim of this paper is to use the conception of conditional probability to design an effective fault localization technique. Methods: In the paper, we present a fault localization technique that derives the association between statement coverage information and test case execution result using condition probability statistics. This association with the failed test case result shows the fault containing the probability of that specific statement. Subsequently, we use a grouping method to refine the obtained statement ranking sequence for better fault localization. Results: We evaluated the effectiveness of proposed method over eleven open-source data sets. Our obtained results show that on average, the proposed CGFL method is 24.56% more effective than other contemporary fault localization methods such as D*, Tarantula, Ochiai, Crosstab, BPNN, RBFNN, DNN, and CNN. Conclusion: We devised an effective fault localization technique by combining the conditional probabilistic method with failed test case execution-based approach. Our experimental evaluation shows our proposed method outperforms the existing fault localization techniques.
format Preprint
id arxiv_https___arxiv_org_abs_2403_05022
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Effective Fault Localization using Probabilistic and Grouping Approach
Srivastava, Saksham Sahai
Dutta, Arpita
Mall, Rajib
Software Engineering
Context: Fault localization (FL) is the key activity while debugging a program. Any improvement to this activity leads to significant improvement in total software development cost. There is an internal linkage between the program spectrum and test execution result. Conditional probability in statistics captures the probability of occurring one event in relationship to one or more other events. Objectives: The aim of this paper is to use the conception of conditional probability to design an effective fault localization technique. Methods: In the paper, we present a fault localization technique that derives the association between statement coverage information and test case execution result using condition probability statistics. This association with the failed test case result shows the fault containing the probability of that specific statement. Subsequently, we use a grouping method to refine the obtained statement ranking sequence for better fault localization. Results: We evaluated the effectiveness of proposed method over eleven open-source data sets. Our obtained results show that on average, the proposed CGFL method is 24.56% more effective than other contemporary fault localization methods such as D*, Tarantula, Ochiai, Crosstab, BPNN, RBFNN, DNN, and CNN. Conclusion: We devised an effective fault localization technique by combining the conditional probabilistic method with failed test case execution-based approach. Our experimental evaluation shows our proposed method outperforms the existing fault localization techniques.
title Effective Fault Localization using Probabilistic and Grouping Approach
topic Software Engineering
url https://arxiv.org/abs/2403.05022