A Priority Sorting Method for Combined Test Cases Based on Coverage Increment

A technology of prioritization and test cases, applied in software testing/debugging, error detection/correction, instrumentation, etc., can solve the problem of large test case sets, reduce test costs, improve error detection efficiency, and avoid scale expansion Effect

Active Publication Date: 2021-06-22
NANJING UNIV OF POSTS & TELECOMM
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the deficiencies in the prior art, the purpose of the present invention is to provide a method for prioritizing combined test cases based on coverage increments, which solves the problem that the scale of test case sets generated in previous incremental adaptive combined test methods is often biased. big flaw

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
  • A Priority Sorting Method for Combined Test Cases Based on Coverage Increment
  • A Priority Sorting Method for Combined Test Cases Based on Coverage Increment
  • A Priority Sorting Method for Combined Test Cases Based on Coverage Increment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0037] The invention provides a method for prioritizing combined test cases based on coverage increments. This method uses a high-performance combination design algorithm to generate a small-scale fixed-strength N-dimensional combination test case set that does not contain redundant test cases. Redundant test cases refer to the number of test case sets after deleting the test case. Coverage is not affected. According to the idea of ​​combined testing based on incremental coverage, the test cases in the entire combined test case set are prioritized according to N-1 test phases. First, for the value combination of binary factors, some test cases in the combined test case set are prioritized unti...

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 combined test case prioritization method based on coverage increment, which is characterized in that it comprises the following steps: 1) initializing data; 2) determining the first test case in the test case sequence set; 3) determining the test case Subsequent test case sequences in the sequence set. The beneficial effects achieved by the present invention: 1) Aiming at the order of combination coverage strength from low to high, a small-scale fixed-strength N-dimensional combination test case set is generated through a high-performance combination design method, which avoids iterative generation of high-dimensional combination tests 2) Each stage uses as few test cases as possible, thereby reducing the test cost; 3) In each test stage, according to the coverage of each test case The size and the ability to cover combinations of higher dimensions make the covered factor value combinations covered as early as possible and as fast as possible, further improving the error detection efficiency.

Description

technical field [0001] The invention relates to a method for prioritizing combined test cases based on coverage increments, and belongs to the technical field of combined testing. Background technique [0002] With the continuous development of computer applications, software products also increase, and the quality of software is becoming more and more important. As an important means to ensure and improve software quality, software testing generates test cases according to the system to be tested, runs the system to be tested through the generated test cases, and finds faults. The purpose of software testing is to discover various defects and problems in software products as soon as possible, and the scale and error detection ability of test case collection directly determine the effectiveness of software testing. Therefore, the key to software testing is to use a test case set with as small a scale as possible and a high error detection rate as possible. [0003] Combina...

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 Patents(China)
IPC IPC(8): G06F11/36
CPCG06F11/3676G06F11/3684
Inventor 王子元佘飞燕
Owner NANJING UNIV OF POSTS & TELECOMM
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