Method and device for detecting software plagiarism

A technology for detecting software and files, applied in software engineering design, instruments, calculations, etc., can solve problems such as undetectable or large detection errors

Inactive Publication Date: 2014-04-16
STATE GRID CORP OF CHINA +3
View PDF3 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the comparison method based on the abstract syntax tree still has limitations, it cannot detect the plagiarism that modifies the underlying data structure or the detection error is large

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for detecting software plagiarism
  • Method and device for detecting software plagiarism
  • Method and device for detecting software plagiarism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0065] The invention is a software plagiarism detector and detection method based on an abstract syntax tree pruning and comparison algorithm, which can effectively detect software plagiarism behaviors of modifying variable types and increasing interference variables that cannot be detected by the abstract syntax tree algorithm.

[0066] see figure 1 , introduce the main operation steps of the plagiarism detection method of the present invention:

[0067] Step 1, obtain the source code file participating in the comparison through the source code file reading module of the device, and pass it to the syntax tree processing module;

[0068] Step 2, the detector syntax tree processing module generates a corresponding abstract syntax tree according to the obtained source code file;

[0069] Step 3, after obtaining the corresponding abstract syntax tree of the so...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a method and a device for detecting software plagiarism. The method is on the basis of an abstract syntax tree pruning comparison algorithm, and comprises the following steps: A, acquiring a source code file; B, generating an abstract syntax tree; C, traversing the abstract syntax tree, and converting the abstract syntax tree into a required storage type; D, assigning and sequencing the nodes of the abstract syntax tree; E, comparing the sequenced nodes; and F, outputting an result. According to the method and the device, the source code plagiarism is detected accurately on a syntax level, particularly the variable type change and the interference variable-added plagiarism which cannot be distinguished by the abstract syntax tree are detected accurately and effectively and can be embodied in the form of a software product; the computer software product can be stored in a storage medium, such as an ROM (read only memory) / an RAM (random access memory), a magnetic disc and a compact disc, which contains a plurality of commands so that a piece of computer equipment executes the method disclosed by the invention.

Description

technical field [0001] The invention belongs to the technical field of software security in information security, and in particular relates to a method and device for detecting software plagiarism. Background technique [0002] With the development of science and technology, the environment of the software industry is constantly improving, and the rapid emergence of new technologies has promoted the rapid development of the software industry. More and more new software appears on the market every day. However, among the many new software, it is inevitable that the quality of the software is uneven, and the phenomenon of cloning and plagiarism of the software source code is also emerging day by day. On this basis, make some modifications that do not affect the function of the code. Common code modifications include modifying method access types, changing variable attributes, and adding or deleting classes. Therefore, the detection technology for plagiarism of software sourc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F21/12
CPCG06F8/751
Inventor 刘楠崔宝江夏坤峰韩丽芳
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap