Pairwise Testing

Advertisement:

Pairwise testing is an that is based on the observation that most faults are caused by interactions of at most two factors. Pairwise-generated test suites cover all combinations of two therefore are much smaller than exhaustive ones yet still very effective in finding defects.effective test case generation technique


All-pairs testing or pairwise testing is a combinatorial software testing method that, for each pair of input parameters to a system (typically, a software algorithm) tests all possible discrete combinations of those parameters. Using carefully chosen test vectors, this can be done much faster than an exhaustive search of all combinations of all parameters, by "parallelizing" the tests of parameter pairs. The number of tests is typically O(nm), where n and m are the number of possibilities for each of the two parameters with the most choices.

The reasoning behind all-pairs testing is this: the simplest bugs in a program are generally triggered by a single input parameter. The next simplest category of bugs consists of those dependent on interactions between pairs of parameters, which can be caught with all-pairs testing. Bugs involving interactions between three or more parameters are progressively less common, whilst at the same time being progressively more expensive to find by exhaustive testing, which has as its limit the exhaustive testing of all possible inputs.

Many testing methods regard all-pairs testing of a system or subsystem as a reasonable cost-benefit compromise between often computationally infeasible higher-order combinatorial testing methods, and less exhaustive methods which fail to exercise all possible pairs of parameters. Because no testing technique can find all bugs, all-pairs testing is typically used together with other quality assurance techniques such as unit testing, symbolic execution, fuzz testing, and code review.

Also see my other posts on effective test case generation techniques.
Advertisement:

1 comment:

  1. Hi there,
    Code coverage is one of the most important parameter for any kind of testing. In software testing, combinational test case generation should achieve as much code coverage as possible. I use http://www.testersdesk.com to generate pair/3way/4way/5way and n way test cases. Always go with 'n way' since that way you will test 100% of the code. The website has many other useful tools. You need to register to use their tools, all of which are free. And there is also an option to download the test cases as csv for data-driven testing. Hope this helps.
    Regards,
    http://crazysidunplugged.blogspot.com/

    ReplyDelete