Skip to main content
Article
Diversity maximization speedup for fault localization
ASE 2012: 27th IEEE/ACM International Conference on Automated Software Engineering: September 3-7, 2012, Essen, Germany: Proceedings
  • Liang GONG, Tsinghua University
  • David LO, Singapore Management University
  • Lingxiao JIANG, Singapore Management University
  • Hongyu ZHANG, Tsinghua University
Publication Type
Conference Proceeding Article
Version
Postprint
Publication Date
9-2012
Abstract
Fault localization is useful for reducing debugging effort. However, many fault localization techniques require non-trivial number of test cases with oracles, which can determine whether a program behaves correctly for every test input. Test oracle creation is expensive because it can take much manual labeling effort. Given a number of test cases to be executed, it is challenging to minimize the number of test cases requiring manual labeling and in the meantime achieve good fault localization accuracy. To address this challenge, this paper presents a novel test case selection strategy based on Diversity Maximization Speedup (DMS). DMS orders a set of unlabeled test cases in a way that maximizes the effectiveness of a fault localization technique. Developers are only expected to label a much smaller number of test cases along this ordering to achieve good fault localization results. Our experiments with more than 250 bugs from the Software-artifact Infrastructure Repository show (1) that DMS can help existing fault localization techniques to achieve comparable accuracy with on average 67% fewer labeled test cases than previously best test case prioritization techniques, and (2) that given a labeling budget (i.e., a fixed number of labeled test cases), DMS can help existing fault localization techniques reduce their debugging cost (in terms of the amount of code needed to be inspected to locate faults). We conduct hypothesis test and show that the saving of the debugging cost we achieve for the real C programs are statistically significant.
Keywords
  • Test Case Prioritization,
  • Fault Localization
ISBN
9781450312042
Identifier
10.1145/2351676.2351682
Publisher
ACM
City or Country
New York
Copyright Owner and License
Authors
Creative Commons License
Creative Commons Attribution-Noncommercial-No Derivative Works 4.0
Additional URL
http://doi.org/10.1145/2351676.2351682
Citation Information
Liang GONG, David LO, Lingxiao JIANG and Hongyu ZHANG. "Diversity maximization speedup for fault localization" ASE 2012: 27th IEEE/ACM International Conference on Automated Software Engineering: September 3-7, 2012, Essen, Germany: Proceedings (2012) p. 30 - 39
Available at: http://works.bepress.com/david_lo/83/