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

Error locating method based on combinatorial testing

A technology of error location and combined testing, applied in software testing/debugging, etc., can solve problems such as unguaranteed test cases

Active Publication Date: 2014-09-17
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method cannot guarantee that the generated test cases are optimal
Lei and Tai proposed a pairwise combination coverage test data generation method based on the gradual expansion of parameter order, which has better characteristics in some aspects, but at the same time, this method also has great shortcomings

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
  • Error locating method based on combinatorial testing
  • Error locating method based on combinatorial testing
  • Error locating method based on combinatorial testing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] Preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0085] On the basis of fully considering to ensure the optimal generation result, a new test data generation algorithm about pairwise combination coverage is proposed. The method of the embodiment is mainly to analyze the failure mode set at the output terminal on the basis of the existing theory, and combine the apriori algorithm to find the set of suspicious failure modes to locate the error, and finally improve the certainty and accuracy of the error location. The Apriori algorithm is a frequent itemset algorithm for mining association rules, such as figure 2 shown.

[0086] The error location method based on the combination test of the embodiment starts from the result of the output end, analyzes the failure mode of the output end, combines the apriori algorithm to locate the error, and improves the accuracy rate and accuracy rate of er...

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 provides an error locating method based on combinatorial testing. The method starts from a result of the output end, a fault mode of the output end is analyzed, errors are located through an apriori algorithm, and accordingly locating totality and locating accuracy of error locating are improved. Serving as a fault locating method in software testing, the error locating method guarantees accuracy of an error locating result. Compared with the prior art, the error locating method is characterized in that the output fault mode is scanned in the error locating method based on combinatorial testing, the most frequent item set is found, scanning is carried out again to generate a suspicious fault mode set, and software error locating efficiency is improved.

Description

technical field [0001] The invention relates to a method for locating errors based on combined testing, which belongs to the field of locating errors in software testing. Background technique [0002] A software system may be affected by the interaction of its parameters. These interactions need to be tested to ensure the quality of the software. But for a system under test with n parameters, since there are many combinations of parameter values, it is impossible for us to cover all possible combinations of n-tuple parameter values. Combined testing is a compromise between test cost and combined coverage. For example, the 2-dimensional combination test requires coverage of all 2-grams, which is not the case in n-grams. [0003] After error detection, error localization plays an important role in software quality assurance, and it is also needed to assist software debugging. In the interactive fault localization phase, based on the information obtained from the execution ...

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/36
Inventor 张卫丰陆子南王云王子元
Owner NANJING UNIV OF POSTS & TELECOMM
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