Proceedings of the 2016 International Conference on Computer Engineering and Information Systems

Code Similarity Detection by Program Dependence Graph

Authors
Zhen Zhang, Hai-Hua Yan, Xiao-Wei Zhang
Corresponding Author
Zhen Zhang
Available Online November 2016.
DOI
https://doi.org/10.2991/ceis-16.2016.50How to use a DOI?
Keywords
program dependence graph; software metrics; code similarity detection; isomorphism testing
Abstract
Existing tools are rarely able to check semantic similarity code. Although some tools consider the programs' semantics, but their detection efficiency is not high. At the same time, function splitting problem confused graph-based tools. In this paper, We propose a approach which combines the software static analysis with the program dependence graph to detect similar code and solve function splitting problem. First, in order to reduce the computational complexity of the program dependence graph's building and comparison, we used software static analysis method to extract testing functions fair. Then, we create the program dependence graph for testing functions fair. Finally, graph matching is performed on isomorphism testing to output similar function and the set of functions which may be split or merged. Experiment results show that our approach can detect all kinds of variations in the code, and adding software static analysis can improve the the detection efficiency based on program dependence graph approach.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2016 International Conference on Computer Engineering and Information Systems
Part of series
Advances in Computer Science Research
Publication Date
November 2016
ISBN
978-94-6252-283-1
ISSN
2352-538X
DOI
https://doi.org/10.2991/ceis-16.2016.50How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Zhen Zhang
AU  - Hai-Hua Yan
AU  - Xiao-Wei Zhang
PY  - 2016/11
DA  - 2016/11
TI  - Code Similarity Detection by Program Dependence Graph
BT  - 2016 International Conference on Computer Engineering and Information Systems
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/ceis-16.2016.50
DO  - https://doi.org/10.2991/ceis-16.2016.50
ID  - Zhang2016/11
ER  -