SANER 2017

2017 IEEE 24th International Conference on Software Analysis, Evolution, and Reengineering (SANER), February 20-24, 2017, Klagenfurt, Austria

Desktop Layout

Code Smells and Refactoring
Main Research
Efficient Method Extraction for Automatic Elimination of Type-3 Clones
Ran Ettinger, Shmuel Tyszberowicz, and Shay Menaia
(Ben-Gurion University of the Negev, Israel; Academic College of Tel Aviv-Yaffo, Israel)
Preprint
Abstract: A semantics-preserving transformation by Komondoor and Horwitz has been shown to be most effective in the elimination of type-3 clones. The two original algorithms for realizing this transformation, however, are not as efficient as the related (slice-based) transformations. We present an asymptotically-faster algorithm that implements the same transformation via bidirectional reachability on a program dependence graph, and we prove its equivalence to the original formulation.

Authors:


Time stamp: 2020-02-28T22:25:37+01:00