Multi-target guiding fuzzy test method and system

A fuzzy testing and multi-objective technology, applied in software testing/debugging, platform integrity maintenance, etc., can solve problems such as poor performance, and achieve the effect of flexible information and strong guiding ability

Active Publication Date: 2022-04-29
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention intends to provide a multi-target oriented fuzz testing method and system to solve the problem of poor performance of the current oriented fuzz testing work when dealing with multiple targets , the technical problem to be solved in the present invention is realized by the following technical solutions:

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
  • Multi-target guiding fuzzy test method and system
  • Multi-target guiding fuzzy test method and system
  • Multi-target guiding fuzzy test method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] It should be noted that the embodiments in this application and the features in the embodiments can be combined with each other without conflict. Hereinafter, the present invention will be described in detail with reference to the drawings and examples.

[0056] On the one hand, see Figure 1 As shown, the embodiment of the present invention provides a multi-objective oriented fuzzy testing method, which includes:

[0057] Step 100, acquiring a plurality of corresponding target sequences from a tested program according to a plurality of preset target basic blocks, and calculating the priorities of the target sequences, wherein the priorities of the target sequences are used for representing the comprehensive ability of multi-features of seeds;

[0058] In this step, the preset target basic block refers to the preset basic block of code or patch code that may have vulnerabilities, and the target of different application scenarios may be different. Here, the target basic block...

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 multi-target guiding fuzzy testing method and system. The method comprises the steps that a function call graph and a program control flow graph of a tested program are constructed; generating an enhanced target sequence and calculating the priority of the target sequence; performing instrumentation on the tested program and generating a binary program of instrumentation; judging the stage of the current fuzzifier, and taking seeds from the corresponding seed queue according to the stage; generating test input by the variant seeds; executing the generated binary program and recording the path branch coverage degree and the target sequence coverage degree input by the test; when the test input improves the target sequence coverage, energy is distributed for the test seeds based on the comprehensive capability of multiple features of the seeds, the simulated annealing algorithm and the AFL original energy; when the target sequence coverage degree is improved by the test input, the test seed is put into the guide seed queue, and the vulnerability triggering capability of the sequence-guided multi-target guide fuzzy test method is enhanced by the method.

Description

Technical field [0001] The invention belongs to the technical field of computer software testing, in particular to a multi-objective oriented fuzzy testing method and system. technical background [0002] As an important testing technology, fuzzy testing can find defects or security vulnerabilities in software, which plays a positive role in software quality assurance. Fuzzy testing technology is to trigger unknown errors in the tested program by continuously generating input. At present, fuzzy testing mainly includes black-box testing and grey-box testing, in which black-box testing uses completely random input to test programs; Grey-box test is a fuzzy test guided by feedback, which generally includes the following steps: input construction, program execution, result feedback, seed selection and seed variation. At present, fuzzy testing is mostly guided by coverage feedback, and the core of its method is to use the input of the seed mutation result that can trigger a new execut...

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): G06F21/57G06F11/36
CPCG06F21/577G06F11/3676G06F11/3688G06F11/3644G06F11/3636G06F2221/033Y02D10/00
Inventor 梁洪亮程翔林
Owner BEIJING UNIV OF POSTS & TELECOMM
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