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 条
  • [31] To Enhance the Code Clone Detection Algorithm by using Hybrid Approach for detection of code clones
    Roopam
    Singh, Gurpreet
    2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2017, : 192 - 198
  • [32] A Novel Code Stylometry-based Code Clone Detection Strategy
    Dong, Wenyuan
    Feng, Zhiyong
    Wei, Hua
    Luo, Hong
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 1516 - 1521
  • [33] Generic Code Cloning method for Detection of Clone Code in Software Development
    Haque, Syed Mohd Fazalul
    Srikanth, V.
    Reddy, E. Sreenivasa
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA MINING AND ADVANCED COMPUTING (SAPIENCE), 2016, : 340 - 344
  • [34] Transferring Code-Clone Detection and Analysis to Practice
    Dang, Yingnong
    Zhang, Dongmei
    Ge, Song
    Huang, Ray
    Chu, Chengyun
    Xie, Tao
    2017 IEEE/ACM 39TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: SOFTWARE ENGINEERING IN PRACTICE TRACK (ICSE-SEIP 2017), 2017, : 53 - 62
  • [35] Program Slice based Vulnerable Code Clone Detection
    Song, Xiaonan
    Yu, Aimin
    Yu, Haibo
    Liu, Shirun
    Bai, Xin
    Cai, Lijun
    Meng, Dan
    2020 IEEE 19TH INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2020), 2020, : 293 - 300
  • [36] LLVM-Based Code Clone Detection Framework
    Avetisyan, Arutyun
    Kurmangaleev, Shamil
    Sargsyan, Sevak
    Arutunian, Mariam
    Belevantsev, Andrey
    TENTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGIES REVISED SELECTED PAPERS CSIT-2015, 2015, : 100 - 104
  • [37] CMCD: Count Matrix based Code Clone Detection
    Yuan, Yang
    Guo, Yao
    2011 18TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2011), 2011, : 250 - 257
  • [38] Code Clone Detection Model: A SWOT Analysis Perspective
    Mubarak-Ali, Al-Fahim
    Romli, Rahiwan Nazar
    Sjarif, Nilam Nur Amir
    ADVANCED SCIENCE LETTERS, 2018, 24 (10) : 7210 - 7213
  • [39] On the use of clone detection for identifying crosscutting concern code
    Bruntink, M
    van Deursen, A
    van Engelen, R
    Tourwé, T
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2005, 31 (10) : 804 - 818
  • [40] TECCD: A Tree Embedding Approach for Code Clone Detection
    Gao, Yi
    Wang, Zan
    Liu, Shuang
    Yang, Lin
    Sang, Wei
    Cai, Yuanfang
    2019 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE AND EVOLUTION (ICSME 2019), 2019, : 145 - 156