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

Adaptive multi-target test case sorting method based on decomposed weight vector

A technology of test cases and weight vectors, applied in software testing/debugging, genetic rules, genetic models, etc., can solve problems such as high algorithm complexity, unsatisfactory performance, and complicated calculation process of congestion degree, and achieve excellent performance and good distribution sex, multiple selective effects

Pending Publication Date: 2022-02-11
HANGZHOU DIANZI UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the process of selecting test cases, Yoo et al. based on the Pareto idea, used code coverage, test case execution cost, etc. -II runs fast, and the convergence of the solution set is good, but the calculation process of the degree of congestion in each iteration is complicated, and the performance of the algorithm is not ideal
Bian Yi et al. introduced CPU and GPU to the MOTCP problem, and used NSGA-II pre-optimization technology to solve the MOTCP problem, which significantly improved the efficiency of the algorithm, but still optimized based on the principle of dominance, and the algorithm was complicated The degree is high, when the test case set is large, the performance is not ideal

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
  • Adaptive multi-target test case sorting method based on decomposed weight vector
  • Adaptive multi-target test case sorting method based on decomposed weight vector

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Take the test case priority sorting of the JavaScript unit testing framework Jasmine as an example, combined with the attached figure 1 The specific implementation of the multi-objective test case prioritization method for regression testing proposed by the present invention will be described.

[0037] S1. For the program Jasmine to be tested, use its n=24 test cases as a regression test suite. The Jasmine source program has 95 branches, and the test case set is expressed as Ψ={T 1 ,T 2 ,...,T i ,...,T 24}, where T i (1≤i≤24) is the i-th test case in the test case set, and constructs the branch coverage matrix A 24×95 and effective execution time vector V=(t 1 , t 2 ,...,t i ,...,t 24 ), where t i (i=1, 2, ..., 24) is the effective execution time corresponding to the i-th test case, if the j-th branch is covered during the execution of the i-th test case, then A ij = 1, otherwise A ij = 0;

[0038] S2. Coding: Given a test program and a test case set, numbe...

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 an adaptive multi-target test case sorting method based on a decomposed weight vector. Aiming at the problems of single target, high time cost, non-ideal effect and the like in the traditional test case sorting problem, the MOEA / D-VW algorithm is creatively introduced, and the average branch coverage rate and the effective execution time are taken as optimization targets. According to the method, multi-target test case sorting can be effectively realized in a shorter time. According to the invention, the early detection rate of defects is improved, and the regression test cost is effectively reduced. In the aspect of the method, a traditional multi-objective optimization algorithm is improved, and a self-adaptive weight vector change strategy is added, so the result has better distribution, and the obtained test case sorting sequence has more selectivity.

Description

technical field [0001] The invention relates to the field of software maintenance, in particular to a decomposition-based weight vector adaptive multi-objective test case sorting method. Background technique [0002] In the process of software update and evolution, testers are usually required to conduct more diversified software regression tests. Software regression testing means that when the software introduces new functions, testers must re-test the original functions to ensure that the introduction of new functions will not affect the original functions. Prioritization of test cases is to sort the test cases that need to be tested for regression, so as to improve the early detection rate of defects, thereby reducing the cost of testing. With the continuous improvement of industrial testing requirements, in the actual testing process, test case ranking needs to consider the impact of various factors on software quality, such as testing cost, time, code coverage, repair ...

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/12
CPCG06F11/3684G06F11/3676G06F11/3688G06N3/126
Inventor 陈信殷嘉铖俞东进范旭麟
Owner HANGZHOU DIANZI 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