Eine Methode zur Erzeugung formaler, maschinengeprüfter Beweise durch Kombination menschlicher Steuerung mit Beweisassistenten und Taktiksprachen zur Konstruktion von Beweisskripten, die ein Prüfer akzeptiert.

Prinzip

Mensch–Maschine-Kooperation: Der Mensch liefert die hochrangige Strategie, Invarianten und Lemmata; der Assistent erzwingt formale Regeln und führt routinemäßige Inferenzschritte aus. Beweise werden kompositionell durch Taktiken entsprechend der Objektsprache aufgebaut.

Demonstration

Den Korrektheitsbeweis für eine rekursive Sortierfunktion entwickeln, indem man (a) die Spezifikation formal in der Logik des Systems angibt, (b) Induktion und vom Benutzer bereitgestellte Lemmata nutzt, um Ziele in Unterziele zu zerlegen, und (c) automatisierte Taktiken anwendet, um Nebenbedingungen zu beseitigen, bis das Beweisskript vom Checker akzeptiert wird.

Fehlanwendung

Sich ausschließlich auf undurchsichtige Automation verlassen, um Beweise „fertigzustellen“, dadurch taktiken zu erzeugen, die bei kleinen Spezifikationsänderungen versagen, oder die Ausgabe des Assistenten als informelle Dokumentation statt als formal geprüftes Objekt zu behandeln.

Konsequenz

Richtig angewendet liefert es maschinengeprüfte, reproduzierbare Beweise, die Vertrauen schaffen, die mechanisierte Wiederverwendung von Lemmata und extrahierten Artefakten ermöglichen und subtile logische Verpflichtungen explizit machen.

Umkehrung

Vollautomatisches Theorembeweisen ersetzt die menschlich gesteuerte Taktikorchestrierung durch blinde Suche; informelle Handschriftenprüfungen opfern die mechanische Gewissheit.

Abgrenzung

Gilt nur für formale Beweise in einem Beweisassistenten oder einer Umgebung, die maschinenprüfbare Ableitungen erzeugt; schließt informelle Beweise, empirische Tests und Verifikationsmethoden ohne prüfbares Beweisobjekt aus.

Semantische Spannung

Steht im Wettbewerb mit „automatischem Theorembeweisen“ (Schwerpunkt Suche/Heuristiken) und „Proof Engineering“ (Schwerpunkt Wartbarkeit): die Spannung liegt zwischen der durch Prüfung gewonnenen Vertrauenswürdigkeit und der durch Automation erreichten Produktivität.

Synthese

Interaktives Theorembeweisen ist die Praxis, formal prüfbare Beweise durch Iteration zwischen menschlichen Strategieentscheidungen und maschinell erzwungenen formalen Schritten zu konstruieren und so wiederverwendbare, hochzuverlässige Artefakte innerhalb einer gewählten Logik zu erzeugen.