Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A software fuzzy test method and device based on path record truncation

A technology of fuzz testing and path recording, which is applied in the direction of software testing/debugging, etc. It can solve the problems of not obvious improvement of test efficiency and limited improvement of low-frequency path test probability, so as to improve the efficiency of fuzz testing, increase the coverage rate, and increase the probability Effect

Active Publication Date: 2019-06-14
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the above three fuzzy testing methods use different technologies to improve the test probability of low-frequency paths, the test of high-frequency path samples still exists, which not only leads to a limited increase in the test probability of low-frequency paths, but also does not significantly improve the overall test efficiency.

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
  • A software fuzzy test method and device based on path record truncation
  • A software fuzzy test method and device based on path record truncation
  • A software fuzzy test method and device based on path record truncation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the purpose, technical solution and advantages of the present invention more clear and understandable, the present invention will be further described in detail below in conjunction with the accompanying drawings and technical solutions.

[0029] In view of the limited low-frequency path test probability and the limited overall test efficiency in the existing software fuzz testing, in the embodiments of the present invention, see figure 1 As shown, a software fuzzing method based on path record truncation is provided, which includes the following content:

[0030] S101. Construct the project data set and extract the condition code structure. After the extracted condition code structure is processed as model input data, it is used as the input of the low-frequency path transfer condition code structure classification model for model training, wherein the classification model adopts the LSTM network model structure. ;

[0031] S102. Add path truncation f...

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 belongs to the technical field of software testing, in particular to a software fuzzy testing method and device based on path record truncation. The method comprises the steps of building a project data set, extracting a condition code structure, obtaining model input data of a classification model of a low-frequency path transfer condition code structure, and carrying out model training, adding a path truncation mark and a mark inspection instruction in the fuzzy tester instrumentation code; and for a to-be-tested program, extracting a condition code structure, acquiring model input data, transmitting the model input data to the trained classification model, identifying a low-frequency path transfer condition code structure, performing source code level instrumentation at acorresponding position in a source file, performing path truncation according to the path truncation mark, and completing a fuzzy test. According to the method, the low-frequency path transfer condition code is identified before the program is executed, the high-frequency path sample test is cancelled by adopting the path truncation strategy, the fuzzy test efficiency and the coverage rate are improved, and the engineering application prospect is very strong.

Description

technical field [0001] The invention belongs to the technical field of software testing, in particular to a software fuzzing testing method and device based on path record truncation. Background technique [0002] Fuzzing is an automated software testing technology, which is a testing method that provides semi-valid data as input to the test program and monitors whether the program is abnormal. Because of its simplicity and efficiency, it is widely used in major software manufacturers and open source software development and testing, and this technology has found a large number of vulnerabilities in various software. However, with the wide application of software security testing tools and the improvement of code security development awareness, vulnerabilities usually appear in more complex code structures. Existing fuzz tests are effective in mining code vulnerabilities with relatively simple code structures, but it is often difficult to catch exceptions when faced with co...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36
Inventor 宋晓斌柳晓龙王允超武泽慧魏强曹琰
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products