Агар шумо 10 майдон ва 100 ҳолат дошта бошед, чанд ҳолат бо санҷиши ҷуфт мемонад?

Дар тестии ҷуфтӣ (pairwise testing), шумораи ҳолатҳои тестӣ мустақиман аз умумии ҳамаи комбинацияҳои имконпазир вобаста нест, балки кӯшиш мекунад, ки ҳамаи комбинацияҳои имконпазири ҷуфтҳои арзишҳоро аз майдонҳои гуногун фаро гирад.

Барои 10 майдон, ки ҳар як майдон метавонад арзишҳоро қабул кунад, шумораи ҳолатҳои тестӣ дар тестии ҷуфтӣ ба назар хеле камтар аз 100 хоҳад буд, ва ҳатто камтар аз 100,000,000,000 (агар предположим, ки ҳар майдон ҳадди ақал ду арзиш дорад).

Шумораи дақиқи ҳолатҳои тестӣ вобаста аст ба:

• Содда кардани арзишҳое, ки ҳар майдон метавонад қабул кунад.
• Алгоритми истифодашуда барои тавлиди комбинацияҳои ҷуфтӣ (масалан, IPO, IPOG).
• Сатҳи пӯшида (масалан, пӯшидаи ҳамаи ҷуфтҳо, пӯшидаи қисман).

Дар умум, барои n майдон бо m арзиш дар ҳар як, шумораи ҳолатҳои тестӣ дар тестии ҷуфтӣ одатан дар диапазони O(m * log n) ё O(m^2 * log n) қарор дорад, ки чандин дараҷа хурдтар аз санҷиши фақатфакторӣ.

Бо 10 майдон ва 100 ҳолатҳои мавҷуда, агар мо хоҳем, ки тестии ҷуфтиро татбиқ кунем, шумораи ҳолатҳои тестӣ, ки хусус барои тестии ҷуфтӣ тавлид мешаванд, эҳтимолан камтар аз 100 хоҳад буд. Баъзе аз 100 ҳолатҳои мавҷуда метавонанд тавассути маҷмӯаҳои тавлидшуда пӯшида шаванд, аммо маҷмӯа барои тестии ҷуфтӣ мустақилона шакл мегирад.

Нест, ки ба осонӣ "ҳарон" кардани ҳолатҳои мавҷудаи 100. Необходимо аст, ки маҷмӯаи навро, ки барои пӯшидаии ҷуфтҳо оптимизатсия шудааст, тавлид кард. Ин маҷмӯа хеле хурдтар аз 1024 (агар ҳар майдон булеон бошад) ва хеле хурдтар аз 100 хоҳад буд. Тибқи тахмин, шумораи ҳолатҳо аз 10 то 30-50 метавонад тағйир ёбад, вобаста ба шумораи арзишҳо ва асбоб/алгоритми истифодашуда.