Ich kenne wenig abhängige Typentheorie. Aus Wikipedia: Ein abhängiger Typ ist ein Typ, dessen Definition von einem Wert abhängt. Und aus meinem typentheoretischen Kurs erinnere ich mich, dass ein abhängiger Typ ist: Typenfamilie, die von einem Typ indiziert wird. Aber ich habe eine Verwirrung in...
Wir haben Hoare-Logik. Warum ist es immer noch möglich, dass ein Algorithmus richtig ist, aber es gibt keinen Beweis dafür, dass er richtig ist? Angenommen, der Algorithmus wird in C ausgedrückt. Dann können wir Schritt für Schritt argumentieren, dass er das tut, was er tun soll. Meine Frage lautet...
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...
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...
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...