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.
Type de document :
Rapport
[Technical Report] hal-01075938, Inria. 2014
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01075938
Contributeur : Martin Monperrus <>
Soumis le : lundi 20 octobre 2014 - 16:49:07
Dernière modification le : jeudi 11 janvier 2018 - 06:25:38
Document(s) archivé(s) le : mercredi 21 janvier 2015 - 11:11:42

Fichiers

bug-fix-pattern-identification...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01075938, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

551

Téléchargements de fichiers

745