Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for selecting regression test case for clustering with semi-supervised information

A test case and regression test technology, applied in the regression test case selection using semi-supervised information for clustering, program behavior cluster analysis, can solve the problems of insufficient utilization, poor performance of quantity and error detection ability, etc., to achieve Accurate effect of clustering results

Inactive Publication Date: 2011-05-18
NANJING UNIV
View PDF2 Cites 52 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The technical problem to be solved by the present invention is: due to the lack of full use of the historical test results obtained in the test process and the test experience of the tester itself, the existing regression test case selection technology is on the balance of the number of test cases and the error detection ability Poor performance; propose a method using semi-supervised cluster analysis in regression test case selection techniques, through a deep understanding of program behavior, deduce from historical test results or given by the tester itself between test cases Constraint information is used to improve clustering results to effectively reduce the number of test cases and maintain a sufficiently high error detection capability

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
  • Method for selecting regression test case for clustering with semi-supervised information
  • Method for selecting regression test case for clustering with semi-supervised information
  • Method for selecting regression test case for clustering with semi-supervised information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The invention is a regression test case selection method for clustering using semi-supervised information. First of all, there is an original version of the program and multiple modified versions of the program for regression testing. The original version of the program has been tested, corresponding to a set of test cases, and multiple modified versions are to be regression tested. On the original version of the program under test, all test cases in the test case set should have been executed before, so the execution coverage information of these test cases can be recorded as test history information. Subsequently, samples are randomly selected from the test case set at a certain ratio, and the test results of the modified version are used to deduce the constraint relationship between the test cases in the sample and calculate the projection matrix, which will be obtained based on the original version program test The function execution profile matrix is ​​projected in...

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 method for selecting a regression test case for clustering with semi-supervised information. The method comprises the following steps: recording the execution overage information of the test case, generating a function execution profile, and representing the test case in a quantitative form; analyzing the historical test results to obtain the constraint relationship among test cases; and analyzing the test cases with a semi-supervised clustering algorithm to obtain similarities and differences of the execution conditions of the test cases, understand the relation between program behaviors and the test cases, effectively reduce the number of test cases in the regression test stage and maintaining enough high error detection capability. According to the invention, the program is understood according to the internal relation of the program behaviors revealed by the test cases based on the data mining technology so that the selection of the test cases is easier and more automatic, the tests cases can be used more effectively in regression tests, the test case selection accuracy is promoted, and the regression test efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of computer software testing, and relates to a test case selection technology in regression testing and a program behavior clustering analysis technology in software testing, which are used to improve the efficiency of regression testing and enable test cases to have higher error detection capabilities, specifically A method for regression test case selection using semi-supervised information for clustering. Background technique [0002] As the software version changes, the program is constantly modified. During the modification process, new bugs may be introduced into the original functions of the program. The regression test technology reuses the previously developed test case set to test the original program. function, so as to confirm that the correctness of the original function of the program has not been affected by the modification. However, since the original test case set is usually very large, ex...

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/36
Inventor 陈振宇陈松宇冯洋赵志宏徐宝文
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products