Hyperparameter Optimization for AST Differencing

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Martinez, Matias, Falleri, Jean-Rémy, Monperrus, Martin
Formato: Preprint
Publicado: 2020
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910317919862784
author Martinez, Matias
Falleri, Jean-Rémy
Monperrus, Martin
author_facet Martinez, Matias
Falleri, Jean-Rémy
Monperrus, Martin
contents Computing the differences between two versions of the same program is an essential task for software development and software evolution research. AST differencing is the most advanced way of doing so, and an active research area. Yet, AST differencing algorithms rely on configuration parameters that may have a strong impact on their effectiveness. In this paper, we present a novel approach named DAT (Diff Auto Tuning) for hyperparameter optimization of AST differencing. We thoroughly state the problem of hyper-configuration for AST differencing. We evaluate our data-driven approach DAT to optimize the edit-scripts generated by the state-of-the-art AST differencing algorithm named GumTree in different scenarios. DAT is able to find a new configuration for GumTree that improves the edit-scripts in 21.8% of the evaluated cases.
format Preprint
id arxiv_https___arxiv_org_abs_2011_10268
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle Hyperparameter Optimization for AST Differencing
Martinez, Matias
Falleri, Jean-Rémy
Monperrus, Martin
Software Engineering
Computing the differences between two versions of the same program is an essential task for software development and software evolution research. AST differencing is the most advanced way of doing so, and an active research area. Yet, AST differencing algorithms rely on configuration parameters that may have a strong impact on their effectiveness. In this paper, we present a novel approach named DAT (Diff Auto Tuning) for hyperparameter optimization of AST differencing. We thoroughly state the problem of hyper-configuration for AST differencing. We evaluate our data-driven approach DAT to optimize the edit-scripts generated by the state-of-the-art AST differencing algorithm named GumTree in different scenarios. DAT is able to find a new configuration for GumTree that improves the edit-scripts in 21.8% of the evaluated cases.
title Hyperparameter Optimization for AST Differencing
topic Software Engineering
url https://arxiv.org/abs/2011.10268