Formale Verifikation - Aufgaben

Triviale Schleife

 aufwärts

Aufgabe:  (Triviale Schleife)

Betrachten Sie folgende While-Schleife W mit Schleifenkörper S:

while (i==0)
    i=1;

Offenbar gilt {true} W {i ≠ 0} im Sinne der partiellen Korrektheit, mit Schleifeninvariante Ptrue. Geben Sie einen formalen Beweis der totalen Korrektheit.

 

Weiter mit:  up

 

homeH.W. Lang   Fachhochschule Flensburg   lang@fh-flensburg.de   Impressum   ©  
Valid HTML 4.01 Transitional