Statements versus predicates in spectral bug localization

Lee Naish; Hua Jie Lee; Kotagiri Ramamohanarao

doi:10.1109/APSEC.2010.50

Statements versus predicates in spectral bug localization

Lee Naish^*, Hua Jie Lee, Kotagiri Ramamohanarao

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

8 Citations (Scopus)

Abstract

This paper investigates the relationship between the use of predicate-based and statement-based program spectra for bug localization. Branch and path spectra are also considered. Although statement and predicate spectra can be based on the same raw data, the way the data is aggregated results in different information being lost. We propose a simple and cheap modification to the statement-based approach which retains strictly more information. This allows us to compare statement and predicate "metrics" (functions used to rank the statements, predicates or paths). We show that improved bug localization performance is possible using single-bug models and benchmarks.

Original language	English
Title of host publication	Proceedings - 17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010
Place of Publication	Washington, DC
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	375-384
Number of pages	10
ISBN (Print)	9780769542669
DOIs	https://doi.org/10.1109/APSEC.2010.50
Publication status	Published - 2010
Externally published	Yes
Event	17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010 - Sydney, NSW, Australia Duration: 30 Nov 2010 → 3 Dec 2010

Other

Other	17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010
Country/Territory	Australia
City	Sydney, NSW
Period	30/11/10 → 3/12/10

Keywords

Branches
Bug localization
Paths
Predicates
Program spectra
Statements

Access to Document

10.1109/APSEC.2010.50

Cite this

@inproceedings{1e15d2fe070a43a39e385b626fb0a243,

title = "Statements versus predicates in spectral bug localization",

abstract = "This paper investigates the relationship between the use of predicate-based and statement-based program spectra for bug localization. Branch and path spectra are also considered. Although statement and predicate spectra can be based on the same raw data, the way the data is aggregated results in different information being lost. We propose a simple and cheap modification to the statement-based approach which retains strictly more information. This allows us to compare statement and predicate {"}metrics{"} (functions used to rank the statements, predicates or paths). We show that improved bug localization performance is possible using single-bug models and benchmarks.",

keywords = "Branches, Bug localization, Paths, Predicates, Program spectra, Statements",

author = "Lee Naish and Lee, {Hua Jie} and Kotagiri Ramamohanarao",

year = "2010",

doi = "10.1109/APSEC.2010.50",

language = "English",

isbn = "9780769542669",

pages = "375--384",

booktitle = "Proceedings - 17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010 ; Conference date: 30-11-2010 Through 03-12-2010",

}

Naish, L, Lee, HJ & Ramamohanarao, K 2010, Statements versus predicates in spectral bug localization. in Proceedings - 17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010., 5693214, Institute of Electrical and Electronics Engineers (IEEE), Washington, DC, pp. 375-384, 17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010, Sydney, NSW, Australia, 30/11/10. https://doi.org/10.1109/APSEC.2010.50

Statements versus predicates in spectral bug localization. / Naish, Lee; Lee, Hua Jie; Ramamohanarao, Kotagiri.
Proceedings - 17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010. Washington, DC: Institute of Electrical and Electronics Engineers (IEEE), 2010. p. 375-384 5693214.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Statements versus predicates in spectral bug localization

AU - Naish, Lee

AU - Lee, Hua Jie

AU - Ramamohanarao, Kotagiri

PY - 2010

Y1 - 2010

N2 - This paper investigates the relationship between the use of predicate-based and statement-based program spectra for bug localization. Branch and path spectra are also considered. Although statement and predicate spectra can be based on the same raw data, the way the data is aggregated results in different information being lost. We propose a simple and cheap modification to the statement-based approach which retains strictly more information. This allows us to compare statement and predicate "metrics" (functions used to rank the statements, predicates or paths). We show that improved bug localization performance is possible using single-bug models and benchmarks.

AB - This paper investigates the relationship between the use of predicate-based and statement-based program spectra for bug localization. Branch and path spectra are also considered. Although statement and predicate spectra can be based on the same raw data, the way the data is aggregated results in different information being lost. We propose a simple and cheap modification to the statement-based approach which retains strictly more information. This allows us to compare statement and predicate "metrics" (functions used to rank the statements, predicates or paths). We show that improved bug localization performance is possible using single-bug models and benchmarks.

KW - Branches

KW - Bug localization

KW - Paths

KW - Predicates

KW - Program spectra

KW - Statements

UR - http://www.scopus.com/inward/record.url?scp=79951759849&partnerID=8YFLogxK

U2 - 10.1109/APSEC.2010.50

DO - 10.1109/APSEC.2010.50

M3 - Conference proceeding contribution

AN - SCOPUS:79951759849

SN - 9780769542669

SP - 375

EP - 384

BT - Proceedings - 17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Washington, DC

T2 - 17th Asia Pacific Software Engineering Conference: Software for Improving Quality of Life, APSEC 2010

Y2 - 30 November 2010 through 3 December 2010

ER -

Statements versus predicates in spectral bug localization

Abstract

Other

Keywords

Access to Document

Other files and links

Cite this