Static detection method and detection system for incremental codes

A static detection and code technology, applied in the field of computer science, can solve the problems of consuming a lot of manpower and material resources, prone to false positives and false positives, etc., and achieve the effect of reducing analysis time and memory, reducing logical judgment paths, and reducing the scale of analysis

Active Publication Date: 2022-05-17
PEKING UNIV
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The inventors of the present invention have discovered that the precision and accuracy of the existing static detection method needs to be further improved, and the existing static detection method has multiple concurrency due to its behavior. False positives and negative negatives are prone to occur; furthermore, the existing static detection methods all involve the detection of a certain fixed code, and it is often necessary to re-test all codes for codes that are upgraded and iterated, which requires a lot of manpower and material resources again. There is an urgent need for a static detection method for incremental code to replace the updated fixed code or full program detection in the prior art

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
  • Static detection method and detection system for incremental codes
  • Static detection method and detection system for incremental codes
  • Static detection method and detection system for incremental codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be described in detail below. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other implementations obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.

[0072] like figure 1 As shown, this embodiment discloses a static detection method for incremental codes, which includes the following steps for the original code and any changed code to be tested:

[0073] identifying incremental and non-incremental portions of the code under test;

[0074] Constructing an abstract syntax tree for the code to be tested;

[0075] Constructing a function call graph of the code to be tested according to the abstract syntax tree...

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 relates to the technical field of computer science, in particular to a static detection method and system for incremental codes. The static detection method specifically comprises the following steps of identifying an increment part of a to-be-detected code, constructing an abstract syntax tree, synthesizing a function call graph of the to-be-detected code, constructing a value dependency graph of the increment part and a value dependency graph of the to-be-detected code, and performing vulnerability detection on the value dependency graph of the to-be-detected code to obtain a static detection result of the increment code. And performing static analysis on the original code and combining the static detection results of the original code and the incremental code to obtain a static detection result of the to-be-detected code. The problems that in the prior art, a static detection method is poor in precision and prone to missing report or false report, and after codes are updated, the full detection period is long, resource consumption is large, and economical efficiency is poor are solved. The method has the advantages that analysis time and internal storage are greatly shortened, efficiency is high, cost is low, and precision is high.

Description

technical field [0001] The invention relates to the technical field of computer science, and more specifically, to a static detection method, a detection system, electronic equipment and a storage medium of incremental codes. Background technique [0002] The detection technology of program code often uses the dynamic detection method of program running, that is, the new program is tested and run, and technical problems are found and solved during the period. It has a long detection cycle, high requirements for test cases, and it is difficult to complete comprehensive detection within a limited time; static analysis Technology is a code analysis method that only uses source code information, does not need to be compiled and run, finds problems in the code through an automated review process, and evaluates code quality. It can effectively verify the code's standardization, reliability, and maintainability. Performance and other indicators, reducing the cost of software testin...

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/57G06F21/56
CPCG06F21/577G06F21/563
Inventor 张世琨高庆王文祥孙基男
Owner PEKING UNIV
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