Effizientes Model-Checking für CTL - Institut für Theoretische ...
Effizientes Model-Checking für CTL - Institut für Theoretische ...
Effizientes Model-Checking für CTL - Institut für Theoretische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
5 Auswertung von Algorithmen<br />
Ziel dieses Kapitels ist es, Laufzeit der vorgestellten Algorithmen anhand der Experimente<br />
zu analysieren und zu vergleichen. Nachdem das Testsystem, Ablauf der Experimente<br />
sowie verwendete Testdaten beschrieben werden, werden die Ergebnisse der Experimente<br />
mit bestimmten Laufzeiten vorgestellt. Die Experimente werden in drei Gruppen eingeteilt,<br />
die den folgenden Zielsetzungen entsprechen:<br />
• Auswertung der Laufzeiten von zwei Implementierungsarten des <strong>CTL</strong>pos-MC(EX,<br />
EG, EU, ER)-Algorithmus 1 : model<strong>Checking</strong><strong>CTL</strong>posArrayList(...) und model-<br />
<strong>Checking</strong><strong>CTL</strong>posTree(...).<br />
• Vergleich der Laufzeiten von <strong>CTL</strong>-MC(ALL)-Algorithmus 2 und von der effizienteren<br />
Implementierung des <strong>CTL</strong>pos-Algorithmus angewendet auf die Formeln des<br />
Fragmentes <strong>CTL</strong>pos(EX, EG, EU, ER) und ” kleine“ Kripke-Strukturen.<br />
• Auswertung des <strong>CTL</strong>-Algorithmus <strong>für</strong> diverse Formeln und ” größere“ Kripke-Strukturen.<br />
5.1 Allgemeine Beschreibung der Experimente<br />
5.1.1 Testsystem<br />
Algorithmen werden auf dem folgenden System getestet:<br />
• CPU: Intel Core Duo T5500 1,66 GHz<br />
• RAM: 1 GB (DDR2 SDRAM)<br />
• Mainboard: ASUSTek Computer Inc. F3JC<br />
• OS: Microsoft Windows XP<br />
• Java: J2SE Version 1.6<br />
1 weiter als ” <strong>CTL</strong>pos-Algorithmus“ genannt<br />
2 weiter als ” <strong>CTL</strong>-Algorithmus“ genannt<br />
36