Formale Semantik Denotationelle Semantik

Fazit: Anforderungen an FIX
• Der gesuchte Fixpunkt sollte ein Fixpunkt des
Funktionals F sein.
• Er sollte sowenig Funktionswerte definieren wie
möglich.
Der Fixpunkt sollte also nur die Resultate der
Schleife festlegen, die tatsächlich bei der
Ausführung der Schleife erzielt werden.
• Formal: Sei g_0 der angestrebte Fixpunkt und g ein
beliebiger anderer Fixpunkt des Funktionals F. Dann
gilt für alle Zustände s:
– F g 0 = g 0
– Ist F g = g und g 0 s = s´, dann ist g s = s´.
26
HPS WS 2002/03
Dr. Sabine Glesner