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

Reuse method of test cases between similar programs and implementation system thereof

A test case and program testing technology, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as large limitations, and achieve the effect of speeding up evolution and improving generation efficiency

Active Publication Date: 2019-09-20
JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The dynamic birthmark technology based on the program dependency graph to detect the similarity of the program requires the isomorphism of the public subgraph as a prerequisite, which has relatively large limitations.

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
  • Reuse method of test cases between similar programs and implementation system thereof
  • Reuse method of test cases between similar programs and implementation system thereof
  • Reuse method of test cases between similar programs and implementation system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] This embodiment takes the method of reusing test cases between similar programs as an example, and the present invention will be described in detail below in conjunction with specific embodiments and accompanying drawings.

[0057] see figure 1 and figure 2 , shows a method for reusing test cases between similar programs provided by the embodiment of the present invention.

[0058] The purpose of studying the similarity between programs is to study the method of test case reuse among similar programs, so as to improve the efficiency of test case generation and reduce the workload of software testing. The main steps include:

[0059] S01: For programs to be compared for similarity, construct their keyword flow graphs. Compare whether the keywords in the nodes of the flow graph are the same, and the nodes with the same keyword constitute the subgraph of the flow graph with common keywords.

[0060] S02: After the keyword flow graph of the program and the maximum comm...

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 reuse method of test cases between similar programs and an implementation system thereof. The reuse method comprises the following steps: based on a similarity judgment process of a program to be tested, constructing a keyword flow graph, comparing whether keywords in keyword flow graph nodes are the same or not, and forming a public keyword flow graph subgraph by the nodes with the same keywords; after the construction of the keyword flow graph of the program and the maximum public subgraph of the keyword flow graph is completed, comparing the similarity of the program to be tested by using a maximum public subgraph distance method, and reusing the program of which the similarity degree reaches a preset value for the test case. According to the method, the existing test cases are shared with the similar programs, the reused test cases are generated by adopting a genetic algorithm, the test cases generated by the similar programs are introduced into the population evolution process, newly generated population individuals learn to the test cases to accelerate the evolution speed, and reuse of the test cases is completed.

Description

technical field [0001] The invention relates to the technical field of software development, in particular to a method for reusing test cases based on similar programs and an implementation system thereof. Background technique [0002] Software testing is a process to find program errors and improve program quality. Software testing runs through the entire process of software development and is an indispensable part of software development. Studies have shown that in software testing, unrestricted verification of all programs will cost 50% of maintenance costs. The reuse of software testing plays a very important role in improving the quality of software testing, shortening the testing cycle and improving the lack of experience of testers. [0003] In the process of generating similar program test cases by using the existing test cases of the program, detecting the similarity between the programs to be tested is the premise of studying the reuse of test cases. The formula...

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
CPCG06F11/3684G06F11/3688
Inventor 钱忠胜宋涛
Owner JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS
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