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

Regression test case prioritization method based on branch coverage and similarity

A test case and branch coverage technology, applied in software testing/debugging, error detection/correction, instruments, etc., can solve the problems of regression test error discovery efficiency, difficult expansion, strong randomness, etc., to improve efficiency and scalability , good quality, and the effect of improving efficiency

Inactive Publication Date: 2016-04-27
CHINA UNIV OF MINING & TECH
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to provide a method for prioritizing regression test cases based on branch coverage and similarity, which solves the problems of low efficiency, strong randomness and difficulty in expansion of existing regression test case prioritization methods, and then improves regression testing. Error discovery efficiency, reduce the impact of randomness on error discovery efficiency, improve the scalability of the regression test case prioritization method, so as to carry out software regression testing more efficiently, thereby improving the quality of software products

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
  • Regression test case prioritization method based on branch coverage and similarity
  • Regression test case prioritization method based on branch coverage and similarity
  • Regression test case prioritization method based on branch coverage and similarity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to understand the technical content of the present invention more clearly, specific implementations and accompanying drawings are described as follows.

[0064] figure 1 A flow chart of prioritization of regression test cases based on branch coverage and similarity implemented for the present invention.

[0065] A method for prioritizing regression test cases based on branch coverage and similarity includes the following steps.

[0066] S101 Collection of test case profile information and construction of branch coverage vectors. Execute all test cases in batches in an automated manner, and combine dynamic pile insertion technology to obtain profile information files generated by running test cases. Analyze the profile information file obtained, and extract the branch execution frequency column in the file to construct a branch coverage vector for each test case.

[0067] S103 Constructing a test case dissimilarity matrix. The Euclidean distance between pair...

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 present invention provides a regression test case prioritization method based on branch coverage and similarity. The regression test case prioritization method comprises the following steps of (1) collecting profile information when test cases are operated, and constructing branch coverage vectors; (2) calculating the distance between the coupled vectors through an Euclidean distance function, and constructing a dissimilarity matrix of the test cases; and (3) constructing a test case nonsimilarity limited complete graph by using the test cases as vertexes and using connecting lines and distances between the test cases respectively as edges and edge weights. The test case prioritization sequence having the longest distance is searched in the graph through ant colony optimization. The problems that in the prior art, for a regression test case prioritization method, error detection efficiency is not high, and stability of results is poor are solved, regression test error detection efficiency, stability and expandability are largely improved, automation degree of software regression test is also increased, and therefore software testing work efficiency is improved.

Description

technical field [0001] The invention belongs to the field of software testing, and in particular relates to a prioritization method for regression test cases based on branch coverage and similarity. Background technique [0002] Software testing is a process designed to help software testing engineers or quality assurance engineers measure software quality, verify and confirm whether the tested software can meet the design requirements for evaluation. As an important part of the software development process, software testing runs through the entire software life cycle. Corrective maintenance, adaptive maintenance, and complete maintenance of software will all cause software changes. Once the software changes, regression testing (Regression testing) is required to ensure that the new changes have no side effects. Regression testing is one of the most expensive activities in the software development and maintenance process, accounting for 80% of the total testing budget and 5...

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
CPCG06F11/3676G06F11/3688G06N3/006
Inventor 王荣存姜淑娟张磊张艳梅薛猛王兴亚
Owner CHINA UNIV OF MINING & TECH
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