Eine Methode zur rechnergestützten Verifikation von while-Programmen

Eine Methode zur Verifikation einfacher Programmiersprachen, deren Kontrollstruktur auser der Sequenzierung nur bedingte Verzweigungen, Exits und while-Schleifen zulast, wird skizziert und anhand eines Beispiels erlautert. Aufbauend auf einer operationellen Semantik von Programmiersprachen resultiert diese Methode aus einer mathematisch-logisch exakten Prazisierung der Floyd/Hoare/Manna’schen Zusicherungsmethode und unterscheidet sich von dieser insbesondere bezuglich dem Nachweis der Programmterminierung.

[1]  David C. Luckham,et al.  On Formalised Computer Programs , 1970, J. Comput. Syst. Sci..