Pfadüberdeckungstest

Us der alemannische Wikipedia, der freie Dialäkt-Enzyklopedy
Hops zue: Navigation, Suech

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

Inhaltsverzeichnis

C2a - vollständiger Pfadiberdeckungstescht [ändere]

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

C2b - Boundary-Interior Pfadiberdeckungstescht [ändere]

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]

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

Vorteil [ändere]

  • D Fählererkennungsrote solle bi 65% leie.

Nochteil [ändere]

  • nit onsprechbari Pfad uf Grund vun Bedingunge
Dä Artikel basiert uff ere fräie Übbersetzig vum Artikel „Pfadüberdeckungstest“ vu de dütsche Wikipedia.

E Liste vu de Autore un Versione isch do z finde.