All-pairs testing


All-pairs testing

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. [cite book | last = Black | first = Rex | title = Pragmatic Software Testing: Becoming an Effective and Efficient Test Professional | location = New York | publisher = Wiley | date = 2007 | pages = 240 | isbn = 978-0-470-12790-2] 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.

Notes

See also

* Software testing

External links

* [http://testcover.com/pub/background/stareast2008.ppt Pairwise Testing Comes of Age - Review including history, examples, issues, research]
* [http://www.testersdesk.com TestersDesk.com - Online tool platform has a Pairwise Test-case Generator]
* [http://www.pairwise.org/ Pairwise Testing: Combinatorial Test Case Generation]
* [http://www.developsense.com/testing/PairwiseTesting.html Pairwise testing]
* [http://www.mcdowella.demon.co.uk/allPairs.html All-pairs testing]
* [http://csrc.nist.gov/acts/ Pairwise and generalized t-way combinatorial testing]


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • All-Ireland Poc Fada Championship — The All Ireland Poc Fada Championship is an annual tournament testing the skills of Ireland s best hurlers. Poc Fada is Irish for long puck .Known for sponorship reasons as the M DONNELLY POC FADA [cite web |url=http://www.mdonnelly.ie/sport… …   Wikipedia

  • Software testing — is an empirical investigation conducted to provide stakeholders with information about the quality of the product or service under test [ [http://www.kaner.com/pdfs/ETatQAI.pdf Exploratory Testing] , Cem Kaner, Florida Institute of Technology,… …   Wikipedia

  • Pairwise testing — may refer to: *All pairs testing *Pairwise comparison …   Wikipedia

  • X-Machine Testing — The (Stream) X Machine Testing Methodology is a complete functional testing approach to software and hardware testingM. Holcombe and F. Ipate (1998) Correct Systems Building a Business Process Solution . Springer, Applied Computing Series.] that… …   Wikipedia

  • Potentially all pairwise rankings of all possible alternatives — (PAPRIKA) is a method for multi criteria decision making (MCDM) or conjoint analysis based on decision makers’ preferences as expressed using pairwise rankings of alternatives.[1][2] The PAPRIKA method – implemented via a specific type of… …   Wikipedia

  • psychological testing — Use of tests to measure skill, knowledge, intelligence, capacities, or aptitudes and to make predictions about performance. Best known is the IQ test; other tests include achievement tests designed to evaluate a student s grade or performance… …   Universalium

  • Sexological testing — There are several sexual dysfunctions and each of them has a different cause. Therefore, the field of sexology provides different psychological evaluation devices in order to examine the various aspects of the discomfort, problem or dysfunction,… …   Wikipedia

  • Automated Tissue Image Systems — (ATIS) are computer controlled automatic test equipment (ATE) systems classified as medical device and used as pathology laboratory tools (tissue based cancer diagnostics) to characterize a stained tissue sample embedded on a bar coded glass… …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Test vector — Test vectors are the paths through the control flow of a system. See also: All pairs testing Cartesian ProductWhite box testing …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.