Search-Based Refactoring Detection from Source Code Revisions

• DOI

Abstract

This paper proposes a technique for detecting the occurrences of refactoring from source code revisions. In a real software development process, a refactoring operation may sometimes be performed together with other modifications at the same revision. This means that detecting refactorings from the differences between two versions stored in a software version archive is not usually an easy process. In order to detect these impure refactorings, we model the detection within a graph search. Our technique considers a version of a program as a state and a refactoring as a transition between two states. It then searches for the path that approaches from the initial to the final state. To improve the efficiency of the search, we use the source code differences between the current and the final state for choosing the candidates of refactoring to be applied next and estimating the heuristic distance to the final state. Through case studies, we show that our approach is feasible to detect combinations of refactorings.

Related papers

This work builds on

• International Conference Detecting Occurrences of Refactoring with Heuristic Search APSEC 2008

BibTeX

@article{hayashi-ieicet201004,
    author = {Shinpei Hayashi and Yasuyuki Tsuda and Motoshi Saeki},
    title = {Search-Based Refactoring Detection from Source Code Revisions},
    journal = {IEICE Transactions on Information and Systems},
    volume = {E93-D},
    number = 4,
    pages = {754--762},
    doi = {10.1587/transinf.E93.D.754},
    year = 2010,
}