Spectral debugging with weights and incremental ranking

Lee Naish*, Hua Jie Lee, Kotagiri Ramamohanarao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

14 Citations (Scopus)

Abstract

Software faults can be diagnosed using program spectra. The program spectra considered here provide information about which statements are executed in each one of a set of test cases. This information is used to compute a value for each statement which indicates how likely it is to be buggy, and the statements are ranked according to these values. We present two improvements to this method. First, we associate varying weights with failed test cases - test cases which execute fewer statements are given more weight and have more influence on the ranking. This generally improves diagnosis accuracy, with little additional cost. Second, the ranking is computed incrementally. After the top-ranked statement is identified, the weights are adjusted in order to compute the rest of the ranking. This further improves accuracy. The cost is more significant, but not prohibitive.

Original languageEnglish
Title of host publicationProceedings - 16th Asia-Pacific Software Engineering Conference, APSEC 2009
Place of PublicationWashington, DC, USA
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages168-175
Number of pages8
ISBN (Print)9780769539096
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event16th Asia-Pacific Software Engineering Conference, APSEC 2009 - Penang, Malaysia
Duration: 1 Dec 20093 Dec 2009

Other

Other16th Asia-Pacific Software Engineering Conference, APSEC 2009
CountryMalaysia
CityPenang
Period1/12/093/12/09

Keywords

  • Incremental ranking
  • Software fault diagnosis
  • Spectral debugging
  • Weights

Fingerprint Dive into the research topics of 'Spectral debugging with weights and incremental ranking'. Together they form a unique fingerprint.

Cite this