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

A Regression Testing Method Based on Ant Colony Algorithm for Prioritizing Test Cases

A technology of prioritization and test cases, applied in software testing/debugging, computing, computing models, etc., to improve the efficiency of regression testing, improve global search capabilities and efficiency, and improve solution efficiency and solution performance.

Active Publication Date: 2022-03-29
SOUTH CHINA UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The present invention can find a better solution for maximizing the statement coverage rate, further improves the efficiency of regression test case priority sorting technology, solves the problem of time overhead in regression testing in the field of software engineering, and improves the efficiency of software testing activities

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
  • A Regression Testing Method Based on Ant Colony Algorithm for Prioritizing Test Cases
  • A Regression Testing Method Based on Ant Colony Algorithm for Prioritizing Test Cases
  • A Regression Testing Method Based on Ant Colony Algorithm for Prioritizing Test Cases

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0076] Such as figure 1 As shown, a regression test method based on ant colony algorithm for prioritization of test cases, including steps:

[0077] (1) Convert a test suite containing n test cases corresponding to a program under test containing m statements into a graph G, and calculate the first historical optimal solution And take its fitness as the initial concentration of pheromone in graph G τ 0 , instantiate all artificial ants;

[0078] (2) The artificial ant starts to travel around the graph G to construct a solution to the problem. Before each ant state transition, the artificial ant calculates the heuristic information of all candidate nodes, and selects the next target node to be transferred according to the pseudo-random proportional rule; After a transfer is completed, the local pheromone update rule will act on the transferred edge to reduce its pheromone content; after that, the ant judges whether to cover all sentences, if not, continue to transfer; if so,...

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 regression testing method for prioritizing test cases based on an ant colony algorithm, comprising the steps of: (1) converting a test suite of a program under test into a graph G, calculating and instantiating all artificial ants; (2) The artificial ants start to travel around the graph G to construct a solution to the problem. Before each ant state transition, the artificial ant calculates the heuristic information of all candidate nodes and selects the next target node to be transferred; (3) when all the artificial ants are After completing the work of constructing the solution, the global pheromone update rule will be used to update the pheromone content of all edges in the graph G; (4) get the sorted test suite when the end condition is reached, otherwise return to step (2); (5 ) Use the sorted test suites as test cases to perform regression tests on the software in turn. The invention uses the ant colony algorithm to search for the optimal execution order of test cases, thereby maximizing the coverage rate of statements in the program under test and improving the efficiency of regression testing.

Description

technical field [0001] The invention relates to two major fields of software testing and intelligent computing, and mainly relates to a regression testing method for prioritizing test cases based on an ant colony algorithm. Background technique [0002] Regression testing is a special software testing method in the field of software engineering. This test means that every time programmers modify the software source code, they retest to ensure that the code that has been written and works well does not introduce new program errors, and at the same time, the newly added code in this modification can be executed correctly. As an integral part of the software life cycle, regression testing runs through all stages of software development. Every new version of the software needs to be checked by multiple regression tests in advance to ensure the correctness of new and original functions of the software. [0003] Regression testing is often very expensive. This is because in each...

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 Patents(China)
IPC IPC(8): G06F11/36G06N3/00
CPCG06F11/3688G06N3/006
Inventor 钟竞辉卢承宇
Owner SOUTH CHINA UNIV OF 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