A 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, and achieve the effects of improving operating efficiency, solving boundary effects, and solving computational overhead problems.

CN112035343BActive Publication Date: 2022-02-01WUHAN UNIV
12 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2022-02-01

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention provides a test case generation method and system based on Bayesian estimation, including the following: dividing the input domain of the software into a plurality of sub-areas, and distinguishing the boundary area of ​​the input domain from the internal area, and using the boundary area as Sub-areas with the highest priority; Bayesian estimation method is introduced to estimate the probability that the sub-areas in the internal area may contain failure areas, and the sub-areas in the internal area are sorted based on the probability; test cases are generated according to the priority order of the sub-areas , until a software error is found; if the number of test cases reaches the preset condition and no software error is found, continue to generate test cases in the sub-area with the highest priority until a software error is found. The method of the invention can well solve the huge calculation overhead problem existing in the existing ART method, solve the boundary effect problem of the ART method to a certain extent, and improve the operation efficiency at the same time.
Need to check novelty before this filing date? Find Prior Art

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 ...

Examples

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, ...