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

Graph-based regression test case priority ranking method

A technology of test cases and sorting methods, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as time-consuming and poor stability of traditional optimization algorithms, achieve fast speed, save test costs, and improve test efficiency Effect

Active Publication Date: 2019-11-26
XIAN UNIV OF POSTS & TELECOMM
View PDF8 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] In regression testing, white-box testing needs to select the most important test cases from a large number of test cases to test the program under test first, so as to improve the ability to detect program errors in the test. Traditional optimization algorithms have poor stability in prioritization of test cases and consume Time is a problem, so a new method of prioritizing test cases is needed

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
  • Graph-based regression test case priority ranking method
  • Graph-based regression test case priority ranking method
  • Graph-based regression test case priority ranking method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Take the test case prioritization of the source program of Scribe-java as an example, combined with the attached figure 1 The specific implementation of a method for prioritizing regression test cases based on a graphical model proposed by the invention is described.

[0033] (1) Test case coverage information collection, for the program to be tested, use the designed test case set for testing. The source program of Scribe-java has 849 statements, and 51 test cases are used for testing. The test case set is represented by Ω, Ω={T 1 , T 2 ,...,T 51}, where T i For the i-th test case in the test case set, use the code coverage collection tool to collect code coverage information, and obtain the statement coverage matrix A 51×849 , A ij = 1 means that the i-th test case covers the j-th statement, A ij = 0 means that the i-th test case does not cover the j-th statement;

[0034] (2) Use J dist Calculate the similarity between test cases, calculate the similarity betw...

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 relates to a graph-based regression test case priority ranking method, and belongs to the field of software testing. The method comprises: firstly, collecting test cases and statement execution information during running, and constructing a statement coverage matrix; secondly, calculating the distance between paired case coverage sets through a Jaccard distance function, and constructing a dissimilarity matrix between test cases; then, encoding the test cases, and constructing a graph according to the code coverage information and the test case dissimilarity matrix; and finally,taking the case with the largest statement coverage in the test cases as an initial vertex, traversing the graph through a graph traversal algorithm based on test case search, and generating a test case priority sorting sequence based on the graph. According to the method, the problems of overlong execution time, poor result stability and the like of the existing regression test case priority ranking method are solved, and the test efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of software testing, especially in the technical field of regression testing. It is used for prioritization of test cases, mainly solves the problem of low efficiency in prioritization of test cases, and achieves the purpose of reducing test costs. It is a test case optimization method. method. Background technique [0002] Software testing is the process of using manual or automatic means to run or measure a system, aiming at checking whether the specified requirements are met. As an important part of the software development process, software testing runs through the entire software life cycle. It is a very important and complex work in the software life cycle, and it is of great significance to software reliability assurance. Corrective maintenance, adaptive maintenance, and complete maintenance of software will all cause software changes, and more defects may be generated due to the modification of the...

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
IPC IPC(8): G06F11/36
CPCG06F11/3684G06F11/3688
Inventor 王曙燕张振豪孙家泽
Owner XIAN UNIV OF POSTS & TELECOMM
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