Code clone detection method and system based on isomorphic network

Abstract

The invention belongs to the technical field of code detection, and relates to a code clone detection method and system based on an isomorphic network. The method comprises the steps that: an abstractsyntax tree of the function level of to-be-compared program source codes is extracted, all leaf nodes of the abstract syntax tree are corresponding to sentence text information of the program sourcecodes, and the non-leaf nodes of the abstract syntax tree are corresponding to the structure information of the program source codes; the abstract syntax tree is rearranged, so that a reconstructed abstract syntax tree which forms an isomorphic network model with a recursive auto-encoder can be obtained, and each node of a hidden layer of the recursive auto-encoder is associated with the non-leafnode of the reconstructed abstract syntax tree; recursive auto-encoder model convergence parameters are trained and learned, and model parameters used for obtaining an intermediate vector are trainedthrough a loss function; a text semantic vector of the syntax tree is extracted as input, and intermediate vectors of the to-be-compared program source codes are obtained through the converged model parameters; and the similarity of the to-be-compared program source codes is judged according to theapproximation degree of the intermediate vectors. The code clone detection efficiency and accuracy are improved by automatically learning code hiding features.

Description

technical field [0001] The invention belongs to the technical field of code detection, and in particular relates to a code clone detection method and system based on an isomorphic network. Background technique [0002] Copying a piece of code, with or without modification, so that two or more pieces of code are similar to each other is called code cloning. Code cloning can speed up software development, which is a common demand in the industry. But code cloning also leads to widespread defect duplication. When the original code has defects, the cloned code usually also has the same defects, which will spread the defects in the software system, introduce vulnerabilities into the system itself, and bring security risks. Therefore, code clone detection techniques are widely used to retrieve known vulnerabilities in unknown codes. As a basic analysis technique, code clone detection is of great significance for maintaining software quality. The problem of code clone detection...

AI Technical Summary

Problems solved by technology

Therefore, it is difficult for traditional code clone detection technology without semantic representation information to effectively identify Type4 code clones.

Images