Strukturorientierte, kontrollflussorientierte Testverfahren ...

SE 2 – Softwaretest© Prof. Dr. LiggesmeyerStrukturorientierte, kontrollflussorientierte TestverfahrenPfadüberdeckungstest• Eine vollständige Pfadüberdeckung fordert die Ausführung aller unterschiedlichenPfade des zu testenden Programms• Ein Pfad p ist eine Sequenz von Knoten (i, n 1 ,.., n m , j) des Kontrollflussgraphen mit dem Startknoten iund dem Endknoten j• Nachteile• Der Pfadüberdeckungstest ist für reale Programme in der Regel nicht durchführbar, da sie eineunendlich hohe Anzahl von Pfaden besitzen können. Unter der Annahme, dass der größte Wert einerVariablen vom Typ INTEGER 32767 beträgt, erhält man für die Operation ZaehleZchn dieunvorstellbar hohe Anzahl von 2 32768 -1 Testpfaden (etwa 1,41 · 10 9864 Pfade). Die erforderlicheTestdauer bei einem Tag und Nacht pausenlos durchlaufenden Test und einer zugrundegelegtenTestintensität von 1000 Pfaden pro Sekunde würde 4,5 · 10 9853 Jahre dauern. Zum Vergleich: DasAlter der Erde wird mit etwas mehr als 4,5 · 10 9 Jahren angegeben. Ein vollständigerPfadüberdeckungstest der Operation ZaehleZchn ist daher absolut ausgeschlossen• Oft ist ein Bruchteil der anhand des Kontrollflussgraphen konstruierbaren Pfade nicht ausführbar30