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

Software testing method integrated with fuzzy clustering

A software testing method and a technology of fuzzy clustering, which are applied in software testing/debugging, genetic rules, genetic models, etc., can solve problems such as inaccuracy and high computational overhead of mutation testing, and achieve the effect of improving efficiency

Active Publication Date: 2021-04-23
XUZHOU UNIV OF TECH
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the above two methods, based on the strong mutation test criterion, the test data is required to execute the original program and the variant. The calculation overhead of the mutation test is still very large, and the distance between the test data is used as the similar feature of the variant, which is not accurate enough. For Some programs, with very close test data, are not necessarily able to kill similar variants

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 testing method integrated with fuzzy clustering
  • Software testing method integrated with fuzzy clustering
  • Software testing method integrated with fuzzy clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to further illustrate the details and advantages of the technical solution of the present invention, it is now described in conjunction with the accompanying drawings.

[0048] Such as figure 1 As shown, it is a general flowchart of a software testing method incorporating fuzzy clustering proposed by the present invention. The method includes:

[0049] Step S1: Calculate the similarity between variants

[0050] Suppose a test program is G, the input of the program is X, s is a certain original sentence in G, after it is mutated, the mutated sentence s' is obtained; the necessary condition "s!=s'" of the mutation test is satisfied, that is is to meet the weak mutation test criterion, where "!=" is not equal to the symbol, then the conditional statement "if s!=s'" and its true branch are called mutation branches based on the weak mutation test criterion, and its corresponding variant record for M i ; A variant corresponds to a variant branch; according to the...

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 testing method integrated with fuzzy clustering, and aims at applying a fuzzy clustering method to software testing, clustering variants simulating real defects based on similarity, and improving the software defect detection efficiency as long as similar defects are detected once. The method comprises the following steps: firstly, generating variants based on a weak variation test criterion, and calculating the similarity between the variants by adopting a mathematical statistics method; then constructing a similarity matrix, sorting the variants based on the number of the variants similar to the variants, and then fuzzy clustering the variants based on the similarity among the variants, so that non-central variants are distributed to multiple clusters, and the efficiency of generating test data is improved. The proposed fuzzy clustering method is helpful for reducing the cost of variation test , has huge potential for improving the effectiveness and practicability of variation tests.

Description

technical field [0001] The invention relates to the field of computer software testing, and designs a software testing method incorporating fuzzy clustering. The difference between this method and the original method is that the fuzzy clustering method is applied to software testing, and the variants of simulated real defects are clustered based on similarity. The same kind of defects only need to be detected once, which is conducive to improving the detection of software defects. s efficiency. Background technique [0002] Software testing is an effective way to improve the quality of software products. Software quality has been paid more and more attention by people. Software testing is an important means to ensure software quality. Through testing, not only the possible defects of software can be detected, but also the reliability of software can be improved. Mutation testing has significant advantages such as strong troubleshooting ability, convenience and flexibility,...

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/12
CPCG06F11/3684G06N3/126
Inventor 党向盈徐玮玮阮少伟鲍蓉申珅厉丹
Owner XUZHOU 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