A Linear Programming Approach for Automated Localization of Multiple Faults

In this paper, we address the problem of localizing faults by analyzing execution traces of successful and unsuccessful invocations of the application when run against a suite of tests. We present a new algorithm, based on a linear programming model, which is designed to be particularly effective fo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2009 IEEE/ACM International Conference on Automated Software Engineering s. 640 - 644
Hlavní autoři: Dean, B.C., Pressly, W.B., Malloy, B.A., Whitley, A.A.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.11.2009
Témata:
Aggregates
Algorithm design and analysis
Automatic testing
Binary codes
Design methodology
fault localization
Linear programming
Software engineering
Software measurement
Software testing
spectrum-based fault localization
Time measurement
ISBN:1424452597, 9781424452590
ISSN:1938-4300
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we address the problem of localizing faults by analyzing execution traces of successful and unsuccessful invocations of the application when run against a suite of tests. We present a new algorithm, based on a linear programming model, which is designed to be particularly effective for the case where multiple faults are present in the application under investigation. Through an extensive empirical study, we show that in the case of both single and multiple faults, our approach outperforms a host of prominent fault localization methods from the literature.
ISBN:1424452597
9781424452590
ISSN:1938-4300
DOI:10.1109/ASE.2009.54