In der formalen Programmverifikation werden Schleifeninvarianten in formeller Prädikatenlogik ausgedrückt und verwendet, um die Eigenschaften von Schleifen und damit von Algorithmen, die Schleifen verwenden (normalerweise Korrektheitseigenschaften), zu beweisen. Eine Schleifeninvariante sollte beim Eintritt in eine Schleife wahr sein und wird nach jeder Iteration der Schleife garantiert wahr bleiben.
Ich schaue auf Hoare Logic und ich habe Probleme, die Methode zu verstehen, die Schleifeninvariante zu finden.
Kann jemand die Methode zur Berechnung der Schleifeninvariante erklären?
Und was sollte eine Schleifeninvariante enthalten, um e...
24.01.2011, 15:22