Maschinengeprüfte, maschinengenerierte oder maschinenverifizierte Proofs
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...
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...
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess . Ich lese weiter über den Vereinigungsalgorithmus . Was ist das und warum ist Inference Engines so wichtig ? Warum ist es für die Informatik so wichtig?...
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess . Warum benötigen automatisierte Theorembeweiser, dh ACL2- und SMT-Löser, keine menschliche Unterstützung, während Beweisassistenten, dh Isabelle und Coq , dies tun?...
Kann ich folgende Aussagen mit verfügbaren automatisierten Theoremprüfern nachweisen? (a+b)2=a2+b2+2ab(a+b)2=a2+b2+2ab(a+b)^2=a^2+b^2+2ab . Wenn , dann .11∣2a−3b11∣2a−3b 11 \mid 2a-3b11∣7a−5b11∣7a−5b 11 \mid 7a-5b Wenn , dann ist .ax2+bx+c=0ax2+bx+c=0 ax^2+bx+c=0x = - b±b2- 4 ac√2...
Ich bin Programmierer mit einem Griff auf Automaten, aber nicht auf Logik. Ich habe in Zeitungen gelesen, dass die beiden sehr eng miteinander verbunden sind. Deterministische endliche Automaten (DFA), Baumautomaten und sichtbare Pushdown-Automaten sind alle mit der monadischen Logik zweiter...
Der Titel sagt alles, aber ich bin neugierig, weil es nicht offensichtlich ist, wie ein Theorembeweiser zu 'Isabelle' wurde. Wurde es nach einer Person benannt? Ich konnte es bei einigen Google-Suchanfragen nicht
Beim Auflösen des Auflösungssatzes wird normalerweise angenommen, dass Variablen in verschiedenen Sätzen unterschiedlich sind. Dies geschieht nicht automatisch. Für die Implementierung sind erheblicher zusätzlicher Code und Berechnungen erforderlich. Vor diesem Hintergrund suche ich einen Testfall...
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...
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...
Wenn wir Sätze mit der Überlagerungsrechnung beweisen, beschäftigen wir uns mit drei Arten von Regeln: Generieren von Regeln: Generieren Sie aus den Klauselpaaren A und B eine neue Klausel C, während Sie das ursprüngliche Paar beibehalten, z. B. Überlagerung im allgemeinen Fall....
Ich habe einige Behauptungen gehört, dass die Berechnung von Konstruktionen ohne induktive Typen nicht leistungsfähig genug ist, um Beweise durch Induktion auszudrücken. Ist das korrekt? Wenn ja, warum reicht die kirchliche Kodierung dafür nicht