| Title | File Similarity Determination Based on Function Call Graph |
| Publication Type | Conference Paper |
| Year of Publication | 2018 |
| Authors | Zhang, Jin, Jin, Dahai, Gong, Yunzhan |
| Conference Name | 2018 IEEE International Conference on Electronics and Communication Engineering (ICECE) |
| Date Published | dec |
| Keywords | composability, control flow features, decision strategies, feature extraction, file organisation, file similarity determination, function call graph, function features, graph isomorphism, graph theory, Human Behavior, human factors, information retrieval, intellectual property, ip protection, large-scale software systems, Measurement, Metrics, Plagiarism, policy-based governance, program diagnostics, pubcrawl, resilience, Resiliency, similarity detection, similarity detection method, space-time efficiency, static analysis, static analysis methods, Syntactics |
| Abstract | The similarity detection of the program has important significance in code reuse, plagiarism detection, intellectual property protection and information retrieval methods. Attribute counting methods cannot take into account program semantics. The method based on syntax tree or graph structure has a very high construction cost and low space efficiency. So it is difficult to solve problems in large-scale software systems. This paper uses different decision strategies for different levels, then puts forward a similarity detection method at the file level. This method can make full use of the features of the program and take into account the space-time efficiency. By using static analysis methods, we get function features and control flow features of files. And based on this, we establish the function call graph. The similar degree between two files can be measured with the two graphs. Experimental results show the method can effectively detect similar files. Finally, this paper discusses the direction of development of this method. |
| DOI | 10.1109/ICECOME.2018.8644900 |
| Citation Key | zhang_file_2018 |
File Similarity Determination Based on Function Call Graph