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

Regression test method for carrying out test case priority ranking based on ant colony algorithm

A technology of prioritization and test cases, applied in software testing/debugging, computing, computing models, etc., to ensure correctness

Active Publication Date: 2019-08-09
SOUTH CHINA UNIV OF TECH
View PDF3 Cites 8 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
  • Regression test method for carrying out test case priority ranking based on ant colony algorithm
  • Regression test method for carrying out test case priority ranking based on ant colony algorithm
  • Regression test method for carrying out test case priority ranking based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

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

[0075] (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;

[0076](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 test method for carrying out test case priority ranking based on an ant colony algorithm, which comprises the following steps: (1) converting a test set of a tested program into a graph G, and calculating and instantiating all artificial ants; (2) the artificial ants starting a weekly chart G to construct a problem solution, and before ant state transition eachtime, the artificial ants calculating heuristic information of all candidate nodes, and selecting a next target node to be transferred; (3) after all artificial ants finish the work of constructing the solution, updating the pheromone contents of all edges in the graph G through a global pheromone updating rule; (4) obtaining the sequenced test sleeves when an end condition is met, otherwise, returning to the step (2); and (5) sequentially carrying out regression test on the software by taking the sorted test sets as test cases. According to the method, the ant colony algorithm is used for searching the optimal test case execution sequence, so that the coverage rate of statements in the tested program is maximized, and the regression test efficiency is improved.

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 Applications(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

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