Software local plagiarism detection method based on dynamic instruction dependency graph birthmark

Abstract

The present invention provides a software local plagiarism detection method based on the dynamic instruction dependency graph birthmark. The method comprises: 1) using dynamic instrumentation to perform instruction level monitoring on a to-be-analyzed program, and capturing an instruction trajectory of each function; 2) for a dynamic instruction trajectory recording each function, carrying out data dependency and control dependency analysis, and constructing a dynamic instruction dependency graph birthmark; 3) calculating the similarity between instruction dependency graph birthmarks, and implementing the measure of similarity between functions; 4) based on the given threshold, constructing a list of suspicious functions for each function in the plaintiff program; 5) extracting the staticfunction call graph of the program, and performing precise pairing of the suspicious functions under the guidance of the calling dependency; and 6) based on the calling dependency, assembling matchedfunction pairs to generate a plagiarism evidence map, and measuring the proportion of suspected plagiarism part. According to the method provided by the present invention, local plagiarism detection is implemented by constructing a function-level birthmark; and the concept of a plagiarism evidence map is proposed for the first time, and the effectiveness of the evidence can be greatly enhanced.

Description

technical field [0001] The invention relates to the fields of software dynamic behavior analysis and software plagiarism detection, in particular to a software local plagiarism detection method based on the birthmark of a dynamic instruction dependency graph. Background technique [0002] The time and labor cost of developing a software from scratch is very expensive, so it is very common to reuse existing code during the project development process. The vigorous development of open source software communities such as GitHub, SourceForge, and social programming sites such as CodeShare has brought prosperity to the software industry. However, the accompanying problem of software plagiarism is also becoming more and more serious, and it is not uncommon to abuse other people's codes, resulting in frequent software infringement cases. For example, the "Green Dam" software was exposed to have plagiarized a large number of codes from CyberSitter, and its bad image filter files cx...

AI Technical Summary

Problems solved by technology

However, the existing birthmark technology mainly models the overall behavior and semantics of the program, and only gives the overall similarity or plagiarism judgment of the plaintiff and defendant software.

However, the more common situation in reality is partial plagiarism. The defendant may have misappropriated several functional modules of the plaintiff, or it may be only a few core functions.

Images