Test case generation method and system based on maximum likelihood estimation maximum expectation

A technology for test case generation and maximum likelihood estimation, which is applied in the computer field and can solve problems such as test cases with huge computational overhead.

Active Publication Date: 2020-12-11
WUHAN UNIV
View PDF6 Cites 2 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 maximum likelihood for the problem of the boundary effect that the calculation overhead of the method is very huge due to the large number of distance calculations in the prior art and the test cases are easy to accumulate at the boundary of the software input domain. Estimate maximum expected 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 maximum likelihood estimation maximum expectation
  • Test case generation method and system based on maximum likelihood estimation maximum expectation
  • Test case generation method and system based on maximum likelihood estimation maximum expectation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention provides a test case generation method based on maximum likelihood estimation and maximum expectation, including: by dividing the input domain into multiple sub-regions of different sizes, introducing latent variables and combining EM methods to estimate the possible Including the probability of the failure area, these sub-areas are finally sorted according to the probability size, and the test cases are generated in the top-ranked sub-area first, thereby reducing the computational overhead and alleviating the boundary effect. In order to comply with the practice in the technical field, the test case generation method based on maximum likelihood estimation and maximum expectation proposed by the present invention is now referred to as the EM-ART method for short.

[0044] 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 invent...

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 test case generation method and system based on maximum likelihood estimation maximum expectation, and the method comprises the steps: dividing an input domain of software into a plurality of subareas, separating a boundary area of the input domain from from an internal area and taking the boundary area as a subarea with the highest priority; introducing a latent variableand combining with an EM algorithm to estimate the probability that the subareas in the internal region may contain failure areas and sorting the subareas in the internal area based on 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 subareas with the highest priority until the software error is found. The problem of huge calculation overhead of an existing ART method can be well solved, the boundary effect problem of a previous ART method is solved to a certain extent, and operation efficiency is improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and system for generating test cases based on maximum likelihood estimation and maximum expectation. 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 inp...

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/36
CPCG06F11/3684G06F11/3688
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

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