Hoare Logik ist ein formales System mit einer Reihe logischer Regeln, um rigoros über die Korrektheit von Computerprogrammen zu folgern. Es wurde 1969 von dem britischen Informatiker und Logiker Tony Hoare vorgeschlagen und anschließend von Hoare und anderen Forschern verfeinert.
Was sind Hoare-Tripel?
Ein Hoare-Tripel besteht aus drei Teilen, einer Vorbedingung P, einer Programmanweisung oder einer Reihe von Anweisungen S und einer Nachbedingung Q. Es wird normalerweise in der Form geschrieben. {P} S {Q} Die Bedeutung ist "wenn P wahr ist, bevor S ausgeführt wird, und wenn die Ausführung von S beendet wird, dann ist Q danach wahr".
Wofür wird die Hoare-Logik verwendet?
Das Ziel der Hoare-Logik ist es, ein formales System zur Schlussfolgerung über die Korrektheit von Programmen bereitzustellen. Die Hoare-Logik basiert auf der Idee einer Spezifikation als Vertrag zwischen der Implementierung einer Funktion und ihren Clients. Die Spezifikation besteht aus einer Vor- und einer Nachbedingung.
Was ist Hoare?
Hoare ist ein englischer Nachname, abgeleitet vom mittelenglischen hor(e), was grau- oder weißhaarig bedeutet. Bemerkenswerte Personen mit dem Nachnamen sind: Albert Alfred Hoare, bekannt als Bert Hoare (1874–1962), südaustralischer Politiker. Des Hoare (1934), australischer Cricketspieler. … John Gurney Hoare (1810–1875), englischer Cricketspieler und …
Ist die Hoare-Logik vollständig?
Die Antwort ist ja, und sie zeigt, dass Hoare Logik gesund ist. Solidität ist wichtig, weil es heißtdass die Hoare-Logik es uns nicht erlaubt, teilweise Richtigkeitsaussagen abzuleiten, die tatsächlich nicht gelten. Der Korrektheitsbeweis erfordert Induktion über die Ableitungen in ⊢ {P} c {Q} (wir lassen diesen Beweis weg).
