• DocumentCode
    657540
  • Title

    Coincidental correctness: An interference or interface to successful fault localization?

  • Author

    Zheng Zheng ; Yichao Gao ; Peng Hao ; Zhenyu Zhang

  • Author_Institution
    Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China
  • fYear
    2013
  • fDate
    4-7 Nov. 2013
  • Firstpage
    114
  • Lastpage
    119
  • Abstract
    In software debugging, statistical fault localization techniques contrast dynamic spectra of program elements to estimate the location of faults in faulty programs. Coincidental correctness may have a negative impact on these techniques because faults can also be triggered in an observed non-failed run and thus disturbs the assessment of fault locations. However, eliminating the confounding relies on the accuracy of recognizing them. This paper makes use of the presence of coincidental correctness as an effective interface to the success of fault localization. We calculate the distribution overlapping of dynamic spectrum in failed runs and in non-failed runs to find out the fault-leading predicates, and further reduce the region by referencing the inter-class distances of the spectra to suppress the less suspicious candidates. Empirical results show that our technique can outperform representative existing predicate-based fault localization techniques.
  • Keywords
    program debugging; software fault tolerance; coincidental correctness; fault location; fault-leading predicates; predicate-based fault localization techniques; program elements; software debugging; statistical fault localization techniques; Accuracy; Educational institutions; Fault location; Flexible printed circuits; Interference; Measurement; Software; class distribution; coincidental correctness; fault localization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Reliability Engineering Workshops (ISSREW), 2013 IEEE International Symposium on
  • Conference_Location
    Pasadena, CA
  • Type

    conf

  • DOI
    10.1109/ISSREW.2013.6688889
  • Filename
    6688889