14.03.2020
FixMiner: Mining relevant fix patterns for automated program repair
Erschienen in: Empirical Software Engineering | Ausgabe 3/2020
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
FixMiner
, leverages Rich Edit Script
which is a specialized tree structure of the edit scripts that captures the AST-level context of the code changes. FixMiner
uses different tree representations of Rich Edit Scripts
for each round of clustering to identify similar changes. These are abstract syntax trees, edit actions trees, and code context trees. We have evaluated FixMiner
on thousands of software patches collected from open source projects. Preliminary results show that we are able to mine accurate patterns, efficiently exploiting change information in Rich Edit Scripts
. We further integrated the mined patterns to an automated program repair prototype, PAR
FixMiner
, with which we are able to correctly fix 26 bugs of the Defects4J benchmark. Beyond this quantitative performance, we show that the mined fix patterns are sufficiently relevant to produce patches with a high probability of correctness: 81% of PAR
FixMiner’s generated plausible patches are correct.