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 条

[1] Refactoring Code Clone Detection
Othman, Zhala Sarkawt
Kaya, Mehmet
2019 7TH INTERNATIONAL SYMPOSIUM ON DIGITAL FORENSICS AND SECURITY (ISDFS), 2019,
[2] Prioritizing Code Clone Detection Results for Clone Management
Venkatasubramanyam, Radhika D.
Gupta, Shrinath
Singh, Himanshu Kumar
2013 7TH INTERNATIONAL WORKSHOP ON SOFTWARE CLONES (IWSC), 2013, : 30 - 36
[3] Code Clone Detection: A Literature Review
Chen Q.-Y.
Li S.-P.
Yan M.
Xia X.
Ruan Jian Xue Bao/Journal of Software, 2019, 30 (04): : 962 - 980
[4] Interface Driven Code Clone Detection
Misu, Md Rakib Hossain
Sakib, Kazi
2017 24TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2017), 2017, : 747 - 748
[5] Various Code Clone Detection Techniques and Tools: A Comprehensive Survey
Gautam, Pratiksha
Saini, Hemraj
SMART TRENDS IN INFORMATION TECHNOLOGY AND COMPUTER COMMUNICATIONS, SMARTCOM 2016, 2016, 628 : 655 - 667
[6] Gapped Code Clone Detection with Lightweight Source Code Analysis
Murakami, Hiroaki
Hotta, Keisuke
Higo, Yoshiki
Igaki, Hiroshi
Kusumoto, Shinji
2013 IEEE 21ST INTERNATIONAL CONFERENCE ON PROGRAM COMPREHENSION (ICPC), 2013, : 93 - 102
[7] 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
[8] 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
[9] 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
[10] 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

← 1 2 3 4 5 →