Unlock instant, AI-driven research and patent intelligence for your innovation.

Greedy algorithm and search algorithm hybrid algorithm-based combined test case generation algorithm

A technique of greedy algorithm and search algorithm, which is applied in software testing/debugging, calculation, error detection/correction, etc., and can solve problems such as greedy algorithm falling into local optimal solution

Inactive Publication Date: 2020-11-24
勾善义
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the greedy algorithm is easy to fall into the local optimal solution

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
  • Greedy algorithm and search algorithm hybrid algorithm-based combined test case generation algorithm
  • Greedy algorithm and search algorithm hybrid algorithm-based combined test case generation algorithm
  • Greedy algorithm and search algorithm hybrid algorithm-based combined test case generation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] specific implementation plan

[0031] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention All modifications of the valence form fall within the scope defined by the appended claims of the present application.

[0032] In order to solve the situation that the traditional greedy algorithm will fall into local optimum when generating test cases, this paper proposes a test case generation algorithm based on greedy algorithm and search algorithm. A greedy algorithm is used, and when the coverage requirement is met, a search algorithm is used to generate test cases.

[0033] A test case generation algorithm based on greedy algorithm and sear...

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 hybrid-based combinatorial test case generation algorithm. The generation algorithm comprises the following steps that 1) a coverage array meeting requirements is generated,and coverage of the array is taken as a judgment standard in subsequent operation; and 2) under the condition of low coverage rate, a test case is generated by using a greedy algorithm according to the characteristics of the greedy algorithm; and 3) after the coverage rate reaches a proportion K, the greedy algorithm encounters a bottleneck and is replaced by a search algorithm to make a better effect expected to be achieved. According to the combined test case generation algorithm based on the hybrid algorithm, the high efficiency of the greedy algorithm in the earlier stage of generating thetest case is ensured, the situation that the greedy algorithm is caught in local optimum in the later stage can be avoided, and a thinking angle is provided for employees when the employees work in the test case generation direction.

Description

technical field [0001] The invention proposes a combined test case generation algorithm based on a hybrid algorithm, which belongs to the field of combined testing in software testing. Utilize hybrid techniques to switch generation techniques in time based on coverage metrics to generate test cases more efficiently. The invention effectively makes up for the defects of a single generation algorithm, and can better reflect its advantages in high-dimensional situations. Background technique [0002] Software testing is an integral part of the software development life cycle. If the quality of a software system is to be guaranteed, it needs to be tested exhaustively. However, in real life, a software system may have many parameters, which will lead to tens of thousands of test cases for complete testing, so the combined test case generation algorithm emerges as the times require. [0003] A greedy algorithm tries to find the current best choice in each iteration to arrive at...

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/3684
Inventor 勾善义
Owner 勾善义