Software test data generation method based on clustering and multi-population genetic algorithm
A genetic algorithm and software testing technology, applied in the field of computer software testing, can solve the problems of low efficiency of mutation testing and low quality of test data, and achieve the effect of improving ability, increasing probability and reducing cost
Active Publication Date: 2021-04-30
XUZHOU UNIV OF TECH
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0008] In order to solve the problems of low efficiency of mutation testing and low quality of test data in the above-mentioned prior art, the present invention provides a method for generating software test data based on clustering and multi-population genetic algorithms, and deeply excavates the formation mechanism of variants and the relationship between them. Intrinsic correlation, drawing on the idea of "divide and conquer", based on the weak mutation test criterion, adopts the fuzzy clustering method to "divide" the variant; adopts the multi-population genetic algorithm, based on the strong mutation test criterion, "cures" the variant in parallel, and expects to Low test cost, efficient generation of high-quality test 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0076] (1) Fuzzy cluster variants
[0077] Step S1.1 Determine the difficulty of mutant killing
[0078] Suppose a certain test program is G, the input of the program is X, s is a certain original statement in G, and after it is mutated, the mutated statement s' is obtained; the conditional statement "ifs!=s'" and its true branch , based on the weak mutation test criterion is called the mutation branch, and its corresponding variant is denoted as M i , where "!=" is not equal to the symbol; a variant corresponds to a variant branch; according to the same method, the set of all variants can be obtained, recorded as M={M 1 , M 2 ,...,M n}, n is the number of variants; these variant branches are inserted in front of the corresponding original sentence in G, and the new tested program formed is recorded as G'; X runs G', if M i The corresponding mutation branch is covered, then based on the weak mutation criterion M i was killed;
[0079] Hard-to-kill variants are variants t...
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
Login to View More Abstract
The invention discloses a software test data generation method based on clustering and a multi-population genetic algorithm, and aims to apply a fuzzy clustering method and a genetic algorithm to software testing to improve the software defect detection efficiency. The method comprises the following steps: firstly, calculating the similarity between variants and the killing difficulty of the variants on the basis of a statistical analyte method under a weak variation test criterion, and sorting the variants; then, based on the sorted variant sequence, selecting the variants which are difficult to kill as a clustering center, and fuzzy clustering the variants; then, for each cluster, establishing a branch coverage constraint-based test data generation mathematical model; and finally, for a plurality of variant clusters, generating test data by adopting a multi-population genetic algorithm based on a strong variation test criterion, preferentially generating variants for killing a clustering center for the variants in each cluster, and dynamically adjusting the clustering center.
Description
technical field [0001] The invention relates to the field of computer software testing, in particular to a method for generating software testing data based on clustering and multi-population genetic algorithms. Background technique [0002] Software quality evaluation is an important research content in the field of software engineering. The correctness and reliability of software need to be evaluated through software testing. Mutation testing is a defect-oriented testing technology proposed by Hamlet and DeMillo. It can not only simulate various types of defects in real software according to the characteristics of programs or statements, but also target specific problems based on the complexity of programs. Select the location where the defect occurs and the number of implanted defects. Therefore, for software testing, mutation testing is a convenient, flexible and personalized technique. Compared with traditional structured testing, mutation testing has adequacy testing...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36G06N3/12
CPCG06F11/3684G06N3/126
Inventor 党向盈鲍蓉徐玮玮阮少伟申珅厉丹
Owner XUZHOU UNIV OF TECH