More Web Proxy on the site http://driver.im/

research-article

Clone detection and removal for Erlang/OTP within a refactoring environment

Authors:

Simon ThompsonAuthors Info & Claims

PEPM '09: Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation

Pages 169 - 178

https://doi.org/10.1145/1480945.1480971

Published: 19 January 2009 Publication History

Abstract

A well-known bad code smell in refactoring and software maintenance is duplicated code, or code clones. A code clone is a code fragment that is identical or similar to another. Unjustified code clones increase code size, make maintenance and comprehension more difficult, and also indicate design problems such as lack of encapsulation or abstraction.

This paper proposes a token and AST based hybrid approach to automatically detecting code clones in Erlang/OTP programs, underlying a collection of refactorings to support user-controlled automatic clone removal, and examines their application in substantial case studies. Both the clone detector and the refactorings are integrated within Wrangler, the refactoring tool developed at Kent for Erlang/OTP.

References

[1]

J. Armstrong. Programming Erlang. Pragmatic Bookshelf, 2007.

[2]

B. S. Baker. A Program for Identifying Duplicated Code. Computing Science and Statistics, 24:49--57, 1992.

[3]

B. S. Baker. On Finding Duplication and Near-Duplication in Large Software Systems. In L. Wills, P. Newcomb, and E. Chikofsky, editors, Second Working Conference on Reverse Engineering, Los Alamitos, California, 1995.

Digital Library

[4]

M. Balazinska, E. Merlo, M. Dagenais, B. Lague, and K. Kontogiannis. Partial Redesign of Java Software Systems Based on Clone Analysis. In Working Conference on Reverse Engineering, pages 326--336, 1999.

Digital Library

[5]

H. A. Basit and S. Jarzabek. Detecting higher-level imilarity patterns in programs. SIGSOFT Softw. Eng. Notes,30(5):156--165, 2005. ISSN 0163-5948.

Digital Library

[6]

I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone Detection Using Abstract Syntax Trees. In ICSM '98, Washington, DC, USA, 1998.

Digital Library

[7]

S. Ducasse, M. Rieger, and S. Demeyer. A language independent approach for detecting duplicated code. In Proceedings ICSM99 (International Conference on Software Maintenance, pages 109--118. IEEE, 1999.

Digital Library

[8]

M. Fowler. Refactoring: Improving the Design of Existing Code. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999. ISBN 0-201-48567-2.

[9]

Y. Higo, T. Kamiya, S. Kusumoto, and K. Inoue. ARIES: Refactoring Support Environment Based on Code Clone Analysis. In IASTED Conf. on Software Engineering and Applications, pages 222--229, 2004.

[10]

L. Jiang, G. Misherghi, Z. Su, and S. Glondu. Deckard: Scalable and accurate tree-based detection of code clones. In ICSE '07: Proceedings of the 29th international conference on Software Engineering, pages 96-- 105, Washington, DC, USA, 2007. IEEE Computer Society.

Digital Library

[11]

T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A Multi-Linguistic Token-based Code Clone Detection System for Large Scale Source Code. IEEE Computer Society Trans. Software Engineering, 28(7):654--670, 2002.

Digital Library

[12]

C. Kapser and M. W. Godfrey. "Clones Considered Harmful" Considered Harmful. In Proc. Working Conf. Reverse Engineering (WCRE), 2006.

Digital Library

[13]

R. Komondoor and S. Horwitz. Tool Demonstration: Finding Duplicated Code Using Program Dependences. Lecture Notes in Computer Science, 2028:383--386, 2001.

Digital Library

[14]

R. Koschke and R. Falke and P. Frenzel. Clone Detection Using Abstract Syntax Suffix Trees. In WCRE '06, pages 253--262, Washington, DC, USA, 2006.

Digital Library

[15]

H. Li and S. Thompson. Tool Support for Refactoring Functional Programs. In Partial Evaluation and Program Manipulation, San Francisco, California, USA, January 2008.

Digital Library

[16]

H. Li, S. Thompson, and C. Reinke. The Haskell Refactorer, HaRe, and its API. Electr. Notes Theor. Comput. Sci., 141(4):29--34, 2005.

Digital Library

[17]

H. Li, S. Thompson, L. LÜovei, Z. Horváth, T. Kozsik, A. Víg, and T. Nagy. Refactoring Erlang Programs. In EUC'06, Stockholm, Sweden, November 2006a.

[18]

H. Li, S. Thompson, G. Orosz, and M. Töth. Refactoring with Wrangler, updated. In ACM SIGPLAN Erlang Workshop 2008, Victoria, British Columbia, Canada, September 2008.

Digital Library

[19]

Z. Li, S. Lu, and S. Myagmar. Cp-miner: Finding copy-paste and related bugs in large-scale software code. IEEE Trans. Softw. Eng., 32(3):176-- 192, 2006b. ISSN 0098-5589. Member-Yuanyuan Zhou.

Digital Library

[20]

H. Mattsson, H. Nilsson, and C. Wikstrom. Mnesia -- a distributed robust dbms for telecommunications applications. In PADL '99: Proceedings of the First International Workshop on Practical Aspects of Declarative Languages, pages 152--163, London, UK, 1998. Springer-Verlag.

Digital Library

[21]

A. Monden, D. Nakae, T. Kamiya, S. Sato, and K. Matsumoto. Software Quality Analysis by Code Clones in Industrial Legacy Software. In METRICS '02, Washington, DC, USA, 2002.

Digital Library

[22]

S. Peyton Jones, editor. Haskell 98 Language and Libraries: the Revised Report. Cambridge University Press, 2003. ISBN 0-521-82614-4.

[23]

ProTest: property-based testing. http://www.protest-project.eu.

[24]

C. H. Roy and R. Cordy. A Survey of Software Clone Detection Research. Technical report, School of Computing, Queen's University at Kingston, Ontario, Candada, 2007.

[25]

K. Sagonas. Experience from Developing the Dialyzer: A Static Analysis Tool Detecting Defects In Erlang Applications. Presented at the ACM SIGPLAN Workshop on the Evaluation of Software Defect Detection Tools, 2005.

[26]

D. Tsadok. ANSI C implementation of a Suffix Tree. Technical report, Computer-Science Department, Haifa University, Israel, August 2002.

[27]

E. Ukkonen. On-Line Construction of Suffix Trees. Algorithmica, 14(3): 249--260, 1995.

Digital Library

[28]

Yaws -- An Open Source Web Server Written in Erlang. http://yaws. hyber.org/.

Cited By

AlOmar EMkaouer MOuni A(2024)Behind the Intent of Extract Method Refactoring: A Systematic Literature ReviewIEEE Transactions on Software Engineering10.1109/TSE.2023.334580050:4(668-694)Online publication date: Apr-2024
https://doi.org/10.1109/TSE.2023.3345800
Menard MNelson TShahi MMorton HDeTavernier ASiy HZhao RSong M(2022)A Feasibility Study of Using Code Clone Detection for Secure Programming Education2022 IEEE 46th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC54236.2022.00238(1502-1507)Online publication date: Jun-2022
https://doi.org/10.1109/COMPSAC54236.2022.00238
Mondal MRoy CSchneider K(2021)A Summary on the Stability of Code Clones and Current Research TrendsCode Clone Analysis10.1007/978-981-16-1927-4_12(169-180)Online publication date: 4-Aug-2021
https://doi.org/10.1007/978-981-16-1927-4_12
Show More Cited By

Index Terms

Clone detection and removal for Erlang/OTP within a refactoring environment
1. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems
      1. Software management
        Software maintenance
2. Software and its engineering
  1. Software creation and management
    1. Software post-development issues
  2. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages
        Distributed programming languages
        Functional languages
        Parallel programming languages

Recommendations

Clone detection and elimination for Haskell
PEPM '10: Proceedings of the 2010 ACM SIGPLAN workshop on Partial evaluation and program manipulation

Duplicated code is a well known problem in software maintenance and refactoring. Code clones tend to increase program size and several studies have shown that duplicated code makes maintenance and code understanding more complex and time consuming.

This ...
Automatic refactoring of Erlang programs
PPDP '09: Proceedings of the 11th ACM SIGPLAN conference on Principles and practice of declarative programming

This paper describes the design goals and current status of tidier, a software tool that tidies Erlang source code, making it cleaner, simpler, and often also more efficient. In contrast to other refactoring tools, tidier is completely automatic and is ...
Similar code detection and elimination for erlang programs
PADL'10: Proceedings of the 12th international conference on Practical Aspects of Declarative Languages

A well-known bad code smell in refactoring and software maintenance is duplicated code, that is the existence of code clones, which are code fragments that are identical or similar to one another. Unjustified code clones increase code size, make ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PEPM '09: Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation

January 2009

208 pages

ISBN:9781605583273

DOI:10.1145/1480945

Program Chairs:
Germán Puebla
Technical University of Madrid, Spain
,
Germán Vidal
Technical University of Valencia, Spain

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 January 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

PEPM '09

Sponsor:

PEPM '09: Partial Evaluation and Program Manipulation

January 19 - 20, 2009

GA, Savannah, USA

Acceptance Rates

Overall Acceptance Rate 66 of 120 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
372
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

AlOmar EMkaouer MOuni A(2024)Behind the Intent of Extract Method Refactoring: A Systematic Literature ReviewIEEE Transactions on Software Engineering10.1109/TSE.2023.334580050:4(668-694)Online publication date: Apr-2024
https://doi.org/10.1109/TSE.2023.3345800
Menard MNelson TShahi MMorton HDeTavernier ASiy HZhao RSong M(2022)A Feasibility Study of Using Code Clone Detection for Secure Programming Education2022 IEEE 46th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC54236.2022.00238(1502-1507)Online publication date: Jun-2022
https://doi.org/10.1109/COMPSAC54236.2022.00238
Mondal MRoy CSchneider K(2021)A Summary on the Stability of Code Clones and Current Research TrendsCode Clone Analysis10.1007/978-981-16-1927-4_12(169-180)Online publication date: 4-Aug-2021
https://doi.org/10.1007/978-981-16-1927-4_12
Mondal MRoy CSchneider K(2020)A Fine-Grained Analysis on the Inconsistent Changes in Code Clones2020 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME46990.2020.00030(220-231)Online publication date: Sep-2020
https://doi.org/10.1109/ICSME46990.2020.00030
Vanhoof WYernaux G(2020)Generalization-Driven Semantic Clone Detection in CLPLogic-Based Program Synthesis and Transformation10.1007/978-3-030-45260-5_14(228-242)Online publication date: 22-Apr-2020
https://doi.org/10.1007/978-3-030-45260-5_14
Matsushita TSasano ISchultz UYallop J(2017)Detecting code clones with gaps by function applicationsProceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation10.1145/3018882.3018892(12-22)Online publication date: 2-Jan-2017
https://dl.acm.org/doi/10.1145/3018882.3018892
Schuster CDisney TFlanagan C(2016)MacroficationProceedings of the 25th European Symposium on Programming Languages and Systems - Volume 963210.5555/3089528.3089553(644-671)Online publication date: 2-Apr-2016
https://dl.acm.org/doi/10.5555/3089528.3089553
Oliveira ASouza PSouza S(2016)ValiErlangProceedings of the 1st Brazilian Symposium on Systematic and Automated Software Testing10.1145/2993288.2993300(1-10)Online publication date: 19-Sep-2016
https://dl.acm.org/doi/10.1145/2993288.2993300
Schuster CDisney TFlanagan C(2016)Macrofication: Refactoring by Reverse Macro ExpansionProgramming Languages and Systems10.1007/978-3-662-49498-1_25(644-671)Online publication date: 2016
https://doi.org/10.1007/978-3-662-49498-1_25
Staron MMeding WEriksson PNilsson JLövgren NÖsterström P(2015)Classifying obstructive and nonobstructive code clones of Type I using simplified classification schemeAdvances in Software Engineering10.1155/2015/8293892015(5-5)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/829389
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten