Visible to the public Deep Learning Code Fragments for Code Clone Detection

TitleDeep Learning Code Fragments for Code Clone Detection
Publication TypeConference Paper
Year of Publication2016
AuthorsWhite, Martin, Tufano, Michele, Vendome, Christopher, Poshyvanyk, Denys
Conference NameProceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering
Date PublishedAugust 2016
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-3845-5
Keywordsabstract syntax trees, code clone detection, composability, Deep Learning, language models, machine learning, Metrics, Neural networks, pubcrawl, Resiliency, white box, white box cryptography
Abstract

Code clone detection is an important problem for software maintenance and evolution. Many approaches consider either structure or identifiers, but none of the existing detection techniques model both sources of information. These techniques also depend on generic, handcrafted features to represent code fragments. We introduce learning-based detection techniques where everything for representing terms and fragments in source code is mined from the repository. Our code analysis supports a framework, which relies on deep learning, for automatically linking patterns mined at the lexical level with patterns mined at the syntactic level. We evaluated our novel learning-based approach for code clone detection with respect to feasibility from the point of view of software maintainers. We sampled and manually evaluated 398 file- and 480 method-level pairs across eight real-world Java systems; 93% of the file- and method-level samples were evaluated to be true positives. Among the true positives, we found pairs mapping to all four clone types. We compared our approach to a traditional structure-oriented technique and found that our learning-based approach detected clones that were either undetected or suboptimally reported by the prominent tool Deckard. Our results affirm that our learning-based approach is suitable for clone detection and a tenable technique for researchers.

URLhttp://doi.acm.org/10.1145/2970276.2970326
DOI10.1145/2970276.2970326
Citation Keywhite_deep_2016