Code Clone Detection on Specialized PDGs with Heuristic

被引：37

作者：

Higo, Yoshiki ^{[1
]}

Kusumoto, Shinji ^{[1
]}

机构：

[1] Osaka Univ, Grad Sch Informat Sci & Technol, Suita, Osaka, Japan

来源：

2011 15TH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING (CSMR) | 2011年

关键词：

code clone; program dependency graph;

D O I：

10.1109/CSMR.2011.12

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

PDG-based code clone detection is suitable for detecting non-contiguous code clones while other detection techniques, line-, token-, or AST-based techniques are not. However, PDG-based detection has lower performance for detecting contiguous code clones than the other techniques. Moreover, PDG-based detection is time consuming, so that application to actual software systems is not feasible. The present paper proposes PDG specializations and detection heuristics for enhancing PDG-based code clone detection. The experiment in this paper shows that the proposed methods are effective for PDG-based code clone detection by applying them to 4 open source systems.

引用

页码：75 / 84

页数：10

共 50 条

[31] A code clone detection algorithm based on graph convolution network with AST tree edge
Lu, Zhicheng
Li, Ruochen
Hu, Huamiao
Zhou, Wen-an
2021 21ST INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C 2021), 2021, : 1027 - 1032
[32] Code Clone Graph Metrics for Detecting Diffused Code Clones
Fukushima, Yoshihiko
Kula, Raula
Kawaguchi, Shinji
Fushida, Kyohei
Nagura, Masataka
Iida, Hajimu
APSEC 09: SIXTEENTH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2009, : 373 - 380
[33] Clone-Seeker: Effective Code Clone Search Using Annotations
Hammad, Muhammad
Babur, Onder
Basit, Hamid Abdul
Van den Brand, Mark
IEEE ACCESS, 2022, 10 : 11696 - 11713
[34] A systematic literature review on source code similarity measurement and clone detection: Techniques, applications, and challenges
Zakeri-Nasrabadi, Morteza
Parsa, Saeed
Ramezani, Mohammad
Roy, Chanchal
Ekhtiarzadeh, Masoud
JOURNAL OF SYSTEMS AND SOFTWARE, 2023, 204
[35] A Feature Analysis of Co-changed Code Clone by Using Clone Metrics
Yudha, Myrizki Sandhi
Asano, Ryohei
Aman, Hirohisa
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (09) : 1498 - 1500
[36] A Survey on Code Clone, Its Behavior and Applications
Gupta, Aakanshi
Suri, Bharti
NETWORKING COMMUNICATION AND DATA KNOWLEDGE ENGINEERING, VOL 2, 2018, 4 : 27 - 39
[37] CloneTracker: Tool Support for Code Clone Management
Duala-Ekoko, Ekwa
Robillard, Martin P.
ICSE'08 PROCEEDINGS OF THE THIRTIETH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, 2008, : 843 - 846
[38] Development and benchmarking of multilingual code clone detector
Zhu, Wenqing
Yoshida, Norihiro
Kamiya, Toshihiro
Choi, Eunjong
Takada, Hiroaki
JOURNAL OF SYSTEMS AND SOFTWARE, 2025, 219
[39] SJBCD: A Java']Java Code Clone Detection Method Based on Bytecode Using Siamese Neural Network
Wan, Bangrui
Dong, Shuang
Zhou, Jianjun
Qian, Ying
APPLIED SCIENCES-BASEL, 2023, 13 (17):
[40] Open-Source Tools and Benchmarks for Code-Clone Detection: Past, Present, and Future Trends
Walker, Andrew
Cerny, Tomas
Song, Eungee
APPLIED COMPUTING REVIEW, 2019, 19 (04): : 28 - 39

← 1 2 3 4 5 →