Als «hoare-logic» getaggte Fragen

2
Umgang mit Arrays bei Korrektheitsprüfungen im Hoare-Stil
In der Diskussion um diese Frage erwähnt Gilles richtig, dass jeder Korrektheitsnachweis eines Algorithmus, der Arrays verwendet, beweisen muss, dass es keine Array-Zugriffe außerhalb der Grenzen gibt. Abhängig vom Laufzeitmodell würde dies einen Laufzeitfehler oder den Zugriff auf Nicht-Array-Elemente verursachen. Eine übliche Technik, um solche Korrektheitsnachweise durchzuführen (zumindest in Grundstudien …
1
Was war der größte Durchbruch zwischen der Hoare-Floyd-Logik und der Scott-Strachey-Semantik?
Ich lese gerade einen Kommentar zu Milners "Der Einsatz von Maschinen zur Unterstützung strenger Beweise" von Mike Gordon durch. In diesem Artikel erklärt er, wie LCF aus den Ideen der Denotationssemantik von Dana Scott und Strachey geboren wurde. Es scheint mir, dass die Floyd-Hoare-Logik nicht ausreichte, um LCF zu entwickeln, …
1
Hoare-Logik - vollständige Korrektheit der Schleifen
Betrachten Sie eine while-Schleife des Formulars: while (C) {S}while (C) {S}\texttt{while (C) {S}} mit die Bedingung und den Hauptteil der Schleife.CC\texttt{C}SS\texttt{S} Sei und jeweils eine Invariante und eine Variante dieser Schleife. Die Regel für die vollständige Korrektheit von while-Schleifen ist in meinem Lehrbuch gegeben durch:II\texttt{I}VV\texttt{V} IfI⇒V≥0I⇒V≥0\texttt{I} \Rightarrow \texttt{V} \geq 0 …
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.