Unlock instant, AI-driven research and patent intelligence for your innovation.

A test sample optimization method based on fuzzing

A test sample and fuzz test technology, applied in software testing/debugging, error detection/correction, instruments, etc., can solve the problems of high repeatability and rejection of test samples

Active Publication Date: 2021-04-06
KUNMING UNIV OF SCI & TECH +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional fuzz testing technology randomly generates test samples, so the repeatability of the test samples is high, and at the same time, a large number of test samples are directly rejected by the program when they are input into the program.

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 test sample optimization method based on fuzzing
  • A test sample optimization method based on fuzzing
  • A test sample optimization method based on fuzzing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] Embodiment 1: as Figure 1-3 As shown, a test sample optimization method based on fuzz testing, the method steps are as follows:

[0051] Step1. Record the random test samples generated when the fuzz testing tool Sully tests the application as initial samples. If there is a sample type in the test samples that does not meet the input rules of the application, record such test samples as invalid samples. Delete the invalid samples in the initial samples, and record all the remaining samples as the sample set Σ={S 1 ,S 2 ,...,S i}; where, S i Indicates the i-th test sample;

[0052] The random test samples generated when the fuzz testing tool tests the application are recorded as the initial samples. Use static program analysis tools to analyze the software for lexical analysis, syntax analysis, and semantic analysis to judge whether the sample type of the test sample conforms to the input rules of the software. Common sample types and their input rules are shown in...

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 a test sample optimization method based on fuzzy testing, which belongs to the field of software loophole mining. The present invention first screens out the samples that are not accepted by the application program in the random samples, and uses the algorithm based on dynamic programming to calculate the sample simplification set to reduce the scale of the initial sample; The instructions of the sample pass, use the improved algorithm of Simhash and Hamming distance to solve the similarity of the sample propagation path, and further reduce the redundancy of the sample; finally, genetic mutation is carried out on the sample that triggers the abnormality to construct a new test sample to increase the effectiveness of the sample. The invention effectively reduces the redundancy of test samples and improves the validity of the test samples.

Description

technical field [0001] The invention relates to a test sample optimization method based on fuzzy testing, which belongs to the field of software loophole mining. Background technique [0002] Software loopholes refer to the hidden deficiencies in the process of software design, implementation, and operation. Hackers and other criminals can access or even destroy the software system through loopholes, resulting in huge economic losses. At present, the most commonly used software vulnerability detection method is fuzz testing, which is a technique of intentionally sending wrong data (ie, test samples) to software to discover hidden loopholes in the software. However, the traditional fuzz testing technology randomly generates test samples, so the repeatability of the test samples is high, and a large number of test samples are directly rejected by the program when they are input into the program. Therefore, it is necessary to reduce the number of test samples for fuzz testing ...

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 Patents(China)
IPC IPC(8): G06F11/36
CPCG06F11/3684G06F11/3696
Inventor 张晶陈诚王健敏
Owner KUNMING UNIV OF SCI & TECH