Software Local Plagiarism Detection Method Based on Birthmark of Dynamic Instruction Dependency Graph

Abstract

The present invention proposes a software partial plagiarism detection method based on dynamic instruction dependency graph birthmark, including: 1) using dynamic instrumentation to monitor the program at the instruction level to capture the instruction track of each function; 2) recording each function’s dynamic instruction trajectory, carry out data dependency and control dependency analysis, and construct a dynamic instruction dependency graph birthmark; 3) calculate the similarity between instruction dependency graph birthmarks, and realize the measurement of similarity between functions; 4) based on a given threshold, for the plaintiff Each function in the program builds a suspicious function table; 5) Extract the static function call graph of the program, and under the guidance of the call dependency, perform accurate one-to-one pairing of suspicious functions; 6) Based on the call dependency, assemble the matching function pair to generate Plagiarism evidence map, measuring the proportion of suspected plagiarism. The invention realizes the detection of partial plagiarism by constructing function-level birthmarks; the invention proposes the concept of plagiarism evidence map for the first time, which can greatly enhance the effectiveness of evidence.

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