Als «automated-theorem-proving» getaggte Fragen

Maschinengeprüfte, maschinengenerierte oder maschinenverifizierte Proofs

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, …
1
Welche mathematischen Probleme können mit automatisierten Theoremprüfern gelöst werden?
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 ax=−b±b2-4einc2einx=\frac{-b\pm\sqrt{b^2-4ac} }{2a} Wenn ist, ist gerade.eineina4 a4ein4a und so weiter! Ich stelle diese Frage, weil ich gerade die …
1
Monadic Second Order Logic für Dummies
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 Ordnung (MSO) verwandt. Obwohl ich die Automaten verstehe und die …
1
Unterschiedliche Variablen für verschiedene Klauseln
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 dafür. Das Problem ist, dass es in allen Testfällen, die ich bisher ausprobiert habe, keinen …
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
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
Redundanzeliminierung in der Überlagerungsrechnung
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. Umschreibungsregeln: Aus Klausel A wird eine neue Klausel …
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.