Digitale Hardware/ Software-Systeme- P15:Getrieben durch neue Technologien und Anwendungen wird der Entwurf eingebetteter Systeme zunehmend komplexer. Dabei ist eine Umsetzung als Hardware/Software- System heutzutage der Stand der Technik. Die Minimierung von Fehlern im Entwurf dieser Systeme ist aufgrund deren Komplexit¨at eine der zentralen Herausforderungen unserer heutigen Zeit. Bereits heute wird mehr Aufwand in die Verifikation, also in die U¨ berpru¨fung der Korrektheit, eines eingebetteten Systems gesteckt als in den eigentlichen Entwurf | 414 7 Software-Verifikation all p-uses-Uberdeckungstest Im all p-uses-Uberdeckungstest wird gefordert dass für jede Entscheidung und für jede darin verwendete Variable jede Kombination mit deren Definitionen welche die Entscheidung erreichen geprüft wird. Die Testfalle müssen also das folgende Kriterium erfüllen Für jeden Knoten vi im datenflussattributierten Kontrollflussgraph und jeder Variablen x e defs vi muss mindestens ein definitionsfreier Pfad bezüglich x von Knoten vi zu jeder Kante in dpu x Vi getestet werden. Beispiel . Betrachtet wird das Programm aus Beispiel . Um 100 all p-uses-Uberdeckung zu erzielen sind zwei Testfalleingaben notwendig vin v1 v3 Vout und Vin V1 V2 V3 vOut . Damit werden die beiden Kanten v1 V3 und V1 V2 die mit p-uses attributiert sind getestet. Somit subsumiert der allp-uses-Uberdeckungstest den Zweigüberdeckungstest. all c-uses-Uberdeckungstest Analog zum all p-uses-Uberdeckungstest wird im all c-uses-Uberdeckungstest gefordert dass für jeden globalen berechnenden Zugriff und für jede darin verwendete Variable jede Kombination mit deren Definitionen die den Zugriff erreichen geprüft wird. Die Testfalle müssen somit das folgende Kriterium erfüllen Für jeden Knoten vi im datenflussattributierten Kontrollflussgraph und jeder Variablen x e defs vi muss mindestens ein definitionsfreier Pfad bezüglich x von Knoten vi zu jedem Knoten in dcu x vi getestet werden. Beispiel . Für das Programm aus Beispiel führt die Testfalleingabe vin v1 v2 v3 vout zu einer 100 -igen all c-uses-Uberdeckung. Der all c-uses-Uberdeckungstest subsumiert weder Zweig- Anweisungs- noch einen anderen defs uses-Uberdeckungstest. all c-uses somep-uses-Uberdeckungstest Der all c-uses-Uberdeckungstest prüft offensichtlich lediglich Variablendefinitionen die in berechnenden Zugriffen münden. Variablen die ausschließlich prädikativ verwendet werden werden somit nicht getestet. Der all c-uses some p-uses-Uberde-ckungstest erweitert den all .
