Comparing text-based and dependence-based approaches for determining the origins of bugs

Davies, Steven and Roper, Marc and Wood, Murray (2014) Comparing text-based and dependence-based approaches for determining the origins of bugs. Journal of Software: Evolution and Process, 26 (1). pp. 107-139. (https://doi.org/10.1002/smr.1619)

[thumbnail of Davies-etal-JOSEAP2015-determining-the-origins-of-bugs]
Preview
 Text. Filename: Davies_etal_JOSEAP2015_determining_the_origins_of_bugs.pdf
Accepted Author Manuscript
Download (875kB)| Preview

Abstract

Identifying bug origins – the point where erroneous code was introduced – is crucial for many software engineering activities, from identifying process weaknesses to gathering data to support bug detection tools. Unfortunately, this information is not usually recorded when fixing bugs, and recovering it later is challenging. Recently, the text approach and the dependence approach have been developed to tackle this problem. Respectively, they examine textual and dependence-related changes that occurred prior to a bug fix. However, only limited evaluation has been carried out, partially because of a lack of available implementations and of datasets linking bugs to origins. To address this, origins of 174 bugs in three projects were manually identified and compared to a simulation of the approaches. Both approaches were partially successful across a variety of bugs – achieving 29–79% precision and 40–70% recall. Results suggested the precise definition of program dependence could affect performance, as could whether the approaches identified a single or multiple origins. Some potential improvements are explored in detail and identify pragmatic strategies for combining techniques along with simple modifications. Even after adopting these improvements, there remain many challenges: large commits, unrelated changes and long periods between origins and fixes all reduce effectiveness.

ORCID iDs

Davies, Steven, Roper, Marc ORCID logoORCID: https://orcid.org/0000-0001-6794-4637 and Wood, Murray ORCID logoORCID: https://orcid.org/0000-0002-9449-1036;
  • Item type:Article
    ID code:45285
    Dates:
    Date
    Event
    January 2014
    Published
    4 October 2013
    Published Online
    Notes:This is the accepted version of the following article: Davies, S., Roper, M. and Wood, M. (2014), Comparing text-based and dependence-based approaches for determining the origins of bugs. J. Softw. Evol. and Proc., 26: 107–139. doi: 10.1002/smr.1619, which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1002/smr.1619/abstract
    Subjects:Science > Mathematics > Electronic computers. Computer science
    Department:Faculty of Science > Computer and Information Sciences
    Depositing user: Pure Administrator
    Date deposited:22 Oct 2013 10:10
    Last modified:11 Nov 2024 10:31
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/45285
CORE (COnnecting REpositories)