##  [Modell-Elimination](/de/node/60046) 

 Definition

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

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

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

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

Konsequenz

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

 

 

 

 

## Umkehrung

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

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

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

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.