Efficient method extraction for automatic elimination of type-3 clones

Ran Ettinger, Shmuel Tyszberowicz, Shay Menaia

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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.

Original languageEnglish
Title of host publicationSANER 2017 - 24th IEEE International Conference on Software Analysis, Evolution, and Reengineering
EditorsGabriele Bavota, Martin Pinzger, Andrian Marcus
PublisherInstitute of Electrical and Electronics Engineers
Pages327-337
Number of pages11
ISBN (Electronic)9781509055012
DOIs
StatePublished - 21 Mar 2017
Event24th IEEE International Conference on Software Analysis, Evolution, and Reengineering, SANER 2017 - Klagenfurt, Austria
Duration: 21 Feb 201724 Feb 2017

Publication series

NameSANER 2017 - 24th IEEE International Conference on Software Analysis, Evolution, and Reengineering

Conference

Conference24th IEEE International Conference on Software Analysis, Evolution, and Reengineering, SANER 2017
Country/TerritoryAustria
CityKlagenfurt
Period21/02/1724/02/17

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Efficient method extraction for automatic elimination of type-3 clones'. Together they form a unique fingerprint.

Cite this