Abstract:Code clone serves as a typical programming manner that reuses the existing code to solve similar programming problems, which greatly facilitates software development but recurs program bugs and maintenance costs. Recently, deep learning-based detection approaches gradually present their effectiveness on feature representation and detection performance. Among them, deep learning approaches based on abstract syntax tree (AST) construct models relying on the node embedding technique. In AST, the semantic of nodes is obviously hierarchical, and the importance of nodes is quite different to determine whether the two code fragments are cloned or not. However, some approaches do not fully consider the hierarchical structure information of source code. Some approaches ignore the different importance of nodes when generating the features of source code. Thirdly, when the tree is very large and deep, many approaches are vulnerable to the gradient vanishing problem during training. In order to properly address these challenges, we propose a hierarchical attentive graph neural network embedding model-HAG for the code clone detection. Firstly, the attention mechanism is applied on nodes in AST to distinguish the importance of different nodes during the model training. In addition, the HAG adopts graph convolutional network (GCN) to propagate the code message on AST graph and then exploits a hierarchical differential pooling GCN to sufficiently capture the code semantics at different structure level. To evaluate the effectiveness of HAG, we conducted extensive experiments on public clone dataset and compared it with seven state-of-the-art clone detection models. The experimental results demonstrate that the HAG achieves superior detection performance compared with baseline models. Especially, in the detection of moderately Type-3 or Type-4 clones, the HAG particularly outperforms baselines, indicating the strong detection capability of HAG for semantic clones. Apart from that, the impacts of the hierarchical pooling, attention mechanism and critical model parameters are systematically discussed.

Capturing source code semantics via tree-based convolution over API-enhanced AST

Neural Detection of Semantic Code Clones Via Tree-Based Convolution

TreeCen: Building Tree Graph for Scalable Semantic Code Clone Detection

Detecting Code Clones with Graph Neural Networkand Flow-Augmented Abstract Syntax Tree

Detecting Semantic Code Clones by Building AST-based Markov Chains Model.

AST-path Based Compare-Aggregate Network for Code Clone Detection

Fine-Grained Code Clone Detection with Block-Based Splitting of Abstract Syntax Tree.

CoCoAST: Representing Source Code via Hierarchical Splitting and Reconstruction of Abstract Syntax Trees

A Novel Neural Source Code Representation Based on Abstract Syntax Tree.

Goner: Building Tree-Based N-Gram-Like Model for Semantic Code Clone Detection

Java Code Clone Detection by Exploiting Semantic and Syntax Information from Intermediate Code-Based Graph

Code2Img: Tree-Based Image Transformation for Scalable Code Clone Detection

A Code Clone Detection Algorithm Based on Graph Convolution Network with AST Tree Edge

Tritor: Detecting Semantic Code Clones by Building Social Network-Based Triads Model

FSD-CLCD: Functional Semantic Distillation Graph Learning for Cross-Language Code Clone Detection

Semantic Code Clone Detection Via Event Embedding Tree and GAT Network

Code Clone Detection with Hierarchical Attentive Graph Embedding.

Modular Tree Network for Source Code Representation Learning

DSFM: Enhancing Functional Code Clone Detection with Deep Subtree Interactions

Functional Code Clone Detection with Syntax and Semantics Fusion Learning

An ensemble learning approach for software semantic clone detection