Pfadtest und Basispfadtest in der Software mit Beispielen
⚡ Intelligente Zusammenfassung
Basis Path Testing ist eine White-Box-Technik, die Testfälle aus den logischen Pfaden durch ein Programm ableitet, indem sie einen Kontrollflussgraphen und die zyklomatische Komplexität verwendet, um die minimale Menge unabhängiger Pfade zu finden.

Was ist Pfadtest beim Softwaretest?
Pfadtests sind eine Strukturtestmethode, bei der der Quellcode eines Programms verwendet wird, um jeden möglichen ausführbaren Pfad zu finden. Es hilft, alle Fehler zu ermitteln, die in einem Codeabschnitt liegen. Diese Methode dient dazu, den gesamten oder ausgewählten Pfad über ein Computerprogramm auszuführen.
Jedes nicht-triviale Programm enthält viele mögliche Ausführungspfade. Das Testen jedes einzelnen Pfades ist schwierig und zeitaufwändig, und die meisten Pfade überschneiden sich. Basispfadtests reduzieren diese Redundanz, indem sie die kleinste Menge an Pfaden identifizieren, die dennoch jede Anweisung und jeden Zweig mindestens einmal ausführt.
Basispfadtests in der Softwareentwicklung
Basispfadtest im Software-Engineering ist ein Weiß Box Tests Methode, bei der Testfälle basierend auf Abläufen oder logischen Pfaden definiert werden, die durch das Programm durchlaufen werden können. Das Ziel des Basispfadtests besteht darin, die Anzahl unabhängiger Pfade zu definieren, sodass die Anzahl der erforderlichen Testfälle explizit definiert werden kann, um die Testabdeckung zu maximieren.
In SoftwareentwicklungBeim Basispfadtest werden alle möglichen Blöcke in einem Programm ausgeführt und eine maximale Pfadabdeckung mit der geringsten Anzahl an Testfällen erreicht. Es handelt sich um eine Hybridmethode aus Zweigtest- und Pfadtestmethoden.
Ein einfaches Beispiel macht die Idee greifbar.
Der obige Ablaufgraph enthält bedingte Anweisungen, sodass die Steuerung den Ausgang über mehrere Wege erreichen kann. Drei unabhängige Pfade sind erforderlich, um dies abzudecken:
- Pfad 1: 1,2,3,5,6, 7
- Pfad 2: 1,2,4,5,6, 7
- Pfad 3: 1, 6, 7
Wie man ein Kontrollflussdiagramm zeichnet
Jeder Schritt des Basispfadtests hängt vom Kontrollflussgraphen ab, daher ist es wichtig, genau darauf zu achten, wie dieser erstellt wird.
- Knoten: Eine Folge von Anweisungen, die immer gemeinsam ausgeführt werden, wird als Kreis dargestellt. Eine Anweisungsfolge ohne Verzweigung reduziert sich auf einen einzigen Knoten.
- Rand: Die Übergabe der Kontrolle von einem Knoten zum nächsten wird als Pfeil dargestellt. Kanten sind die einzige Möglichkeit, die Kontrolle zu übertragen.
- Prädikatknoten: Ein Knoten, der eine Bedingung enthält und von dem zwei oder mehr Kanten ausgehen. Diese bestimmen die Komplexität.
- Region: Ein Bereich, der von Kanten und Knoten begrenzt wird. Die Anzahl der Bereiche plus eins entspricht der zyklomatischen Komplexität.
Betrachten wir ein kurzes Modul mit zwei Entscheidungen:
if (a > b) { // node 1, predicate max = a; // node 2 } else { max = b; // node 3 } if (max > limit) { // node 4, predicate alert(); // node 5 } return max; // node 6
Der Graph hat 6 Knoten und 6 Kanten, woraus sich gemäß der Kantenformel V(G) = 6 – 6 + 2 = 2 ergibt. Die Prädikatzählung liefert dasselbe Ergebnis schneller: 2 Entscheidungen plus 1 ergeben zusammen 3 unabhängige Pfade durch die beiden Zweige. Verwenden Sie diejenige Methode, mit der Sie zuverlässig rechnen können, und vergleichen Sie das Ergebnis mit der anderen.
Zwei Regeln, die die meisten Fehler verhindern. Erstens, eine zusammengesetzte Bedingung wie zum Beispiel if (x > 0 && y > 0) Zählt als zwei Prädikatknoten, nicht als einer, da der Kurzschluss eine zweite Entscheidung erzeugt. Zweitens trägt eine Schleife unabhängig von der Anzahl ihrer Durchläufe einen Prädikatknoten bei.
Schritte für die Basispfadprüfung
Zu den grundlegenden Schritten beim Testen des Basispfads gehören:
- Zeichnen Sie ein Kontrolldiagramm (um verschiedene Programmpfade zu bestimmen)
- Berechnen Zyklomatische Komplexität (Metriken zur Bestimmung der Anzahl unabhängiger Pfade)
- Finden Sie einen Basissatz von Pfaden
- Generieren Testfälle jeden Pfad ausprobieren
Vorteile und Grenzen der Basispfadprüfung
Vorteile der Basispfadprüfung
- Es trägt dazu bei, redundante Tests zu reduzieren
- Es konzentriert sich auf die Programmlogik
- Es ersetzt die willkürliche Auswahl von Testfällen durch eine analytische Grundlage.
- Testfälle, die den Basissatz ausführen, führen jede Anweisung in einem Programm mindestens einmal aus
Einschränkungen der Basispfadprüfung
- Es konnte keinen fehlenden Code finden. Eine Anforderung, die nie implementiert wurde, hat keinen Pfad, daher wird auch kein Test dafür generiert. Basispfadtests müssen mit anforderungsbasierten Tests kombiniert werden.
- Die Anzahl der Pfade wächst schnell. Verschachtelte Schleifen und zusammengesetzte Bedingungen treiben die Komplexität schnell in die Höhe, und ein Modul mit V(G) über 20 ist auf diese Weise praktisch nicht mehr zu behandeln.
- Berichterstattung ist nicht gleichbedeutend mit Korrektheit. Die Ausführung eines Pfades beweist, dass der Code ausgeführt wird, nicht aber, dass er das richtige Ergebnis liefert. Jeder Test benötigt weiterhin eine aussagekräftige Aussage.
- Datenabhängige Pfade. Manche Pfade sind nur mit bestimmten Eingabekombinationen erreichbar, die schwer oder gar unmöglich zu konstruieren sein können.

