A practical evaluation of spectrum-based fault localization

Abreu, Rui; Zoeteweij, Peter; Golsteijn, Rob; Gemund, Arjan J. C. van

doi:10.1016/j.jss.2009.06.035

Cited by 399 publications

(374 citation statements)

References 30 publications

Supporting

Mentioning

363

Contrasting

Unclassified

Order By: Relevance

“…Similarity-based coefficients such as Ochiai & Jaccard are also used in [1], [9]. Studies also examine the impact of coincidentally-successful tests on the effectiveness of fault localization techniques [21].…”

Section: Other Techniquesmentioning

confidence: 99%

See 1 more Smart Citation

Software Fault Localization

Wong¹,

Debroy²

2010

Encyclopedia of Software Engineering

View full text Add to dashboard Cite

Section: Other Techniquesmentioning

confidence: 99%

“…Regardless of the effort spent on developing a computer program, 1 it may still contain bugs. In fact, the larger, more complex a program, the higher the likelihood of it containing bugs.…”

Section: Introductionmentioning

confidence: 99%

Software Fault Localization

Wong¹,

Debroy²

2010

Encyclopedia of Software Engineering

View full text Add to dashboard Cite

“…However, there were executions where the phone book had less than three entries. The reason is the concurrent execution of the function: a context switch can occur when a thread is in component 1 (lines 5-10) 1 . This component creates a phone book and sets the global variable doesPhoneListExist to true to eliminate the need for creating a phone book again.…”

Section: }mentioning

confidence: 99%

“…We have applied spectrum-based fault localization [1,3,10,11] for directly pinpointing code blocks, of which multi-threaded execution leads to concurrency errors. In our approach, we systematically instrument a multi-threaded subject program to force context switch within different code blocks.…”

Section: Introductionmentioning

confidence: 99%

Spectrum-Based Fault Localization for Diagnosing Concurrency Faults

Koca

Sözer

Abreu

2013

Testing Software and Systems

Self Cite

View full text Add to dashboard Cite

Abstract. Concurrency faults are activated by specific thread interleavings at runtime. Traditional fault localization techniques and static analysis fall short to diagnose these faults efficiently. Existing dynamic fault-localization techniques focus on pinpointing data-access patterns that are subject to concurrency faults. In this paper, we propose a spectrum-based fault localization technique for localizing faulty code blocks instead. We systematically instrument the program to create versions that run in particular combinations of thread interleavings. We run tests on all these versions and utilize spectrum-based fault localization to correlate detected errors with concurrently executing code blocks. We have implemented a tool and applied our approach on several industrial case studies. Case studies show that our approach can effectively and efficiently localize concurrency faults.

show abstract

“…Studies have shown that spectrum-based on-line fault localization can narrow the location of a fault to a set of components comprising between 10% and 25% of the system components across a range of software systems with injected faults [24,25]. The system achieves good localization performance when given spectra for at least 10 error-free executions, and, surprisingly, without spectra for runs with errors the technique is able to eliminate 75% of the components from consideration.…”

Section: Software Fault Localizationmentioning

confidence: 99%

Runtime Verification in Context: Can Optimizing Error Detection Improve Fault Diagnosis?

Dwyer

Purandare

Person

2010

Runtime Verification

View full text Add to dashboard Cite

Abstract. Runtime verification has primarily been developed and evaluated as a means of enriching the software testing process. While many researchers have pointed to its potential applicability in online approaches to software fault tolerance, there has been a dearth of work exploring the details of how that might be accomplished. In this paper, we describe how a component-oriented approach to software health management exposes the connections between program execution, error detection, fault diagnosis, and recovery. We identify both research challenges and opportunities in exploiting those connections. Specifically, we describe how recent approaches to reducing the overhead of runtime monitoring aimed at error detection might be adapted to reduce the overhead and improve the effectiveness of fault diagnosis.

show abstract

A practical evaluation of spectrum-based fault localization

Cited by 399 publications

References 30 publications

Software Fault Localization

Software Fault Localization

Spectrum-Based Fault Localization for Diagnosing Concurrency Faults

Runtime Verification in Context: Can Optimizing Error Detection Improve Fault Diagnosis?

Contact Info

Product

Resources

About