|
Summary: Individuelles Projekt
Reguläres Model-Checking für
parametrisierte Phasen-Event-Automaten
Boris Rosenow
31. Mai 2010
Erstgutachter: Prof. Dr. Ernst-Rüdiger Olderog
Zweitgutachter: Dipl.-Inform. Tim Strazny
Inhaltsverzeichnis
1 Einleitung 5
2 Grundlagen 7
2.1 Model-Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Parametrisierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Reguläres Model-Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.4 Phasen-Event-Automaten . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3 Reguläres Model-Checking parametrisierter Phasen-Event-Automaten 15
3.1 Parametrisierung von Phasen-Event-Automaten . . . . . . . . . . . . . . . 15
3.2 Transducer-Generierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2.1 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2.2 Behandlung von Sonderfällen . . . . . . . . . . . . . . . . . . . . . 22
3.2.3 Transducer-Algorithmus . . . . . . . . . . . . . . . . . . . . . . . . 25
|
