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

Software test data set amplification method based on beetle antennae search

A technology of software testing and testing data, which is applied in software testing/debugging, electrical digital data processing, error detection/correction, etc. It can solve the problems that the test cases of the original version of the program cannot meet the testing requirements of the new version of the software, etc.

Active Publication Date: 2020-09-15
XIAN UNIV OF POSTS & TELECOMM
View PDF9 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The problem to be solved by the present invention is: in the existing test data generation technology, the test cases of the original version of the program are difficult to meet the test requirements of the new version of the software, and a new and efficient regression test data amplification method is needed, which consumes less resources. In the case of the situation, improve the error method that may be introduced by the granular analysis program, and improve the utilization rate of the original test case and the efficiency of the regression test

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
  • Software test data set amplification method based on beetle antennae search
  • Software test data set amplification method based on beetle antennae search
  • Software test data set amplification method based on beetle antennae search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Such as figure 1 , the present invention combines the evolution information of the software and the improved beetle-beetle search algorithm to amplify the regression test case set, and the pre-processing part adopts the method call diagram of the program and the method coverage execution information to obtain the ordered target method set and the initial test case In the later stage, the optimization algorithm is used to amplify the regression test data. The specific steps are as follows:

[0042] (1) The method call diagram generated by the Doxygen tool for the Java program is as follows figure 2 shown;

[0043] (2) Using the original test set t 1 =(-2,1,4),t 2 =(1,2,3),t 3 =(3,4,5),t 4 =(3,3,4) and the method call track to establish program execution information, the old and new versions of the program execution information are represented by matrix A and A', where f 1 → main() {}, f 2 → getType(triangle) {}, f 3 → judgeType() {}, f 4 →isTriangle(triangle){}...

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 software test data set amplification method based on beetle antennae search, and belongs to the field of software regression testing. Aiming at the problem that an original test case is difficult to meet the test requirement of a modified new program caused by software evolution, the invention provides a test case amplification method based on program execution information and beetle antennae search. The method includes: statically analyzing new and old version programs, obtaining a method call graph and program execution information, obtaining a target method set needing to be tested, and sorting the target methods by calculating the influence degree of errors contained in the methods; according to the method coverage information of an original test case set, selecting part of test cases as an initial population, designing a fitness function through branch distances and branch nesting depths, and adopting an improved beetle antennae search algorithm to perform test data amplification on an ordered target method set. According to the method, the method call graph, the program execution information and the beetle antennae search algorithm are utilized to amplify regression test data, the utilization rate of an original test case is increased, and the regression test cost is reduced.

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 expanding test data sets and fully utilizes the original test sets to meet the testing requirements in the process of software evolution. It is a software testing data set amplification method. . Background technique [0002] In the process of software product development and maintenance, software evolution behavior will be triggered by code modification. In order to effectively guarantee the quality of the modified software product, regression testing is generally performed to ensure the correctness of the code modification module and avoid the code modification module from affecting the program under test. Side effects produced by other modules. Regression testing refers to retesting the evolved software after modifying the existing software to confirm that the newly introduced modification does not introduce new ...

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/36G06N3/00
CPCG06F11/3684G06F11/3676G06F11/3688G06N3/006
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