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
关键词
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 条
  • [21] Learn To Align: A Code Alignment Network For Code Clone Detection
    Zhang, Aiping
    Liu, Kui
    Fang, Liming
    Liu, Qianjun
    Yun, Xinyu
    Ji, Shouling
    2021 28TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2021), 2021, : 1 - 11
  • [22] Efficient transformer with code token learner for code clone detection
    Zhang, Aiping
    Fang, Liming
    Ge, Chunpeng
    Li, Piji
    Liu, Zhe
    JOURNAL OF SYSTEMS AND SOFTWARE, 2023, 197
  • [23] SimilaR: R Code Clone and Plagiarism Detection
    Bartoszuk, Maciej
    Gagolewski, Marek
    R JOURNAL, 2020, 12 (01): : 367 - 385
  • [24] Interpreting CodeBERT for Semantic Code Clone Detection
    Abid, Shamsa
    Cai, Xuemeng
    Jiang, Lingxiao
    PROCEEDINGS OF THE 2023 30TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, APSEC 2023, 2023, : 229 - 238
  • [25] Code Clone Detection Based on Contrastive Learning
    Xie, Chunli
    Liang, Yao
    Lv, Quanrun
    Wan, Zexuan
    2024 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND ARTIFICIAL INTELLIGENCE, SEAI 2024, 2024, : 151 - 156
  • [26] Experiments on Code Clone Detection and Machine Learning
    Schaefer, Andre
    Amme, Wolfram
    Heinze, Thomas S.
    2022 IEEE 16TH INTERNATIONAL WORKSHOP ON SOFTWARE CLONES (IWSC 2022), 2022, : 46 - 52
  • [27] CodeBERT for Code Clone Detection: A Replication Study
    Arshad, Saad
    Abid, Shamsa
    Shamail, Shafay
    2022 IEEE 16TH INTERNATIONAL WORKSHOP ON SOFTWARE CLONES (IWSC 2022), 2022, : 39 - 45
  • [28] Clone Detection in Test Code: An Empirical Evaluation
    van Bladel, Brent
    Demeyer, Serge
    PROCEEDINGS OF THE 2020 IEEE 27TH INTERNATIONAL CONFERENCE ON SOFTWARE ANALYSIS, EVOLUTION, AND REENGINEERING (SANER '20), 2020, : 492 - 500
  • [29] Comparison and Visualization of Code Clone Detection Results
    Matsushima, Kazuki
    Inoue, Katsuro
    PROCEEDINGS OF THE 2020 IEEE 14TH INTERNATIONAL WORKSHOP ON SOFTWARE CLONES (IWSC '20), 2020, : 45 - 51
  • [30] Semantic Code Clone Detection for Enterprise Applications
    Svacina, Jan
    Simmons, Jonathan
    Cerny, Tomas
    PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, : 129 - 131