Test case generation method and system based on Bayesian estimation

A test case generation and Bayesian estimation technology, applied in the computer field, can solve problems such as huge computational overhead

Active Publication Date: 2020-12-04
WUHAN UNIV
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to provide a method based on Bayesian for the problem of the boundary effect that the large amount of distance calculations in the method in the prior art lead to a huge calculation cost and the test cases are easy to accumulate at the boundary of the software input domain. Estimated test case generation scheme

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
  • Test case generation method and system based on Bayesian estimation
  • Test case generation method and system based on Bayesian estimation
  • Test case generation method and system based on Bayesian estimation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention provides a test case generation method based on Bayesian estimation. By dividing the input domain into a plurality of sub-areas with unequal sizes, the probability of software errors that may occur in each sub-area is estimated using Bayesian thinking. Finally, these sub-areas are sorted according to the size of the estimated value of the probability, and test cases are generated in the sub-areas that are ranked first. In order to comply with the practice in the technical field, the test case generation method based on Bayesian estimation proposed by the present invention is now referred to as the Bayes-ART method for short.

[0046]In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, ...

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 provides a test case generation method and system based on Bayesian estimation, and the method comprises the following steps: dividing an input domain of software into a plurality of subareas, enabling a boundary region of the input domain to be different from an internal region, and enabling the boundary region to serve as a subarea with the highest priority; introducing a Bayesianestimation mode, estimating the probability that the sub-regions in the internal region may contain failure regions, and sorting the sub-regions in the internal region based on the probability; generating test cases according to the priority sequence of the subareas until software errors are found; and if the number of the test cases reaches the preset condition and no software error is found, continuing to generate the test cases in the subarea with the highest priority until the software error is found. According to the method, the problem of huge calculation overhead of an existing ART method can be well solved, the boundary effect problem of the ART method is solved to a certain extent, and meanwhile the operation efficiency is improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a test case generation method and system based on Bayesian estimation. Background technique [0002] Software testing is an important link in the software development process. It can run the entire system or some modules manually or automatically, and judge whether the overall or partial functions of the software meet the specified requirements according to whether the expected results are consistent with the actual results. . At present, there are many types of technologies in the field of software testing, and the most common software testing technologies are white-box testing, gray-box testing, and black-box testing. However, no matter which test method the tester chooses to use, it is almost impossible to completely test the input domain of the software. Therefore, it is more common to select from some representative subset of the input domain of the software. Test cases ...

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/36G06N7/00
CPCG06F11/3684G06F11/3688G06N7/01
Inventor 谢晓园姚羽秋关超浦帆
Owner WUHAN 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