An empirical study on the usage of testability information to fault localization in software

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2011

Autores

Gonzalez Sanchez, A (Autor) Outra; Abreu, R (Autor) FEUP; Gross, HG (Autor) Outra; Van Gemund, AJC (Autor) Outra

Ata de Conferência Internacional

Título: Proceedings of the ACM Symposium on Applied Computing

Páginas: 1398-1403

26th Annual ACM Symposium on Applied Computing, SAC 2011

TaiChung, 21 March 2011 through 24 March 2011

Indexação

ISI Proceedings

Scopus - 5 Citações

Outras Informações

ID Authenticus: P-007-YS3

DOI: 10.1145/1982185.1982489

Abstract (EN): When failures occur during software testing, automated software fault localization helps to diagnose their root causes and identify the defective statements of a program to support debugging. Diagnosis is carried out by selecting test cases in such way that their pass or fail information will narrow down the set of fault candidates, and, eventually, pinpoint the root cause. An essential in gredient of effective and efficient fault localization is knowledge about the false negative rate of tests, which is related to the rate at which defective statements of a program will exhibit failures. In current fault localization processes, false negative rates are either ignored completely, or merely estimated a posteriori as part of the diagnosis. In this paper, we study the reduction in diagnosis effort when false negative rates are known a priori. We deduce this information from testability, following the propagation- infection-execution (PIE) approach. Experiments with real programs suggest significant improvement in the diagnosis process, both in the single and the multiple-fault cases. When compared to the next-best technique, PIE-based false negative rate information yields a fault localization effort reduction of up to 80% for systems with only one fault, and up to 60% for systems with multiple faults. © 2011 ACM.

Idioma: Inglês

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