A dynamic code coverage approach to maximize fault localization efficiency

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

Alexandre Perez (Autor) Outra; Rui Abreu (Autor) FEUP; Andre Riboira (Autor) Outra

Revista

Título: Journal of Systems and Software

Vol. 90

Páginas: 18-28

ISSN: 0164-1212

Editora: Elsevier

Indexação

ISI Web of Knowledge - 17 Citações

Scopus - 25 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-009-6K3

DOI: 10.1016/j.jss.2013.12.036

Abstract (EN): Spectrum-based fault localization is amongst the most effective techniques for automatic fault localization. However, abstractions of program execution traces, one of the required inputs for this technique, require instrumentation of the software under test at a statement level of granularity in order to compute a list of potential faulty statements. This introduces a considerable overhead in the fault localization process, which can even become prohibitive in, e.g., resource constrained environments. To counter this problem, we propose a new approach, coined dynamic code coverage (DCC), aimed at reducing this instrumentation overhead. This technique, by means of using coarser instrumentation, starts by analyzing coverage traces for large components of the system under test. It then progressively increases the instrumentation detail for faulty components, until the statement level of detail is reached. To assess the validity of our proposed approach, an empirical evaluation was performed, injecting faults in six real-world software projects. The empirical evaluation demonstrates that the dynamic code coverage approach reduces the execution overhead that exists in spectrum-based fault localization, and even presents,a more concise potential fault ranking to the user. We have observed execution time reductions of 27% on average and diagnostic report size reductions of 77% on average.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 11