Accurate Extraction of Bug Fix Pattern Occurrences using Abstract Syntax Tree Analysis - Archive ouverte HAL Access content directly
Reports (Technical Report) Year : 2014

Accurate Extraction of Bug Fix Pattern Occurrences using Abstract Syntax Tree Analysis

Abstract

This manuscript presents an approach for studying the abundance of bug fix patterns. Bug fix patterns capture the knowledge on how to fix bugs, they are essential building blocks for research areas such as bug fix recommendation and automatic repair. In this paper, we focus on the problem of the accurate measurement of bug fix pattern abundance: how to reliably tell that one pattern is more common than another one? We propose an approach to formalizing bug fix patterns and an accurate instance pattern identification process that uses this formalization. Our technique is based on a tree differencing algorithm working with abstract syntax trees (AST). A comparative evaluation shows that our approach improves the accuracy of pattern instance identification by an order of magnitude.
Fichier principal
Vignette du fichier
bug-fix-pattern-identification.pdf (428.03 Ko) Télécharger le fichier
figures/figureHunk_reduce.pdf (31.79 Ko) Télécharger le fichier
figures/figureVCS_reduce.pdf (49.44 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)

Dates and versions

hal-01075938 , version 1 (20-10-2014)

Identifiers

  • HAL Id : hal-01075938 , version 1

Cite

Matias Martinez, Laurence Duchien, Martin Monperrus. Accurate Extraction of Bug Fix Pattern Occurrences using Abstract Syntax Tree Analysis. [Technical Report] hal-01075938, Inria. 2014. ⟨hal-01075938⟩
399 View
997 Download

Share

Gmail Facebook X LinkedIn More