Un procedimiento de prueba dirigido por objetivos, de tipo tableau, que intenta refutar un conjunto de cláusulas eliminando sistemáticamente modelos candidatos mediante expansiones dirigidas y el cierre de ramas.

Principio

Seleccionar un literal objetivo y expandirlo resolviendo con cláusulas para generar submetas; cerrar ramas cuando aparezcan contradicciones, descartando así modelos que satisfacen el conjunto inicial de cláusulas hasta encontrar una refutación.

Demostración

Un demostrador que intenta refutar un conjunto de cláusulas escoge un literal L, lo unifica con cabezas de cláusulas que produzcan nuevas submetas y cierra una rama cuando aparecen literal y su negación, produciendo un árbol de refutación compacto.

Aplicación incorrecta

Confundir la eliminación de modelos con la saturación ciega (resolución global), descuidar comprobaciones de bucle o estrategias de selección apropiadas, lo que puede provocar no terminación o expansiones irrelevantes.

Consecuencia

Produce refutaciones dirigidas por metas que pueden ser más compactas que las pruebas por saturación y facilita la extracción de pruebas y el razonamiento constructivo sobre contra-modelos en lógica clausal de primer orden.

Inversión

La resolución global o los procedimientos de construcción de modelos que saturan el conjunto de cláusulas sin dirección por metas son la inversión conceptual; intentan derivar contradicción mediante inferencia exhaustiva en lugar de eliminar modelos candidatos por expansión dirigida.

Límite

Se aplica a marcos de lógica clausal de primer orden; su eficacia depende de las estrategias de selección y ordenación y difiere en detalles operativos de los tableaux, la resolución y los métodos de búsqueda de modelos.

Tensión semántica

Existe tensión entre eliminación de modelos, resolución, tableaux y métodos de búsqueda de modelos: cada uno intercambia dirección por metas, saturación y la forma de las pruebas o contra-modelos producidos.

Síntesis

La eliminación de modelos es un cálculo de refutación orientado a metas que poda modelos candidatos desarrollando objetivos y cerrando ramas contradictorias, combinando la intuición de tableaux con la unificación estilo resolución para producir refutaciones.