Automatischer Theorembeweis (ATP) ist der Einsatz von Algorithmen und Heuristiken durch Software, um Beweissuche durchzuführen und Theoreme ohne menschliches Eingreifen zu beweisen, wobei Beweise oder Widerlegungen in formalen Logiken erzeugt werden.

Prinzip

Kombiniere korrekte Inferenzregeln, Suchsteuerung, Heuristiken und Optimierungen (Termindizierung, Unifikation, Klauselauswahl, Lernen), um den Ableitungsraum effizient zu durchsuchen und dabei soweit möglich Korrektheitsgarantien zu wahren.

Demonstration

Ein resolutionbasierter ATP für die Prädikatenlogik widerlegt die Negation einer Vermutung durch Sättigung von Klauseln mittels Resolution und Unifikation und liefert eine Herleitung der Kontradiktion; SAT- und SMT-Solver entscheiden automatisch propositionale und theorie-eingeschränkte Formeln.

Fehlanwendung

ATP-Ausgaben blind zu vertrauen ohne Beweisobjekte, in unentscheidbaren Logiken Vollständigkeit anzunehmen oder Solver einzusetzen ohne Modellierungsfehler zu berücksichtigen, kann zu unbegründetem Vertrauen in Korrektheit führen.

Konsequenz

ATP skaliert routiniertes Schließen, automatisiert Verifikationsaufgaben, liefert maschinenprüfbare Beweise oder Gegenmodelle und ergänzt menschliche Mathematiker und Verifikationsexperten durch automatische Entdeckung und Prüfung.

Umkehrung

Die Umkehr ist manuelle Beweisführung oder interaktives Theorembeweisen, bei dem menschliche Führung, Taktiken und Einsicht zentral sind; ATP steht im Gegensatz zu rein menschlich konstruierten Beweisen.

Abgrenzung

ATP gilt dort, wo die Logik und Codierung einer algorithmischen Suche zugänglich sind (Aussagenlogik, entscheidbare Fragmente, effektiv aufzählbare Probleme der Prädikatenlogik); sie schließt informelle mathematische Kreativität und nicht formalisierte Vermutungsbildung aus.

Semantische Spannung

Spannungen bestehen zwischen vollautomatischem ATP (Autonomie, Skalierbarkeit) und interaktiven/verifizierten Beweisassistenten (menschliche Führung, formale Beweisobjekte).

Synthese

ATP vereint Inferenzmotoren, Suchverfahren und ingenieurmäßige Heuristiken, um formal begründete Aussagen mechanisch innerhalb algorithmischer und modellierungsbedingter Grenzen zu beweisen oder zu widerlegen und damit verifizierbare Artefakte zu erzeugen.