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

A Mutation Test Data Generation Method Based on Co-evolution of Multiple Populations

A technology of mutation testing and co-evolution, applied in software testing/debugging, electrical digital data processing, genetic rules, etc., can solve the problems of low efficiency of test data generation for hard-to-kill variants, and improve speed, quality, and efficiency effect

Active Publication Date: 2022-05-17
XUZHOU UNIV OF TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention: study the mechanism of the difficult-to-kill variant, determine the index for evaluating the difficult-to-kill variant; The information provided by evolution dynamically reduces the search domain and improves the efficiency of mutation test data generation

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 Mutation Test Data Generation Method Based on Co-evolution of Multiple Populations
  • A Mutation Test Data Generation Method Based on Co-evolution of Multiple Populations
  • A Mutation Test Data Generation Method Based on Co-evolution of Multiple Populations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The technical solutions in the embodiments of the present invention will be fully described below in conjunction with the drawings in the embodiments of the present invention. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0061] Such as figure 1 As shown, a general flowchart of a mutation test data generation method based on multi-population co-evolution. The method comprises: Step 1. Determination of hard-to-kill variants

[0062] (1) Index I

[0063] The accessibility difficulty of the mutated statement is recorded as index I. If the mutation statement s' is reachable, then there is at least one executable path from the mutation M to the mutation statement s'. Suppose there are L exe...

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 generating mutation test data based on multi-population co-evolution. The purpose is to gradually reduce the number of variants that are difficult to kill when using multi-population co-evolution genetic algorithm to generate test data according to the information provided by population evolution. Search domains to improve the efficiency of generating mutation test data. First, determine the hard-to-kill variant based on the accessibility difficulty of the mutant statement and the number of input variables involved in the program; then, establish a mathematical model for the generation of mutation test data based on path coverage constraints; finally, for the hard-to-kill variant Based on the information provided by population evolution, the multi-population co-evolutionary genetic algorithm is used to determine the timing and strategy of reducing the search domain, dynamically reduce the search domain, and quickly and accurately generate mutation test data.

Description

technical field [0001] The invention relates to the field of computer software testing, and designs a method for generating mutation test data based on multi-population co-evolution. The difference between this method and the original method is that, for the hard-to-kill variants, when the multi-population co-evolutionary genetic algorithm is used to generate test data, according to the information provided by population evolution, the search domain is gradually reduced to improve the generation of mutant test data. s efficiency. Background technique [0002] Software testing is an important means to ensure software quality. Through testing, not only can detect possible defects in software, but also improve the reliability of software. Mutation testing is a defect-oriented testing technique. Mutation testing is often used to evaluate the quality of test data sets, and is also used to assist in generating test data. [0003] Difficult-to-kill variants are those that cannot...

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/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