Article

Enhancing Quality of Code Clone Detection with Program Dependency Graph

Authors:

Yoshiki Higo,

Shinji KusumotoAuthors Info & Claims

WCRE '09: Proceedings of the 2009 16th Working Conference on Reverse Engineering

Pages 315 - 316

https://doi.org/10.1109/WCRE.2009.39

Published: 13 October 2009 Publication History

Publisher Site

Abstract

At present, there are various kinds of code clone detection techniques. PDG-based detection is suitable to detect non-contiguous code clones meanwhile other detection techniques are not suited to detect them. However, there is a tendency that it cannot detect contiguous code clones unlike string-based or token-based technique.This paper proposes two techniques to enhance the PDG-based detection for practical usage.The software tool, Scorpio has been developed based on the techniques.

Cited By

View all

Sun GMeidani MHabchi SNayrolles MMcintosh SRoychoudhury APaiva AAbreu RStorey MAniche MNagappan N(2024)Code Impact Beyond Disciplinary Boundaries: Constructing a Multidisciplinary Dependency Graph and Analyzing Cross-Boundary ImpactProceedings of the 46th International Conference on Software Engineering: Software Engineering in Practice10.1145/3639477.3639726(122-133)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3639477.3639726
Jhaveri SKrone-Martins ALopes CStorm THirschfeld R(2023)Cloning and Beyond: A Quantum Solution to Duplicate CodeProceedings of the 2023 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3622758.3622889(32-49)Online publication date: 18-Oct-2023
https://dl.acm.org/doi/10.1145/3622758.3622889
Ciniselli MPascarella LBavota GLo DMcIntosh SNovielli N(2022)To what extent do deep learning-based code recommenders generate predictions by cloning code from the training set?Proceedings of the 19th International Conference on Mining Software Repositories10.1145/3524842.3528440(167-178)Online publication date: 23-May-2022
https://dl.acm.org/doi/10.1145/3524842.3528440
Show More Cited By

Recommendations

Incremental Code Clone Detection: A PDG-based Approach
WCRE '11: Proceedings of the 2011 18th Working Conference on Reverse Engineering

It has been noted in recent years that the presence of code clones makes software maintenance more difficult. Unintended code inconsistencies may occur due to the presence of code clones. In order to avoid problems caused by code clones, it is necessary ...
Code Clone Detection on Specialized PDGs with Heuristics
CSMR '11: Proceedings of the 2011 15th European Conference on Software Maintenance and Reengineering

PDG-based code clone detection is suitable for detecting on-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 ...
Intelligent token-based code clone detection system for large scale source code
RACS '19: Proceedings of the Conference on Research in Adaptive and Convergent Systems

A code clone refers to code fragments in the source code that are identical or similar to each other. Code clones lead difficulties in software maintenance, bug fixing, present poor design and increase the system size. Code clone detection techniques ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WCRE '09: Proceedings of the 2009 16th Working Conference on Reverse Engineering

October 2009

291 pages

ISBN:9780769538679

Publisher

IEEE Computer Society

United States

Publication History

Published: 13 October 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sun GMeidani MHabchi SNayrolles MMcintosh SRoychoudhury APaiva AAbreu RStorey MAniche MNagappan N(2024)Code Impact Beyond Disciplinary Boundaries: Constructing a Multidisciplinary Dependency Graph and Analyzing Cross-Boundary ImpactProceedings of the 46th International Conference on Software Engineering: Software Engineering in Practice10.1145/3639477.3639726(122-133)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3639477.3639726
Jhaveri SKrone-Martins ALopes CStorm THirschfeld R(2023)Cloning and Beyond: A Quantum Solution to Duplicate CodeProceedings of the 2023 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3622758.3622889(32-49)Online publication date: 18-Oct-2023
https://dl.acm.org/doi/10.1145/3622758.3622889
Ciniselli MPascarella LBavota GLo DMcIntosh SNovielli N(2022)To what extent do deep learning-based code recommenders generate predictions by cloning code from the training set?Proceedings of the 19th International Conference on Mining Software Repositories10.1145/3524842.3528440(167-178)Online publication date: 23-May-2022
https://dl.acm.org/doi/10.1145/3524842.3528440
Subramanian KMaas JBorchers JBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)TRACTUS: Understanding and Supporting Source Code Experimentation in Hypothesis-Driven Data ScienceProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376764(1-12)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376764
Mondal MRahman MRoy CSchneider K(2018)Is cloned code really stable?Empirical Software Engineering10.1007/s10664-017-9528-y23:2(693-770)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s10664-017-9528-y
Matsushita TSasano ISchultz UYallop J(2017)Detecting code clones with gaps by function applicationsProceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation10.1145/3018882.3018892(12-22)Online publication date: 2-Jan-2017
https://dl.acm.org/doi/10.1145/3018882.3018892
Fernandes EOliveira JVale GPaiva TFigueiredo EBeecham SKitchenham BMacDonell S(2016)A review-based comparative study of bad smell detection toolsProceedings of the 20th International Conference on Evaluation and Assessment in Software Engineering10.1145/2915970.2915984(1-12)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1145/2915970.2915984
Lin YXing ZXue YLiu YPeng XSun JZhao WJalote PBriand LHoek A(2014)Detecting differences across multiple instances of code clonesProceedings of the 36th International Conference on Software Engineering10.1145/2568225.2568298(164-174)Online publication date: 31-May-2014
https://dl.acm.org/doi/10.1145/2568225.2568298
Keivanloo IRilling JHarrison R(2012)Clone detection meets semantic web-based transitive closure computationProceedings of the First International Workshop on Realizing AI Synergies in Software Engineering10.5555/2666527.2666530(12-16)Online publication date: 5-Jun-2012
https://dl.acm.org/doi/10.5555/2666527.2666530
Keivanloo IRoy CRilling JCordy JInoue KKoschke RKrinke JRoy C(2012)Java bytecode clone detection via relaxation on code fingerprint and semantic web reasoningProceedings of the 6th International Workshop on Software Clones10.5555/2664398.2664404(36-42)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2664398.2664404
Show More Cited By

Abstract

Cited By

Recommendations

Incremental Code Clone Detection: A PDG-based Approach

Code Clone Detection on Specialized PDGs with Heuristics

Intelligent token-based code clone detection system for large scale source code

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations