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

Method for generating minimum combination testing cases based on matrix multiplicity

A combined test and repeatability technology, applied in the field of combined test case generation, can solve problems such as taking a long time

Inactive Publication Date: 2014-03-12
JIANGSU UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the IPOG algorithm is a greedy algorithm, it uses an exponential complexity method to select the fewest rows for vertical expansion, so it still takes a lot of time when dealing with large-scale instances

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
  • Method for generating minimum combination testing cases based on matrix multiplicity
  • Method for generating minimum combination testing cases based on matrix multiplicity
  • Method for generating minimum combination testing cases based on matrix multiplicity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to understand more clearly the technical content of the present invention's minimum combination test case generation method based on matrix repetition, the present invention will be further described below in conjunction with the accompanying drawings and an implementation case. It should be pointed out that the described implementation case is intended to In order to facilitate the understanding of the present invention, without any limitation requirements.

[0042] The flow chart of the minimum combined test case generation method based on the matrix repetition degree provided by the present invention is as follows figure 1 As shown, the first step is to input the number of factors and the number of values ​​of each factor; the second step is to generate the input matrix A, and the third step is to generate a preliminary solution matrix B by comparing the degree of repetition; the fourth step is to verify the generated solution Whether matrix B can cover all ...

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 method for generating minimum combination testing cases based on matrix multiplicity. The method includes the steps that firstly, an input matrix is generated according to the number of factors and the number of values of each factor; secondly, an initial solution matrix is generated through the multiplicity comparison method; thirdly, whether the generated solution matrix can cover all factor combinations or not is verified, and factor combinations which are not covered are recorded; fourthly, the factor combinations which are not covered are covered based on the conception of the greedy algorithm to obtain the final solution matrix, wherein each line in the solution matrix is one testing case. The method has the advantage that the number of the generated testing cases is small under the condition that all the factor combinations are covered; through comparison experiments between the method and existing normally-used combination testing tools like an ACTS and a PICT, the effectiveness of the method and the advantage that the number of the generated combination testing cases is small are verified.

Description

technical field [0001] The invention belongs to the technical field of combined test case generation in software testing, and relates to a method for generating a minimum combined test case based on matrix repetition. Background technique [0002] Usually a software system is a complex logical system, and its normal operation is affected by many factors, including system configuration, internal events, external input, and operating environment, etc., which can be abstractly expressed as input factors of the software system. The interaction of these factors usually leads to the failure of the software. In actual software testing, the software system can be fully tested by testing all combinations of these system parameters. For an input parameter (factor) with n, the number of values ​​for each factor is v 1 ,v 2 ,...,v n A software system, according to the combination of input parameters to fully test the software system needs test cases, for a general test system, this...

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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com