Graph-of-Code: Semantic Clone Detection Using Graph Fingerprints

doi:10.1109/TSE.2023.3276780

2023-08-01

PRE

Alhazami, Essa A.

Sheneamer, Abdullah *

DOI：10.1109/TSE.2023.3276780

原文链接

原文求助

摘要

En 中文

The code clone detection issue has been researched using a number of explicit factors based on the tokens and contents and found effective results. However, exposing code contents may be an impractical option because of privacy and security factors. Moreover, the lack of scalability of past methods is an important challenge. The code flow states can be inferred by code structure and implicitly represented using empirical graphs. The assumption is that modelling of the code clone detection problem can be achieved without the content of the codes being revealed. Here, a Graph-of-Code concept for the code clone detection problem is introduced, which represents codes into graphs. While Graph-of-Code provides structural properties and quantification of its characteristics, it can exclude code contents or tokens to identify the clone type. The aim is to evaluate the impact of graph-of-code structural properties on the performance of code clone detection. This work employs a feature extraction-based approach for unlabelled graphs. The approach generates a Graph Fingerprint which represents different topological feature levels. The results of code clone detection indicate that code structure has a significant role in detecting clone types. We found different GoC-models outperform others. The models achieve between 96% to 99% in detecting code clones based on recall, precision, and F1-Score. The GoC approach is capable in detecting code clones with scalable dataset and with preserving codes privacy.

Keyword:

Code clones

software clones

semantic clones

graph-of-code

graph properties

期刊

IEEE Transactions on Software Engineering

IF:

5.6

论文数:

2.9K

被引数:

1.1W

机构

jazan university

学者数:

5.5K

论文数: 4.5K

被引数: 140

引用论文

The Relationship of Osteoarthritis and Exercise

Clinics in Sports Medicine

IF0

1992-04-01

PREAI

Douglas B. McKeag

Broadband leaky-wave antenna based on composite right/left handed substrate integrated waveguide

Electronics Letters

IF0

2010-11-25

PREAI

C. Jin; A. Alphones; L.C. Ong

Sustainability of the community-based ecotourism development in the Aksu-Zhabagly nature reserve, Kazakhstan

REGION

IF0

2022-03-07

OAAI

Imanaly Akbar; Sergeyeva Aigul Maksatovna; Myrzaliyeva Zabira Kazbekkyzy; Tazhekova Akmaral Zhaksybekkyzy; Saulembaev Altynbai Tagabayevich; Mominov Serik Abdukarimovich

A place for place: Modelling and analysing platial representations

Transactions in GIS

IF0

2020-06-19