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