Formale Semantik Denotationelle Semantik
Formale Semantik Denotationelle Semantik
Formale Semantik Denotationelle Semantik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Fall C: Schleife terminiert global<br />
nicht<br />
Ausführung von while b do S ausgehend vom Zustand s 0<br />
Es gibt Zustände s_1, s_2, …, s_n,so dass<br />
B«b¬s i = tt und S«S¬s i = s i+1 für alle i<br />
Sei g ein Fixpunkt von F. Dann gilt für alle i<br />
g s i = g s i+1<br />
25<br />
Wir könnten im Prinzip jeden Fixpunkt wählen, aber unsere<br />
Erfahrung mit Programmen zeigt, dass die Schleife kein<br />
Ergebnis liefert, wenn sie nicht terminiert. Deswegen sollte in<br />
diesen Fällen das Ergebnis undef sein.<br />
HPS WS 2002/03<br />
Dr. Sabine Glesner