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

short-paper

Mining revision histories to detect cross-language clones without intermediates

Authors:

Lingxiao Jiang,

Jianjun ZhaoAuthors Info & Claims

ASE '16: Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering

Pages 696 - 701

https://doi.org/10.1145/2970276.2970363

Published: 25 August 2016 Publication History

Abstract

To attract more users on different platforms, many projects release their versions in multiple programming languages (e.g., Java and C#). They typically have many code snippets that implement similar functionalities, i.e., cross-language clones. Programmers often need to track and modify cross-language clones consistently to maintain similar functionalities across different language implementations. In literature, researchers have proposed approaches to detect cross- language clones, mostly for languages that share a common intermediate language (such as the .NET language family) so that techniques for detecting single-language clones can be applied. As a result, those approaches cannot detect cross-language clones for many projects that are not implemented in a .NET language. To overcome the limitation, in this paper, we propose a novel approach, CLCMiner, that detects cross-language clones automatically without the need of an intermediate language. Our approach mines such clones from revision histories, which reflect how programmers maintain cross-language clones in practice. We have implemented a prototype tool for our approach and conducted an evaluation on five open source projects that have versions in Java and C#. The results show that CLCMiner achieves high accuracy and point to promising future work.

References

[1]

Antlr. http://www.antlr.org.

[2]

Lucene. http://lucene.apache.org.

[3]

F. Al-Omari, I. Keivanloo, C. K. Roy, and J. Rilling. Detecting clones across microsoft .net programming languages. In Proc. WCRE, pages 405–414, 2012.

Digital Library

[4]

S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and evaluation of clone detection tools. TSE, 33(9):577–591, 2007.

Digital Library

[5]

C. Bird, P. C. Rigby, E. T. Barr, D. J. Hamilton, D. M. Germán, and P. T. Devanbu. The promises and perils of mining git. In MSR, pages 1–10, 2009.

Digital Library

[6]

R. Fanta and V. Rajlich. Removing clones from the code. J. of Software Maintenance, 11(4):223–243, 1999.

Digital Library

[7]

T. Gˆırba, S. Ducasse, A. Kuhn, R. Marinescu, and D. Ratiu. Using concept analysis to detect co-change patterns. In Proc. ESEC/FSE, pages 83–89, 2007.

Digital Library

[8]

Z. S. Harris. Distributional structure. Word, 10(2-3):146–162, 1954.

[9]

L. Jiang, G. Misherghi, Z. Su, and S. Glondu. DECKARD: scalable and accurate tree-based detection of code clones. In ICSE, pages 96–105, 2007.

Digital Library

[10]

L. Jiang and Z. Su. Automatic mining of functionally equivalent code fragments via random testing. In Proc. ISSTA, pages 81–92, 2009.

Digital Library

[11]

E. Jürgens, F. Deissenboeck, and B. Hummel. Clonedetective - A workbench for clone detection research. In Proc. ICSE, pages 603–606, 2009.

Digital Library

[12]

T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Transaction on Software Engineering, 28(7):654–670, 2002.

Digital Library

[13]

C. J. Kapser and M. W. Godfrey. “cloning considered harmful” considered harmful: Patterns of cloning in software. ESME, 13(6):645–692, Dec 2008.

Digital Library

[14]

K. Kontogiannis, P. K. Linos, and K. Wong. Comprehension and maintenance of large-scale multi-language software applications. In Proc. ICSM, pages 497–500, 2006.

Digital Library

[15]

N. A. Kraft, B. W. Bonds, and R. K. Smith. Cross-language clone detection. In Proc. SEKE, pages 54–59, 2008.

[16]

S. McIntosh, B. Adams, M. Nagappan, and A. E. Hassan. Mining co-change information to understand when build changes are necessary. In Proc. ICSME, pages 241–250, 2014.

Digital Library

[17]

S. Meng, X. Wang, L. Zhang, and H. Mei. A history-based matching approach to identification of framework evolution. In ICSE, pages 353–363, 2012.

Digital Library

[18]

H. Peng, L. Mou, G. Li, Y. Liu, L. Zhang, and Z. Jin. Building program vector representations for deep learning. In Knowledge Science, Engineering and Management (KSEM), pages 547–553, 2015.

Digital Library

[19]

C. K. Roy and J. R. Cordy. A survey on software clone detection research. Queen’s School of Computing TR, 541(115):64–68, 2007.

[20]

S. Wang, D. Lo, and L. Jiang. Understanding widespread changes: A taxonomic study. In 17th CSMR, pages 5–14, 2013.

Digital Library

[21]

T. Zimmermann, P. Weißgerber, S. Diehl, and A. Zeller. Mining version histories to guide software changes. In Proc. ICSE, pages 563–572, 2004.

Digital Library

Cited By

Chen HTang YZhong HRoychoudhury APaiva AAbreu RStorey M(2024)An Empirical Study on Cross-language Clone BugsProceedings of the 2024 IEEE/ACM 46th International Conference on Software Engineering: Companion Proceedings10.1145/3639478.3643075(280-281)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3639478.3643075
Zhang ZMa HWu DGao DYi XChen YWu YJiang L(2024)MtdScout: Complementing the Identification of Insecure Methods in Android Apps via Source-to-Bytecode Signature Generation and Tree-based Layered Search2024 IEEE 9th European Symposium on Security and Privacy (EuroS&P)10.1109/EuroSP60621.2024.00045(724-740)Online publication date: 8-Jul-2024
https://doi.org/10.1109/EuroSP60621.2024.00045
Mehrotra NSharma AJindal APurandare R(2023)Improving Cross-Language Code Clone Detection via Code Representation Learning and Graph Neural NetworksIEEE Transactions on Software Engineering10.1109/TSE.2023.331179649:11(4846-4868)Online publication date: Nov-2023
https://doi.org/10.1109/TSE.2023.3311796
Show More Cited By

Index Terms

Mining revision histories to detect cross-language clones without intermediates
1. Software and its engineering
  1. Software notations and tools
    1. Software libraries and repositories
    2. Software maintenance tools

Recommendations

Mining comparable bilingual text corpora for cross-language information integration
KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining

Integrating information in multiple natural languages is a challenging task that often requires manually created linguistic resources such as a bilingual dictionary or examples of direct translations of text. In this paper, we propose a general cross-...
Cross language refactoring for Eclipse plug-ins
WRT '08: Proceedings of the 2nd Workshop on Refactoring Tools

This article presents our research on how a cross-language refactoring could be implemented in an Eclipse Plugin.

A non-Java language running on the Java virtual machine JVM interacts with Java code. Refactorings in either language might break the code ...
English- Vietnamese Cross-Language Paraphrase Identification Method
SoICT '17: Proceedings of the 8th International Symposium on Information and Communication Technology

Paraphrase identification is a very important problem and is used in many natural language processing tasks such as machine translation, bilingual information retrieval, plagiarism detection, etc. With the development of information technology and the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ASE '16: Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering

August 2016

899 pages

ISBN:9781450338455

DOI:10.1145/2970276

General Chair:
David Lo
Singapore Management University, Singapore
,
Program Chairs:
Sven Apel
University of Passau, Germany
,
Sarfraz Khurshid
University of Texas at Austin, USA

Copyright © 2016 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

SIGAI: ACM Special Interest Group on Artificial Intelligence
SIGSOFT: ACM Special Interest Group on Software Engineering
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

ASE'16

Sponsor:

SIGAI
SIGSOFT
IEEE-CS

ASE'16: ACM/IEEE International Conference on Automated Software Engineering

September 3 - 7, 2016

Singapore, Singapore

Acceptance Rates

Overall Acceptance Rate 82 of 337 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
234
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen HTang YZhong HRoychoudhury APaiva AAbreu RStorey M(2024)An Empirical Study on Cross-language Clone BugsProceedings of the 2024 IEEE/ACM 46th International Conference on Software Engineering: Companion Proceedings10.1145/3639478.3643075(280-281)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3639478.3643075
Zhang ZMa HWu DGao DYi XChen YWu YJiang L(2024)MtdScout: Complementing the Identification of Insecure Methods in Android Apps via Source-to-Bytecode Signature Generation and Tree-based Layered Search2024 IEEE 9th European Symposium on Security and Privacy (EuroS&P)10.1109/EuroSP60621.2024.00045(724-740)Online publication date: 8-Jul-2024
https://doi.org/10.1109/EuroSP60621.2024.00045
Mehrotra NSharma AJindal APurandare R(2023)Improving Cross-Language Code Clone Detection via Code Representation Learning and Graph Neural NetworksIEEE Transactions on Software Engineering10.1109/TSE.2023.331179649:11(4846-4868)Online publication date: Nov-2023
https://doi.org/10.1109/TSE.2023.3311796
Li JTao CJin ZLiu FLi JLi G(2023) ZC 3 : Zero-Shot Cross-Language Code Clone Detection 2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)10.1109/ASE56229.2023.00210(875-887)Online publication date: 11-Sep-2023
https://doi.org/10.1109/ASE56229.2023.00210
Tao CZhan QHu XXia XRastogi ATufano RBavota GArnaoudova VHaiduc S(2022)C4Proceedings of the 30th IEEE/ACM International Conference on Program Comprehension10.1145/3524610.3527911(413-424)Online publication date: 16-May-2022
https://dl.acm.org/doi/10.1145/3524610.3527911
Zhong HWang XMei H(2022)Inferring Bug Signatures to Detect Real BugsIEEE Transactions on Software Engineering10.1109/TSE.2020.299697548:2(571-584)Online publication date: 1-Feb-2022
https://doi.org/10.1109/TSE.2020.2996975
Peters MScoccia GMalavolta I(2021)How does Migrating to Kotlin Impact the Run-time Efficiency of Android Apps?2021 IEEE 21st International Working Conference on Source Code Analysis and Manipulation (SCAM)10.1109/SCAM52516.2021.00014(36-46)Online publication date: Sep-2021
https://doi.org/10.1109/SCAM52516.2021.00014
Chen BAbedjan ZGrundy J(2021)Interactive cross-language code retrieval with auto-encodersProceedings of the 36th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE51524.2021.9678929(167-178)Online publication date: 15-Nov-2021
https://dl.acm.org/doi/10.1109/ASE51524.2021.9678929
Nafi KKar TRoy BRoy CSchneider KZimmermann TLawall JMarinov D(2019)CLCDSAProceedings of the 34th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2019.00099(1026-1037)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1109/ASE.2019.00099
Nichols LEmre MHardekopf B(2019)Structural and Nominal Cross-Language Clone DetectionFundamental Approaches to Software Engineering10.1007/978-3-030-16722-6_14(247-263)Online publication date: 4-Apr-2019
https://doi.org/10.1007/978-3-030-16722-6_14
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.

Media

Figures

Other

Tables

View Table of Contents