Ein tableauartiges, zielgerichtetes Beweisverfahren, das versucht, eine Klauselmenge zu widerlegen, indem es systematisch Kandidatenmodelle durch gerichtete Erweiterungen und das Schließen von Verästelungen eliminiert.

Prinzip

Wähle ein Zielliterale und erweitere es durch Resolution mit Klauseln, um Unterziele zu erzeugen; schließe Verästelungen bei Auftreten von Widersprüchen und schließe so Modelle aus, die die ursprüngliche Klauselmenge erfüllen, bis eine Widerlegung gefunden ist.

Demonstration

Ein Beweiser, der eine Klauselmenge widerlegen will, wählt ein Literal L, vereinigt es mit Klauselköpfen, die mit L unifizierbar sind, erzeugt so neue Unterziele und schließt eine Verästelung, wenn Literal und Negation erscheinen, wodurch ein kompakter Widerlegungsbaum entsteht.

Fehlanwendung

Verwechselung von Modell-Elimination mit blinder Sättigung (globale Resolution), Vernachlässigung von Loop-Checks oder geeigneten Selektionsstrategien, was das Verfahren nicht terminierend machen oder irrelevante Expansionen erzeugen kann.

Konsequenz

Erzeugt zielgerichtete Widerlegungen, die kompakter sein können als Sättigungsbeweise, und unterstützt Beweisauszug und konstruktives Gegenmodellargumentieren in prädikatenlogischer Klausellogik.

Umkehrung

Globale Resolution oder Modellkonstruktionsverfahren, die die Klauselmenge ohne Zielrichtung sättigen, sind die konzeptionelle Umkehr; sie versuchen durch exhaustive Inferenz Kontradiktionen abzuleiten, statt Kandidatenmodelle durch Ziel-Expansion auszuschließen.

Abgrenzung

Gilt für klassenlogische Rahmen des ersten Ordners; ihre Effektivität hängt von Selektions- und Ordnungsstrategien ab und sie unterscheidet sich in implementatorischen Details von Tableaus, Resolution und Modellfindungsmethoden.

Semantische Spannung

Spannung zwischen Modell-Elimination, Resolution, Tableaus und Modellsuchverfahren: Jede Methode tauscht Zielrichtung, Sättigung und die Form der erzeugten Beweise oder Gegenmodelle gegeneinander aus.

Synthese

Modell-Elimination ist ein zielorientierter Widerlegungskalkül, der Kandidatenmodelle durch Zielerweiterung und Schließen widersprüchlicher Verästelungen eliminiert und Tableau-Intuition mit Resolution-ähnlicher Unifikation verbindet, um Widerlegungen zu erzeugen.