.png){kind=icon}
返回
Graph-based code semantics learning for efficient semantic code clone detection
.png){kind=icon}
PRE
AI
DOI：10.1016/j.infsof.2022.107130.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recent studies have shown that high-quality code semantics learning can effectively improve the performance of code clone detection. However, existing approaches suffer from two major drawbacks: (a) insufficient utilization of code representations, leading to inefficient semantics learning, and (b) low efficiency of clone detection, resulting in massive detection time. Therefore, we are motivated to propose an efficient semantics learning method while speeding up the detection process. Specifically, to address the first one, we adopt either CFG (Control Flow Graph) or PDG (Program Dependency Graph) as our initial code representation because of their rich semantic information. Further, we propose a novel graph-based code semantics learning method, which can capture critical information at token, statement, edge, and graph levels. To address the second one, we design a Siamese graph-matching network based on attention mechanisms. It can uniformly generate graph embeddings for code fragments and facilitate parallel detection of semantic clones, thus significantly boosting the speed of semantic clone detection.We evaluated our approach on two Java benchmark datasets, Google Code Jam and BigCloneBench. The experimental results show that our model outperforms the SOTA (State-Of-The-Art) lightweight models and is over 20x faster in detection. In addition, our model performs on par with the large Bert-based models and is over 110x faster in detection. Our code and dataset are available online at: https://github.com/HduDBSI/ CodeGraph4CCDetector.
Keyword:
Code clone detection
Code semantics learning
Graph matching network
Code graph representation
期刊
IF:
4.3
论文数:
3.8K
被引数:
7.7K
机构
引用论文
Generation of hydroxyl radicals by urban suspended particulate air matter. The role of iron ions城市悬浮颗粒物产生羟基自由基。铁离子的作用:
.png){kind=icon}
PREAI
分享收藏A test-driven approach to code search and its application to the reuse of auxiliary functionality
OAAI
OAAI分享收藏分享收藏CP-Miner: Finding copy-paste and related bugs in large-scale software codeCp-miner: 在大规模软件代码中查找复制粘贴和相关错误
PREAI
分享收藏分享收藏A hybrid code representation learning approach for predicting method names一种用于预测方法名称的混合代码表示学习方法
PREAI
分享收藏Deep learning application on code clone detection: A review of current knowledge深度学习在代码克隆检测中的应用: 当前知识综述
PREAI
分享收藏
查看更多内容