Wenn Sie 10 Felder und 100 Fälle haben, wie viele Fälle bleiben bei Paarweiser Testung übrig?

Beim paarweisen Testen (pairwise testing) hängt die Anzahl der Testfälle nicht direkt von der Gesamtzahl aller möglichen Kombinationen ab, sondern zielt darauf ab, alle möglichen Paarkombinationen von Werten aus verschiedenen Feldern abzudecken.

Für 10 Felder, bei denen jedes Feld Werte annehmen kann, ist die Anzahl der Testfälle beim paarweisen Testen deutlich geringer als 100 und schon gar nicht 100.000.000.000 (wenn man annimmt, dass jedes Feld mindestens zwei Werte hat).

Die genaue Anzahl der Testfälle hängt ab von:

• Der Anzahl der Werte, die jedes Feld annehmen kann.
• Dem verwendeten Algorithmus zur Generierung von paarweisen Kombinationen (z.B. IPO, IPOG).
• Dem erreichten Abdeckungsgrad (z.B. Abdeckung aller Paare, partielle Abdeckung).

Im Allgemeinen gilt: Für n Felder mit m Werten in jedem liegt die Anzahl der Testfälle beim paarweisen Testen meist im Bereich von O(m * log n) oder O(m^2 * log n), was um Größenordnungen weniger ist als der vollständige faktoriellen Test.

Bei 10 Feldern und 100 bestehenden Fällen, wenn wir das paarweise Testen anwenden wollen, ist die Anzahl der speziell für das paarweise Testen generierten Testfälle wahrscheinlich weniger als 100. Einige der bestehenden 100 Fälle könnten durch den generierten Satz abgedeckt sein, aber der Satz selbst wird unabhängig davon erstellt.

Man kann die bestehenden 100 Fälle nicht einfach "beibehalten". Es ist notwendig, einen neuen Satz von Fällen zu generieren, der auf die Paarabdeckung optimiert ist. Dieser neue Satz wird deutlich kleiner sein als 1024 (wenn jedes Feld boolesch ist) und noch viel kleiner als 100. Ungefähr könnte die Anzahl der Fälle zwischen 10 und 30-50 liegen, abhängig von der Anzahl der Werte und dem verwendeten Tool/Algorithmus.