Download Bug-Finder Enhanced E
Transcript
Inhaltsverzeichnis 1 Vorwort 5 1.1 Aufgabe und Teilgruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Abstraktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 Externalisierung und Maintenance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Integration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.5 Internetpräsenz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.6 Ergebnisse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2 Motivation für Sofware Modelchecking 8 3 Einführung in StEAM 3.1 3.2 3.3 3.4 10 StEAM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.1 Einleitung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.2 Internet C Virtual Machine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.3 StEAM-Erweiterungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.1.4 Zustandsexpansion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 Heuristiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3.2.1 Fehlerspezifische Heuristiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3.2.2 Strukturelle Heuristiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2.3 Pfadbasierte Heuristiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 StEAM-Heuristiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.3.1 Einfache Heuristiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.3.2 Komplexere Heuristiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Bestandsaufnahme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4 Integrierte Enwicklungsumgebung für StEAM 19 4.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.2 Eclipse - Aufbau und Architektur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.2.1 Einführung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.2.2 Die Workbench . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 1