Pfadüberdeckungstest

Us der alemannische Wikipedia, der freie Dialäkt-Enzyklopedy
Zur Navigation springen Zur Suche springen

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

C2a - vollständiger Pfadiberdeckungstescht[ändere | Quälltäxt bearbeite]

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

C2b - Boundary-Interior Pfadiberdeckungstescht[ändere | Quälltäxt bearbeite]

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.

C2c - Strukturierter Pfadiberdeckungstescht[ändere | Quälltäxt bearbeite]

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

Vorteil[ändere | Quälltäxt bearbeite]

  • D Fählererkennungsrote solle bi 65% leie.

Nochteil[ändere | Quälltäxt bearbeite]

  • nit onsprechbari Pfad uf Grund vun Bedingunge
Information icon.svg Dä Artikel basiert uff ere fräie Übersetzig vum Artikel „Pfadüberdeckungstest“ vu de dütsche Wikipedia. E Liste vu de Autore un Versione isch do z finde.