Pfadüberdeckungstest

Us der alemannische Wikipedia, der freie Dialäkt-Enzyklopedy

De Pfadiberdeckungstest (au C2-Test) isch e Iberdeckungstescht, wu im Kontrollflussgraph di meglige Pfad vum Startknote bis zum Endknote aagluegt werre.

Inhaltsverzeichnis 1 C2a - vollständiger Pfadiberdeckungstescht 2 C2b - Boundary-Interior Pfadiberdeckungstescht 3 C2c - Strukturierter Pfadiberdeckungstescht 4 Vorteil 5 Nochteil

[ändere] C2a - vollständiger Pfadiberdeckungstescht

Es werre alli meglige Pfad teschtet. Problem: Bi Programme mit Schlife kinne des unendlich vil Pfad sii.

[ändere] C2b - Boundary-Interior Pfadiberdeckungstescht

Im Prinzip s glych wie de C2a-Tescht, nur dass d Schlifedurichlaif uf <=2 reduziert weree.

Fir jedi Schlif gits 2 Gruppe vun Pfad:

Boundary-Tescht:

• Jedi Schlif wird keimol betrete.
• Jedi Schlif wird gnau eimol betrete un alli Pfad in dem Schlifekerper werre eimol abgschafft.

Interior-Tescht:

• S Schlifeinneri gilt als teschtet, wenn alli Pfad, wu bim zweimolige Durichlaufe megli sin, abgschafft worre sin.

[ändere] C2c - Strukturierter Pfadiberdeckungstescht

Im Prinzip s glych wie de C2b-Tesct, nur dass d Onzahl vun de Schlifedurichlaif uf e vorgebeni natirligi Zahl n reduziert worre isch.

[ändere] Vorteil

• D Fählererkennungsrote solle bi 65% leie.

[ändere] Nochteil

• nit onsprechbari Pfad uf Grund vun Bedingunge