Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A combined test case set prioritization sorting method and system based on weight

A technology of test case collection and combined testing, which is applied in the direction of software testing/debugging, etc., to achieve the effects of improving test efficiency, good error detection rate, and reducing time cost

Active Publication Date: 2019-05-28
JIANGSU UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, all the algorithms proposed so far are to firstly cover the combination space in the t dimension, and each time the full coverage is reached, the coverage of the combination space is blanked out, and the process of covering the combination space is restarted, that is, lost The information covered before is combined, so the optimized test case set obtained each time is only a local optimal solution rather than a global 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
  • A combined test case set prioritization sorting method and system based on weight
  • A combined test case set prioritization sorting method and system based on weight
  • A combined test case set prioritization sorting method and system based on weight

Examples

Experimental program
Comparison scheme
Effect test

test Embodiment tc

[0049] Usually, n-dimensional parameter combinations are also called n-level patterns, and n is called the size of the combination. Likewise, if a combination of n-dimensional parameters satisfies all constraints (C), the test case is valid. When η=k, n-dimensional parameter combinations are (potential) test cases for the SUT. Test case tc=(l 1 , l 2 ,...,l k ) can cover the n-dimensional parameter combination φ=((l' i1 ,l' i2 ,...l′ iη ), where l' represents a specific parameter, if and only if for 1≤j≤η,l ij = l i ' j , the parameter f ij in tc and is the same in . Obviously, each test case can cover C(k,η)n-dimensional parameter combinations. For ease of description, we define CombSet(η, tc) as the combination of n-dimensional parameters covered by test case tc; and CombSet(η, T) as the set of combinations of n-dimensional parameters covered by all test cases in T, namely CombSet (η,T)=U tc∈T CombSet(η,tc).

[0050] Definition 6 Fixed combination coverage s...

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 weight-based combined test case set prioritization sorting method and system, and the method comprises the following steps: 1, determining the range of combined coverage force t according to a parameter set of a to-be-tested program, generating a t-dimensional combination of the to-be-tested program based on the combined coverage force t, and defining the t-dimensional combination as a set A; 2, prioritizing the test case sets of the programs to be tested, recording the time cost of optimizing the whole test case set each time and the average time cost after 200 timesof operation, and outputting the result set and the time cost in the form of files; And step 3, performing a simulation experiment on the obtained optimized test case set to the program to be tested,and recording the error detection rate of the program to be tested. According to the method, on the premise of ensuring the time cost, the obtained optimized test case set can have a better error detection rate in a simulation experiment, so that the time cost required by a test stage in an actual test is reduced, and the test efficiency is improved.

Description

technical field [0001] The invention belongs to the field of software testing, and relates to a method for prioritizing and sorting combined test case sets based on weight (FICBPW), which optimizes and sorts test case sets to be sorted. Background technique [0002] At present, the rapid development of computer technology promotes the development of all walks of life in society, ranging from the development of national economy and culture to the progress of daily life. However, as people's demand for software systems increases day by day, and the scale of computer software systems continues to grow, software failures or failures in software systems also occur, and the importance of software testing is gradually revealed. [0003] With the diversification and complexity of the functions of the software system, many factors may affect the behavior of the software system, and these factors are collectively called parameters. At the same time, these parameters have some optiona...

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
Inventor 黄如兵宗炜雯陈锦富
Owner JIANGSU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products