Original Hoare Logic Terminierungspapier


8

Ich suche nach dem Originalpapier, in dem Hoare (oder jemand anderes, nehme ich an) die Kündigung (Total Correctness) bespricht. Oder irgendeine andere frühe Arbeit über die Beendigung der "Vanilla" Hoare-Logik (damit meine ich vermutlich einen HL für eine C-ähnliche Spielzeugsprache).

Ich habe mir die axiomatische Basis für Computerprogramme (PDF) angesehen (was im Wesentlichen die Hoare-Logik des partiellen Korrektheitsgeschmacks zu sein scheint) und einen Hinweis auf die for-Regel , in dem der Beweis einer while-Regel erwähnt wird, der aber nicht erscheinen kann das fehlende Glied finden; ein Papier über die Kündigung / die while-Regel / die vollständige Korrektheit.

Antworten:



4

Es gibt auch ein dreiseitiges Papier von Turing, das Ranglistenfunktionen verwendet, um einen Korrektheitsnachweis zu erbringen. Sein Papier ist nach modernen Maßstäben vollständig lesbar und äußerst vorausschauend.

Überprüfung einer großen Routine , Alan Turing, Bericht einer Konferenz über automatische Hochgeschwindigkeitsrechner, S. 67-69, 1949.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.