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

Embedded software test data generating method based on fuzzy-genetic algorithm

A fuzzy genetic algorithm and embedded software technology, applied in software testing/debugging, genetic modeling, etc., can solve the problems of large scale of test data set and long generation time, so as to improve the probability of fault discovery, reduce the generation time, and reduce the scale Effect

Active Publication Date: 2015-07-08
HARBIN INST OF TECH
View PDF6 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem that the test data set generated by the existing test data generation method has a relatively large scale and the generation time is long

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
  • Embedded software test data generating method based on fuzzy-genetic algorithm
  • Embedded software test data generating method based on fuzzy-genetic algorithm
  • Embedded software test data generating method based on fuzzy-genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0025] Specific embodiment one: the embedded software test data generation method based on fuzzy genetic algorithm, related concepts are as follows:

[0026] (1) The related concepts of genetic algorithm are as follows:

[0027] (1) Chromosome

[0028] A piece of test data T=(a 1 ,a 2 ,...,a k ) can be considered as a chromosome, a ip ∈[0,v ip -1], (ip=1,2,...,k), the value a of the ipth parameter in the test data T ip Considered to be the ipth gene on the chromosome, set v ip is the gene pool to which the gene belongs, and k is the number of genes on a chromosome; the gene at a certain position in the chromosome will select a new gene from the gene pool to mutate;

[0029] (2) Adaptive value function

[0030] Assume that the current existing test data set is A, and the set of all t-dimensional interactions not covered by A is Q, that is I is the t-dimensional interaction, H t The test system of embedded software is all t-dimensional interaction, Test data T in A...

specific Embodiment approach 2

[0089] Specific implementation mode two: in the step 1.4 described in this implementation mode, the method of fuzzy reasoning is used to solve p c , including the following steps:

[0090] 1.4.1: Fuzzification: Calculate the entropy and discrete membership degree of the population according to the membership function according to the population set, and activate the fuzzy rules according to the entropy and discrete membership degree values;

[0091] 1.4.2: Fuzzy reasoning: According to the entropy and discrete degree membership value of the population, infer the membership degree of the activated fuzzy rules according to the minimum value method;

[0092] 1.4.3: Defuzzification: According to the degree of membership of different fuzzy rules, the weighted average method is used z 0 = Σ l = 1 s z l ...

specific Embodiment approach 3

[0094] Specific implementation mode three: the process of calculating the entropy and dispersion degree of membership of the population in step 1.4.1 described in this implementation mode is:

[0095] If there are R subsets in the mth generation population, The number of individuals contained in each subset is and ∃ r r ∈ { 1,2 , . . . , R } , U r = 1 R A i r r = B m , B m is the set of the mth generation population, then the population entropy is defined as:

[0096] S N = ( - ...

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 an embedded software test data generating method based on a fuzzy-genetic algorithm and relates to a test data generating method. The problem that a test dataset generated with an existing test data generating method is large in scale, so that generating time is long is solved. A genetic algorithm is improved, a fuzzy control method is used, through population entropy and the disperse degree, selecting of a genetic operator in a genetic process is controlled in a self-adaptation mode, when population diversity becomes poor, crossover probability and mutation probability are enlarged, so that population is evolved in a global-optimum direction, and the scale of test data is decreased. Then, an ant colony algorithm is used for sorting the generated combination test data according to the large disperse degree, so that the distance between adjacent test data values is enlarged, and test data sorting with the large disperse degree are selected from the optimum path sorting of all combination test data and is used as final embedded software test data for outputting. The embedded software test data generating method is suitable for embedded software test data generating.

Description

technical field [0001] The invention relates to a method for generating test data. Background technique [0002] Software errors are usually caused by the interaction of a few parameters, which are related to the sequence of values ​​of some input parameters, especially when the value of parameters jumps, it is more likely to cause software errors. The study found that the software errors caused by a single parameter accounted for only 20%-40% of the total, while the software errors caused by the interaction of two parameters could reach 70% of the total, and the software errors caused by three parameters could reach 90% of the total. %about. As the number of parameters increases, the scale of test data and the complexity of algorithms increase exponentially. Therefore, pairwise combination testing technology has always been a research hotspot in the field of combination testing. [0003] As a special form of software, embedded software has the characteristics of strong re...

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
IPC IPC(8): G06F11/36G06N3/12
Inventor 魏长安王建峰盛云龙姜守达
Owner HARBIN INST 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