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

A Dynamic Ranking Method for Test Cases Based on Program Behavior Network Aggregation

A test case and dynamic sorting technology, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as large time overhead and lack of structural data, and achieve novel methods, comprehensive information, and superior effects

Active Publication Date: 2020-08-18
XI AN JIAOTONG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The performance of the finer-grained coverage method will be better, but it will generate greater time overhead. How to strike a balance between performance and time overhead is very necessary
In addition, static structural coverage not only requires source code analysis, but also leads to missing structural data.

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 Dynamic Ranking Method for Test Cases Based on Program Behavior Network Aggregation
  • A Dynamic Ranking Method for Test Cases Based on Program Behavior Network Aggregation
  • A Dynamic Ranking Method for Test Cases Based on Program Behavior Network Aggregation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The implementation of the present invention will be described in detail below in conjunction with the drawings and examples.

[0042] Such as figure 1 and image 3 as shown, figure 1 It is a schematic diagram of the overall idea of ​​the method for dynamically sorting test cases based on program behavior network aggregation in the present invention, image 3 It is a flow chart of the specific method of the present invention.

[0043] The present invention is based on the test case dynamic sorting method of program behavior network aggregation, comprises the following steps:

[0044] Step S1: Use the dynamic instrumentation tool Kieker to insert the monitoring code before and after the execution code of the program to be analyzed to realize the function-level monitoring of the program. The advantage of this method is that the instrumentation can be implemented without the source code and only the compiled class file , will not make secondary modifications to the source...

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 dynamically sorting test cases based on program behavior network aggregation, which includes the following steps: Step S1: based on dynamic stub technology, monitor the execution process of all test cases executing the program to be tested; and obtain a general diagram of program calls TG; Step S2: Calculate the graph edit distance D between each two subgraphs using the graph edit distance measure method ij , and subsequently, use the graph edit distance to compute the graph similarity σ ij , to construct the graph similarity matrix M i,j ; Step S3: Use the K-medoids clustering algorithm to divide the test cases into n clusters; Step S4: Use the maximum-minimum distance sampling strategy to obtain the required test case sequence T' from the clustering result clusters. The invention achieves a certain balance in sorting performance and time overhead, and can obtain advantages in both performance and time overhead in large-scale software, and can effectively avoid the disadvantages of static mode by using dynamic mode to obtain test data.

Description

technical field [0001] The invention relates to the field of trusted software and software regression testing, in particular to a method for dynamically sorting test cases based on program behavior network aggregation. Background technique [0002] Regression testing is an important part of the software development process. During the development and maintenance process, developers will modify old modules or add new modules for various reasons. In order to avoid introducing new bugs, the original test cases are used to detect and verifying the software update process is essential. However, regression testing is an expensive endeavor, with some studies suggesting that regression testing can account for around 80% of total testing overhead. [0003] In order to reduce the regression testing process overhead, various optimization methods have been proposed, one of the main methods is called test case ordering. Test case sequencing aims to rearrange the execution sequence of t...

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/36G06K9/62
CPCG06F11/3688G06F18/23213
Inventor 刘烃池剑磊贺安成郑庆华屈宇
Owner XI AN JIAOTONG UNIV
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