The Complexity of Some Problems on Subsequences and Supersequences
Journal of the ACM (JACM)
Introduction to algorithms
On finding duplication and near-duplication in large software systems
WCRE '95 Proceedings of the Second Working Conference on Reverse Engineering
Clone Detection Using Abstract Syntax Trees
ICSM '98 Proceedings of the International Conference on Software Maintenance
Winnowing: local algorithms for document fingerprinting
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
GPLAG: detection of software plagiarism by program dependence graph analysis
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Scenario-Based Comparison of Clone Detection Techniques
ICPC '08 Proceedings of the 2008 The 16th IEEE International Conference on Program Comprehension
Comparison and evaluation of code clone detection techniques and tools: A qualitative approach
Science of Computer Programming
Computing subgraph isomorphic queries using structural unification and minimum graph structures
Proceedings of the 2011 ACM Symposium on Applied Computing
Top-k Similar Graph Matching Using TraM in Biological Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
| Hi-index | 0.00 |
In this paper, we present an improved and novel directed graph matching algorithm, called CodeBlast, for searching functionally similar program segments in software repositories with greater effectiveness and accuracy. CodeBlast uses a novel canonical labeling concept to capture order independent data flow pattern in a program to encode the programŠs functional semantics and to aid matching. CodeBlast is capable of exact and approximate directed graph matching and is particularly suitable for matching Program Dependence Graphs. Introducing the notion of semantic equivalence in CodeBlast helps discover clone matches with high precision and recall that was not possible using systems such as JPlag, MOSS, and GPlag. We substantiate our claim through sufficient experimental evidence and comparative analysis with these leading systems.