Ha 10 mezője és 100 esete van, hány eset marad páros tesztelésnél?

A páros tesztelésnél (pairwise testing) a tesztesetek száma nem függ közvetlenül az összes lehetséges kombinációk számától, hanem arra törekszik, hogy lefedje a különböző mezőkből származó értékek összes lehetséges páros kombinációját.

10 mező esetén, ahol minden mező értékeket vehet fel, a páros tesztelésben a tesztesetek száma jelentősen kevesebb lesz, mint 100, és még kevésbé, mint 100.000.000.000 (feltéve, hogy minden mezőnek legalább két értéke van).

A pontos tesztesetszám attól függ:

• Hány értéket vehet fel minden mező.
• A használt algoritmustól a páros kombinációk generálására (pl. IPO, IPOG).
• A lefedettségi szinttől (pl. minden páros lefedése, részleges lefedés).

Általánosságban, n mező és m érték minden esetén, a páros tesztelésben a tesztesetek száma általában az O(m * log n) vagy O(m^2 * log n) tartományban van, ami több nagyságrenddel kevesebb, mint a teljes faktoriális teszt.

10 mező és 100 meglévő eset esetén, ha páros tesztelést akarunk alkalmazni, a külön a páros teszteléshez generált tesztesetek száma valószínűleg kevesebb, mint 100 lesz. Néhány a meglévő 100 eset közül lefedhető a generált halmaz által, de maga a halmaz függetlenül jön létre.

Nem lehet egyszerűen "meghagyni" a meglévő 100 esetet. Új halmazt kell generálni, optimalizálva a páros lefedésre. Ez az új halmaz sokkal kisebb lesz, mint 1024 (ha minden mező boolean típusú), és sokkal kisebb, mint 100. Körülbelül a halmazok száma 10-től 30-50-ig változhat, a használt eszköztől/algoritmustól függően.