Reduction technology for test use cases

A technology of test case sets and test cases, applied in software testing/debugging, instrumentation, computing, etc.

Inactive Publication Date: 2009-06-24
XIAN UNIV OF POSTS & TELECOMM
View PDF0 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the problem of minimizing the set of test cases is an NP-C complete problem
But applying the PSO algorithm to the test case set reduction problem has not

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
  • Reduction technology for test use cases
  • Reduction technology for test use cases
  • Reduction technology for test use cases

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Taking the reduction of the test case set of a software system as an example, combined with figure 1 The embodiment of a test case set reduction technology of the present invention is described in detail. figure 2 The relationship between test case set and test requirement satisfaction of a software system

[0037] (1) by figure 2 A test case set T of a software system = {t 1 , t 2 ,...,t 12} and test requirement set R={r 1 , r 2 ,...,r 19}’s binary satisfying relation S(T, R)={(t, r)|(t, r)∈T×R}, r 1 , r 2 ,...,r 19 is the 19 requirements of the system under test, t 1 , t 2 ,...,t 12 are 12 test cases. The satisfying relationship in the figure is represented by the number '0' or '1'. For example, if the number in the i-th row and column j is equal to '1', it means the test case t i The test covers the requirement r j ; otherwise, if equal to '0', it means test case t i test no test requirement r j . In this way, the set of requirements with the valu...

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

Aiming to solve the problem of test case suite expansion in a software regression test, the invention discloses a technology for reducing test case suite. The technology is inspired by the particle swarm optimization (PSO) and utilizes 0-1 coding manner to indicate test case suite. Different particles represent different selective schemes of test case suite; the adaptive value of each particle adopts two adaptive values to evaluate, wherein, one is coverage degree of the test case suite to a test demand set, and the other is redundancy of the test case suite satisfying the test demand set. The renewal of the particle position utilizes all test cases to randomly generate the next individual position taking the coverage rate of the rest demand as a probability, so as to get the particles with maximum coverage rate and minimum redundancy, which is the optimized test case suite reduction scheme. Compared with the prior test case suite reduction technology, the invention has no relation with initial values and has the advantages of simple operation, high calculation speed and excellent performance.

Description

technical field [0001] The invention belongs to the technical field of software testing, and specifically relates to providing a test case set reduction technology based on the test cases and test results in the test case library, mainly solving the problem of frequent regression testing in the gradual and rapid iterative development mode, which leads to With the rapid expansion of the use case library, the cost of regression testing has also increased sharply. Through the reduction of test case sets, the number of test cases can be reduced, the efficiency of regression testing can be improved, and the cost of testing can be reduced. Background technique [0002] Software testing is an important means to improve software quality. Regression testing, as an integral part of the software life cycle, will be performed many times in all stages of software development. After a new version of the software, a change in the software and hardware platform, or a change in the hardware...

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/36G06N3/00
Inventor 王曙燕孙家泽曹小鹏
Owner XIAN 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

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