Controlled mutation-based fuzzy test coverage improvement method

A fuzzy testing and mutation technology, applied in software testing/debugging, error detection/correction, instrumentation, etc., can solve the problems of incomplete testing range, high time cost, and low degree of automation, and achieve complete testing range and low time cost , good performance and effect

Active Publication Date: 2017-09-22
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF12 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to propose a method for controlling variation to generate test cases for the current method of optimizing fuzzy test coverage with high time cost, incomplete test scope and low degree of

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
  • Controlled mutation-based fuzzy test coverage improvement method
  • Controlled mutation-based fuzzy test coverage improvement method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to better illustrate the purpose and advantages of the present invention, the implementation of the method of the present invention will be further described in detail below in conjunction with the accompanying drawings and practical examples. Here, the exemplary embodiments of the present invention and the description therein are used to explain the present invention, but not as a limitation to the present invention.

[0032] The implementation use case includes a PC host, the parameter environment is Windows 7 64-bit operating system, IntelCorei5CPU@3.10GHz, and the installed memory is 4GB. The program that uses mutation strategy to control the regulation method is denoted as MSDRFuzz (MutationStrategy Dynamic Regulation Fuzz). The experimental environment software includes open source Zzuf, MSDRFuzz and FFmpeg 3.1.4. The specific implementation steps will be described in detail below.

[0033] First link

[0034] The purpose of this link is to extract legal docu...

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 controlled mutation-based test case generation method for improving fuzzy test coverage, and belongs to the field of loophole mining in information safety. Aiming at the problem that the existing fuzzy test coverage optimization methods are high in time cost, incomplete in test range and low in automation degree, the invention discloses a controlled mutation-based test case generation method. According to the method, feedback is carried out on test case generation processes by utilizing an instrumentation technology, and a random mutation manner and a controlled mutation manner are combined to optimize the test case generation. Experimental results show that when being compared with the un-optimized test methods, the method has the advantages of improving the code coverage by 35-47% and decreasing the number of test cases required under same code coverage by more than 48%. The method is not only capable of improving the test case coverage and decreasing the test case redundancy, but also has the characteristics of being low in time cost, complete in test range and free of manual intervention in test processes.

Description

Technical field [0001] The invention relates to a test case control mutation generation method for improving the coverage rate of fuzzy testing, and belongs to the field of information security vulnerability mining. Background technique [0002] In recent years, with the development of computer networks, the concept of informatization has been well known by people, and network information is ubiquitous. The application of network information technology in the national economy and national defense construction has become more and more extensive. Therefore, the bearer network The security of information software becomes particularly important. However, as software systems are becoming larger and more complex, their functions are becoming increasingly complex, coupled with the lack of security knowledge of software practitioners, and the security flaws of the programming language itself, leading to endless software security vulnerabilities. In our lives, we often hear reports that ...

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): G06F11/36
CPCG06F11/3684
Inventor 潘丽敏宋言言罗森林李师伟曹伟
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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