Wed 6 Dec 2023 15:15 - 15:30 at Golden Gate A - Clone and Similarity Detection Chair(s): Denys Poshyvanyk

Code clone detection is about finding out similar code fragments, which has drawn much attention in software engineering since it is important for software maintenance and evolution.Many researchers have proposed many techniques and tools for source code clone detection, but current detection methods concentrate on analyzing or processing code samples individually without exploring the underlying connections among code samples. In this paper, we propose Gitor to capture the underlying connections among different code samples.Specifically, given a source code database, we first tokenize all code samples to extract the pre-defined individual information (e.g., keywords). After obtaining all samples’ individual information, we leverage them to build a large global sample graph where each node is a code sample or a type of individual information.Then we apply a node embedding technique on the global sample graph to extract all samples’ vector representations. After collecting all code samples’ vectors, we can simply compare the similarity between any two samples to detect possible clone pairs. More importantly, since the obtained vector of a sample is from a global sample graph, we can combine it with its own code features to improve the code clone detection performance.To demonstrate the effectiveness of Gitor, we evaluate it on a widely used dataset namely BigCloneBench.Our experimental results show that Gitor has higher accuracy in terms of code clone detection and excellent execution time for inputs of various sizes (1–100 MLOC) compared to existing state-of-the-art tools.Moreover, we also evaluate the combination of Gitor with other traditional vector-based clone detection methods, the results show that the use of Gitor enables them detect more code clones with higher F1.

Wed 6 Dec

Displayed time zone: Pacific Time (US & Canada) change

14:00 - 15:30
Clone and Similarity DetectionResearch Papers / Industry Papers at Golden Gate A
Chair(s): Denys Poshyvanyk William & Mary
14:00
15m
Talk
AdaptivePaste: Intelligent Copy-Paste in IDE
Industry Papers
Xiaoyu Liu Microsoft Corporation, Jinu Jang Microsoft, Neel Sundaresan Microsoft, Miltiadis Allamanis Google DeepMind, Alexey Svyatkovskiy Microsoft
DOI Media Attached
14:15
15m
Talk
Scalable Program Clone Search Through Spectral Analysis
Research Papers
Tristan Benoit Université de Lorraine, CNRS, LORIA, Jean-Yves Marion LORIA, Université de Lorraine, Sébastien Bardin CEA, Université Paris Saclay
DOI Pre-print Media Attached
14:30
15m
Talk
[Remote] Tritor: Detecting Semantic Code Clones by Building Social Network-based Triads Model
Research Papers
Deqing Zou Huazhong University of Science and Technology, Siyue Feng Huazhong University of Science and Technology, Yueming Wu Nanyang Technological University, Wenqi Suo Huazhong University of Science and Technology, Hai Jin Huazhong University of Science and Technology
Media Attached
14:45
15m
Talk
[Remote] C³: Code Clone-Based Identification of Duplicated Components
Industry Papers
Yanming Yang Zhejiang University, Ying Zou Queen's University, Kingston, Ontario, Xing Hu Zhejiang University, David Lo School of Computing and Information Systems, Singapore Management University, Chao Ni School of Software Technology, Zhejiang University, John Grundy Monash University, Xin Xia Huawei Technologies
DOI Media Attached
15:00
15m
Talk
[Remote] Demystifying the Composition and Code Reuse in Solidity Smart Contracts
Research Papers
Kairan Sun Nanyang Technological University, Zhengzi Xu Nanyang Technological University, Chengwei Liu Nanyang Technological University, Kaixuan Li East China Normal University, Yang Liu Nanyang Technological University
Pre-print Media Attached
15:15
15m
Talk
[Remote] Gitor: Scalable Code Clone Detection by Building Global Sample Graph
Research Papers
Junjie shan Westlake University, Shihan Dou Fudan University, Yueming Wu Nanyang Technological University, Hairu wu Fudan University, Yang Liu Nanyang Technological University
Media Attached