Als «proof-assistants» getaggte Fragen

Anwendungen, mit denen formelle Beweise erstellt werden können. Sie unterstützen den Benutzer, indem sie teilweise und vollständige Beweise finden.

6
Automatisierte Theoremprüfung lernen
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess. Beachten Sie, dass diese Themen ohne Hintergrundwissen in (mathematischen) Logik nicht einfach zu verarbeiten sind. Wenn Sie Probleme mit grundlegenden Begriffen haben, lesen Sie diese nach, z. B. Logik in der …
1
Arten von automatisierten Theoremprüfern
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess . Welches sind die relevanten automatisierten Theorembeweiser? Ich fand eine Übersicht über Theorem Provers Ist das noch aktuell? Welche sind noch sehr aktiv, dh welche werden derzeit außerhalb der Gruppe verwendet, …
4
Hat jemand tatsächlich ein System erstellt, das Computerprogramme anhand der Spezifikation schreibt?
Hat jemand jemals ein System geschrieben (Software oder detaillierte Erklärung auf Papier mit einfachen Beispielen), das Computerprogramme generiert? Ich gebe und es wird ein Programm erstellt, das die Primzahlen kleiner als 10 auflistet. ist einfach definiert als Professoren sagen, dass sie es können, aber niemand gibt tatsächliche vollständige Beispiele.Prime(x)∧x<10Prime(x)∧x<10Prime(x) \wedge …
1
Der „CPS“ -Ansatz hat die Leistung in SML / NJ stark beeinträchtigt. Argumentation erwünscht
In einem Kommentar zu Learning F #: Welche Bücher mit anderen Programmiersprachen können in F # übersetzt werden, um funktionale Konzepte zu lernen? Makarius erklärte: Beachten Sie, dass der "CPS" -Ansatz die Leistung in SML / NJ erheblich beeinträchtigt hat. Das physikalische Bewertungsmodell verstößt gegen zu viele Annahmen, die in …
2
Theorembeweise in Coq
Hintergrund Ich lerne selbst Hilfe, Coq. Bisher habe ich Yves Bertots Coq in Eile gelesen . Mein Ziel ist es nun, einige grundlegende Ergebnisse bezüglich der natürlichen Zahlen zu beweisen, die mit dem sogenannten Divisionsalgorithmus gipfeln. Auf meinem Weg zu diesem Ziel bin ich jedoch auf einige Rückschläge gestoßen. Insbesondere …
1
Kann ein Typensystem als Proofassistent für Fremdfunktionen dienen?
Vorausgesetzt, dass: Eine Sprache mit sehr ausdrucksstarken Typsystemen (z. B. Idris ) kann auch Escape-Mechanismen wie Fremdfunktionsschnittstellen / unsafePerformIO aufweisen. Es gibt Proof-Assistenten, mit denen einige Eigenschaften eines Programms bewiesen werden können, das in einer Sprache geschrieben ist, die kein Typsystem hat, das diese Eigenschaften ausdrücken kann. Die Curry-Howard-Korrespondenz zeigt, …
1
Ist Coq synthetisch oder analytisch?
Im HoTT-Kurs der CMU, Vorlesung 1, finden Sie hier: https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=0945cc7f-48b7-4803-81af-e7193a3f461d Um 33:52 gab Harper einen parallelen Vergleich zwischen synthetischen und analytischen Theorien, und als er die PL-Theorie erreichte, sagte er, Coq sei analytisch und Coq beweise nur eine Sprache in ihrer Grammatik, nicht aber den Parser selbst. Ich habe das …
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.