arrow
返回

Modeling Functional Similarity in Source Code With Graph-Based Siamese Networks

delete2022-10-01
delete17
delete
OA
AI
N
Nikita Mehrotra *
N
Navdha Agarwal
P
Piyush Gupta
S
Saket Anand
D
David Lo
R
Rahul Purandare
DOI:10.1109/TSE.2021.3105556delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Code clones are duplicate code fragments that share (nearly) similar syntax or semantics. Code clone detection plays an important role in software maintenance, code refactoring, and reuse. A substantial amount of research has been conducted in the past to detect clones. A majority of these approaches use lexical and syntactic information to detect clones. However, only a few of them target semantic clones. Recently, motivated by the success of deep learning models in other fields, including natural language processing and computer vision, researchers have attempted to adopt deep learning techniques to detect code clones. These approaches use lexical information (tokens) and(or) syntactic structures like abstract syntax trees (ASTs) to detect code clones. However, they do not make sufficient use of the available structural and semantic information, hence limiting their capabilities. This paper addresses the problem of semantic code clone detection using program dependency graphs and geometric neural networks, leveraging the structured syntactic and semantic information. We have developed a prototype tool Holmes, based on our novel approach and empirically evaluated it on popular code clone benchmarks. Our results show that Holmes performs considerably better than the other state-of-the-art tool, TBCCD. We also assessed Holmes on unseen projects and performed cross dataset experiments to evaluate the generalizability of Holmes. Our results affirm that Holmes outperforms TBCCD since most of the pairs that Holmes detected were either undetected or suboptimally reported by TBCCD.
Keyword:
Cloning
Semantics
Syntactics
Deep learning
Arrays
Tools
Neural networks
Program representation learning
semantic code clones
graph-based neural networks
siamese neural networks
program dependency graphs

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.8K
被引数:
1.1W

机构

S
Singapore Management University
学者数:
1.5K
论文数: 2.5K
被引数: 3.5K
I
Indraprastha Institute of Information Technology Delhi
学者数:
933
论文数: 689
被引数: 558
引用论文

引用论文

Sustainability of the community-based ecotourism development in the Aksu-Zhabagly nature reserve, Kazakhstan
err2022-03-07
err0
errOAAI
errImanaly Akbar; Sergeyeva Aigul Maksatovna; Myrzaliyeva Zabira Kazbekkyzy; Tazhekova Akmaral Zhaksybekkyzy; Saulembaev Altynbai Tagabayevich; Mominov Serik Abdukarimovich
err分享
err收藏
.sigma.-Naphthoquinodimethanes and .sigma.-phenanthroquinodimethanes. Isoindene-related species
err2002-05-01
err0
PREAI
errWilliam R. Dolbier; Jean Pierre Dulcere; Simon F. Sellers; Henryk Koroniak; Blane T. Shatkin; Thomas L. Clark
err分享
err收藏
Recombinase polymerase amplification in the molecular diagnosis of microbiological targets and its applications
err2022-06-01
err0
PREAI
errD.S. Mota; J.M. Guimarães; A.M.D. Gandarilla; J.C.B.S. Filho; W.R. Brito; L.A.M. Mariúba
err分享
err收藏
Temporal characteristics of extreme high temperatures in Wuhan since 1881
err2024-01-18
err0
errOAAI
errX Zheng; G Ren; J He; Y Zhao; Y Ren; G Yang
err分享
err收藏
Spiking Suppression Precedes Cued Attentional Enhancement of Neural Responses in Primary Visual Cortex
err2017-11-23
err0
errOAAI
errMichele A Cox; Kacie Dougherty; Geoffrey K Adams; Eric A Reavis; Jacob A Westerberg; Brandon S Moore; David A Leopold; Alexander Maier
err分享
err收藏
学者 查看更多内容