Software Fault Localization Using DStar (D*)

  • Authors:
  • W. Eric Wong;Vidroha Debroy;Yihao Li;Ruizhi Gao

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SERE '12 Proceedings of the 2012 IEEE Sixth International Conference on Software Security and Reliability
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Effective debugging is crucial to producing dependable software. Manual debugging is becoming prohibitively expensive, especially due to the growing size and complexity of programs. Given that fault localization is one of the most expensive activities in program debugging, there has been a great demand for fault localization techniques that can help guide programmers to the locations of faults. In this paper a technique named DStar (D*), which has its origins rooted in similarity coefficient-based analysis, is proposed, which can identify suspicious locations for fault localization automatically without requiring any prior information on program structure or semantics. D* is evaluated across 21 programs and is compared to 16 different fault localization techniques. Both single-fault and multi-fault programs are used. Results indicate that D* is more effective at locating faults than all the other techniques it is compared to.