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

Predictive mutation testing method

A mutation testing and predictive technology, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as unpredictable execution results and reduced mutation testing costs, achieving the effect of reducing the cost of mutation testing

Active Publication Date: 2016-11-09
PEKING UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Selective mutation testing technology is currently a popular technique for reducing the cost of mutation testing. This technology executes a part of the variants in the program and uses the variation scores of the executed variants to predict the mutation score of the overall variant. However, this method In , the execution result of each variant cannot be predicted

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
  • Predictive mutation testing method
  • Predictive mutation testing method
  • Predictive mutation testing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Below in conjunction with accompanying drawing, further describe the present invention through embodiment, but do not limit the scope of the present invention in any way.

[0033] The predictive mutation testing method provided by the present invention can be used in many testing situations, for example, when testers are eager to know the prediction quality of test cases, but hope that the prediction results will be more accurate. In this case, if the existing prediction technology is used, the prediction accuracy rate is low, and it is difficult to meet the requirements of the testers. figure 1 Shown is the flow process of the predictive variation testing method provided by the present invention, comprising the following steps:

[0034] 1) Prediction model construction. In order to construct a prediction model, it is necessary to execute some variants (these variants are generated from the previous version of the program to be predicted or other programs), and collect...

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 predictive mutation testing method which is divided into a training stage and a prediction stage. An execution result of each mutant is predicted through a prediction method; the training stage comprises the steps of executing the mutants, conducting characteristic collection on the executed mutants to form a characteristic attribute file and creating a classification model by applying a classification algorithm; the prediction stage comprises the steps of conducting characteristic collection on the unexecuted mutants and classifying each unexecuted mutant by means of the classification model to obtain a classification result. When the predictive mutation testing method is adopted for mutation testing, the mutants to be tested can be predicted by directly using a created prediction model, the execution results of the mutants can be obtained without executing the mutants, and the mutation testing cost can be significantly reduced.

Description

technical field [0001] The invention relates to the technical field of software testing, in particular to a predictive mutation testing method (Predictive Mutation Testing) which can reduce the cost of mutation testing. Background technique [0002] Test cases play an important role in ensuring software quality. Well-designed test cases can find more bugs than poor-quality test cases. In order to measure the error-discovering ability of test cases, mutation testing (mutation testing) came into being, and has been widely concerned and used by more and more researchers and developers in recent years. [0003] Simply put, mutation testing simulates real errors in the program by implanting errors in the program, and then uses existing test cases to find the ability to find implanted errors to predict its ability to find real errors. In mutation testing, the implanted error is called a mutant. When a test case finds that the behavior of a mutant is inconsistent with the behavio...

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/3688G06F11/3692
Inventor 张洁郝丹张令明张路
Owner PEKING UNIV
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