BibTeX
@MISC{Yoo12shinyoo,
author = {Shin Yoo},
title = {Shin Yoo},
year = {2012}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Spectra-Based Fault Localisation (SBFL) aims to assist de- bugging by applying risk evaluation formulæ (sometimes called suspiciousness metrics) to program spectra and ranking statements according to the predicted risk. Designing a risk evaluation formula is often an intuitive process done by human software engineer. This paper presents a Genetic Programming approach for evolving risk assessment formulæ. The empirical evaluation using 92 faults from four Unix utilities produces promising results 1 Spectra-Based Fault Localisation (SBFL) aims to assist debugging by applying risk evaluation formulæ (sometimes called suspiciousness metrics) to program spectra and ranking statements according to the predicted risk. Designing a risk evaluation formula is often an intuitive process done by human software engineer. This paper presents a Genetic Programming approach for evolving risk assessment formulæ. The empirical evaluation using 92 faults from four Unix utilities produces promising results. GP-evolved equations can consistently outperform many of the human-designed formulæ, such as Tarantula, Ochiai, Jaccard, Ample, and Wong1/2, up to 5.9 times. More importantly, they can perform equally as well as Op2, which was recently proved to be optimal against If-Then-Else-2 (ITE2) structure, or even outperform it against other program structures. 1. GP-evolved equations can consistently outperform many of the human-designed formulæ, such as Tarantula, Ochiai, Jaccard, Ample, and Wong1/2, up to 5.9 times. More importantly, they can perform equally as well as Op2, which was recently proved to be optimal against If-Then-Else-2 (ITE2) structure, or even outperform it against other program structures. 1 The program spectra data used in the paper, as well as the complete empirical results, are available from:
Keyphrases
shin yoo risk evaluation formul program structure human-designed formul risk evaluation formula human software engineer spectra-based fault localisation suspiciousness metric intuitive process gp-evolved equation program spectrum risk assessment formul genetic programming approach promising result unix utility empirical evaluation program spectrum data complete empirical result
