Functionality-Based Program Comparison Method
A functional and procedural technology, applied in the field of program comparison based on functionality, can solve problems such as misidentifying the extent of program modification, and achieve the effect of wide application and good test coverage
Inactive Publication Date: 2016-08-03
MSTAR SOFTWARE R&D (SHENZHEN) LTD +1
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
For example, if one execution file arranges multiple functions in the same program segment, and another execution file arranges the same functions in two program segments respectively, then the two execution files Binary content will be different, but still functionally equivalent
[0008] In addition, if a function of an executable file is modified, the machine codes of adjacent functions may also be affected, causing additional differences in the binary content of the modified executable file; affected by this, conventional program comparison techniques will be wrong The magnitude of the program modification
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0037] The program comparison technology of the present invention utilizes the target file or execution file of the program to perform program comparison. The object file or execution file of the program is composed of various machine codes, and each machine code occupies a unit (such as a character, word) of storage space; a program segment consists of one or more sequentially stored in the storage space. Multiple machine codes are used to realize a certain instruction function. For example, certain instructions utilize only a single machine code, which itself forms a program fragment. In contrast, some instructions (such as certain unconditional jump instructions) require two (or more) machine codes stored consecutively, and these two (or more) machine codes form a program fragment.
[0038] In order to realize the program comparison technology of the present invention, a plurality of instruction sets can be defined according to the instruction functions, each instruction s...
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
Login to View More Abstract
The invention relates to a method for comparing programs on the basis of functionality. The method includes setting a plurality of instruction sets related to corresponding instruction set processing flows; enabling a first subroutine and a second subroutine to respectively acquire a first program section and a second program section and respectively classifying each of the first program section and the second program section to one of the instruction sets; performing a processing flow for comparing the program sections, selecting an instruction set processing flow according to the instruction set where the first program section is classified and the instruction set where the second program section is classified, performing one of the instruction set processing flows, comparing and judging whether the first program section and the second program section have the same functionality or not and judging whether the first program section and the second program section are functionally equivalent to each other or not.
Description
technical field [0001] The present invention relates to a program comparison method based on functionality, and in particular to a program comparison method capable of identifying programs with equivalent functions but different binary contents. Background technique [0002] Modern smart electronic devices, such as portable computers, mobile phones and various consumer electronic devices, etc., are equipped with processors, which can execute software and / or firmware programs to realize various functions of electronic devices . The program can be easily modified, expanded or updated, thereby improving, enhancing or enhancing the functions of the electronic device. [0003] The software program compiles (compiles) the source code (sourcecode) described in a high-level programming language through a compiler (compiler) into an object file (objectfile), and links the library (library) to convert it into a executable file for the processor. Executable file (executablefile). Ge...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/44
Inventor 杜本权
Owner MSTAR SOFTWARE R&D (SHENZHEN) LTD