Grundlagen der Informatik I “Programmierung”

Beispiel 4.3.11 (Verifikation rekursiver Aufrufe)
1. In unserem Fakultätsberechnungsprogramm fak berechnung(n) gibt es einen rekursiven Aufruf, der nur
dann stattfindet, wenn n=1 gilt. In jedem Schritt wird n um Eins kleiner.
Wir haben damit Bed1(n) ≡ n=1 und Var(n,Current)=n.
Es folgt:
n>0 ⇒ n≥0
also pre(n) ⇒ Var(n,Current)≥0
und
n>0 ∧ n=1 ⇒ n-1>0 ∧ n-1