Title
Automated Behavioral Testing of Refactoring Engines
Abstract
Refactoring is a transformation that preserves the external behavior of a program and improves its internal quality. Usually, compilation errors and behavioral changes are avoided by preconditions determined for each refactoring transformation. However, to formally define these preconditions and transfer them to program checks is a rather complex task. In practice, refactoring engine developers commonly implement refactorings in an ad hoc manner since no guidelines are available for evaluating the correctness of refactoring implementations. As a result, even mainstream refactoring engines contain critical bugs. We present a technique to test Java refactoring engines. It automates test input generation by using a Java program generator that exhaustively generates programs for a given scope of Java declarations. The refactoring under test is applied to each generated program. The technique uses SafeRefactor, a tool for detecting behavioral changes, as an oracle to evaluate the correctness of these transformations. Finally, the technique classifies the failing transformations by the kind of behavioral change or compilation error introduced by them. We have evaluated this technique by testing 29 refactorings in Eclipse JDT, NetBeans, and the JastAdd Refactoring Tools. We analyzed 153,444 transformations, and identified 57 bugs related to compilation errors, and 63 bugs related to behavioral changes.
Year
DOI
Venue
2012
10.1109/TSE.2012.19
Software Engineering, IEEE Transactions
Keywords
Field
DocType
Java,automatic programming,program testing,JastAdd refactoring tools,Java program generator,Java refactoring engines,SafeRefactor,automated behavioral testing,compilation errors,refactoring engine developers,refactoring transformation,Refactoring,automated testing,program generation
Programming language,Unified Modeling Language,Software engineering,Computer science,Correctness,Software bug,Oracle,Real-time computing,Implementation,Java,Code refactoring,Automatic programming
Conference
Volume
Issue
ISSN
39
2
0098-5589
Citations 
PageRank 
References 
38
0.92
23
Authors
3
Name
Order
Citations
PageRank
Gustavo L. Soares12039.02
Rohit Gheyi261840.66
Tiago Massoni324517.18