Hyperparameter Optimization for AST Differencing
- 1 October 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 49 (10) , 4814-4828
Abstract
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 (D iff 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.Keywords
All Related Versions
Funding Information
- Ministerio de Ciencia e Innovación (RYC2021-031523-I)
- GAISSA Spanish research (TED2021-130923B-I00)
This publication has 46 references indexed in Scilit:
- SPOON: A library for implementing analyses and transformations of Java source codeSoftware: Practice and Experience, 2015
- An Empirical Study on Real Bug Fixes2015
- Hyperopt: a Python library for model selection and hyperparameter optimizationComputational Science & Discovery, 2015
- Mining software repair models for reasoning on the search space of automated program fixingEmpirical Software Engineering, 2013
- Parameter tuning or default values? An empirical investigation in search-based software engineeringEmpirical Software Engineering, 2013
- Structured merge with auto-tuning: balancing precision and performance2012
- EvoSuite2011
- Sequential Model-Based Optimization for General Algorithm Configuration2011
- Change detection in hierarchically structured informationACM SIGMOD Record, 1996
- AnO(ND) difference algorithm and its variationsAlgorithmica, 1986