Self-adaptive random test method based on iteration area equipartition and positioning

A random testing and self-adaptive technology, applied in software testing/debugging, error detection/correction, instrumentation, etc., can solve problems such as large time overhead and poor performance, and achieve small time overhead, solve blindness, and improve performance Effect

Active Publication Date: 2019-09-10
JIANGSU UNIV
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The traditional FSCS_ART (Adaptive Random Test of Fixed Size Candidate Set) method achieves the uniform distribution of test cases by continuously calculating the distance, but this method has a large time overhead, and the adaptive random test method through area division , although the time overhead is small, b...

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
  • Self-adaptive random test method based on iteration area equipartition and positioning
  • Self-adaptive random test method based on iteration area equipartition and positioning
  • Self-adaptive random test method based on iteration area equipartition and positioning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described below in conjunction with the accompanying drawings and embodiments. It should be noted that the described embodiments are only intended to facilitate the understanding of the present invention and have no limiting effect on it.

[0042] The present invention aims at improving the efficiency of random testing, and provides an adaptive random testing method based on iterative area equalization and positioning to effectively detect software bugs. To verify the method of the present invention, a two-dimensional simulation experiment is used to illustrate it .

[0043] like figure 2 Shown, the method that the present invention proposes comprises the steps:

[0044] Step 1, generate a two-dimensional square as the input domain, where the range of each dimension is (0-1), and generate a square failure area with a failure rate a (preset by experiment);

[0045] Step 2, initialize the region R (the entire input field), initiali...

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 discloses a self-adaptive random test method based on iteration area equipartition and positioning, which is used for reducing blind generation of test cases in a random test and improving the efficiency of the random test. The method mainly comprises the steps that 1, determining the range of an input domain; 2, randomly generating a first test case in an input domain; 3, equally dividing the input domain, randomly selecting a sub-domain at the same time, then equally dividing (hypothetical equally dividing) again, randomly generating test cases for the sub-domains which are equally divided again, and forming a candidate test case set; and 4, aiming at the candidate test case set, determining an adjacent region set, forming an executed test case set by the test cases in theadjacent region, and determining the next test case to be executed by adopting an FSCS _ ART (self-adaptive random algorithm of a candidate set with a fixed size). The process is continuously repeateduntil program errors are found. Experimental verification proves that compared with a random test method, the method has the advantage that the performance is improved by 30%.

Description

technical field [0001] The invention proposes an adaptive random testing method based on iterative area equalization and positioning, which is used for generating test cases and belongs to the technical field of test automation. Background technique [0002] With the continuous expansion of the software market, the scale of software is increasing day by day, and the software functions are becoming more and more complex. How to ensure the quality of software products has become an important research focus, and software testing has undoubtedly become an important link to ensure software quality. Aiming at software testing, researchers have proposed many software testing techniques, and among them, random testing has received more and more attention due to its simple concept and automation. The existing random testing processes are as follows: figure 1 shown. [0003] Random testing can detect errors that people can't expect (and this kind of error detection can only be done b...

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/3684G06F11/3688
Inventor 黄如兵孙伟峰陈锦富
Owner JIANGSU 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

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