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..