Search-based fault localisation: A systematic mapping study

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@Article{LEITAOJUNIOR:2020:IST,

• author = "Plinio S. Leitao-Junior and Diogo M. Freitas and Silvia R. Vergilio and Celso G. Camilo-Junior and Rachel Harrison",
• title = "Search-based fault localisation: A systematic mapping study",
• journal = "Information and Software Technology",
• volume = "123",
• pages = "106295",
• year = "2020",
• ISSN = "0950-5849",
• DOI = "doi:10.1016/j.infsof.2020.106295",
• URL = "http://www.sciencedirect.com/science/article/pii/S0950584920300458",
• keywords = "genetic algorithms, genetic programming, SBSE, Meta-heuristic algorithms, Search-based fault localisation, Systematic mapping",
• abstract = "Software Fault Localisation (FL) refers to finding faulty software elements related to failures produced as a result of test case execution. This is a laborious and time consuming task. To allow FL automation search-based algorithms have been successfully applied in the field of Search-Based Fault Localisation (SBFL). However, there is no study mapping the SBFL field to the best of our knowledge and we believe that such a map is important to promote new advances in this field. Objective To present the results of a mapping study on SBFL, by characterising the proposed methods, identifying sources of used information, adopted evaluation functions, applied algorithms and elements regarding reported experiments. Method Our mapping followed a defined process and a search protocol. The conducted analysis considers different dimensions and categories related to the main characteristics of SBFL methods. Results All methods are grounded on the coverage spectra category. Overall the methods search for solutions related to suspiciousness formulae to identify possible faulty code elements. Most studies use evolutionary algorithms, mainly Genetic Programming, by using a single-objective function. There is little investigation of real-and-multiple-fault scenarios, and the subjects are mostly written in C and Java. No consensus was observed on how to apply the evaluation metrics. Conclusions Search-based fault localisation has seen a rise in interest in the past few years and the number of studies has been growing. We identified some research opportunities such as exploring new sources of fault data, exploring multi-objective algorithms, analysing benchmarks according to some classes of faults, as well as, the use of a unique definition for evaluation measures.",

}

Genetic Programming entries for Plinio de Sa Leitao Junior Diogo M Freitas Silvia Regina Vergilio Celso G Camilo-Junior Rachel Harrison

Citations