Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Individuelles Projekt Regulres Model-Checking fr
 

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

  

Source: Appelrath, Hans-Jürgen - Department für Informatik, Carl von Ossietzky Universität Oldenburg

 

Collections: Computer Technologies and Information Sciences