Definición
La demostración automática de teoremas (ATP) es el uso de algoritmos y heurísticas por software para realizar la búsqueda de pruebas y establecer teoremas sin intervención humana, produciendo pruebas o refutaciones en lógicas formales.
Principio
Principio
Combinar reglas de inferencia correctas, control de búsqueda, heurísticas y optimizaciones (indexado de términos, unificación, selección de cláusulas, aprendizaje) para explorar eficientemente el espacio de derivación manteniendo garantías de corrección cuando sea posible.
Demostración
Demostración
Un sistema ATP basado en resolución para lógica de primer orden refuta la negación de una conjetura saturando cláusulas mediante resolución y unificación y devuelve una derivación de contradicción; los solucionadores SAT/SMT deciden automáticamente fórmulas proposicionales y fórmulas restringidas por teorías.
Aplicación incorrecta
Aplicación incorrecta
Confiar ciegamente en las salidas de un ATP sin objetos de prueba, asumir completitud en lógicas indecidibles o desplegar solucionadores sin considerar errores de modelado puede generar una confianza equivocada en la corrección.
Consecuencia
Consecuencia
El ATP escala el razonamiento rutinario, automatiza tareas de verificación, suministra pruebas o contraejemplos verificables por máquina y complementa a matemáticos e ingenieros de verificación mediante descubrimiento y comprobación automáticos.
Inversión
Inversión
La inversión es el desarrollo manual de pruebas o la demostración interactiva, donde la guía humana, las tácticas y la intuición son centrales; el ATP contrasta con las pruebas constructivas realizadas enteramente por humanos.
Límite
Límite
El ATP se aplica cuando la lógica y la codificación son susceptibles de búsqueda algorítmica (lógica proposicional, fragmentos decidibles, problemas efectivamente enumerable de primer orden); excluye la creatividad matemática informal y la formación de conjeturas no formalizadas.
Tensión semántica
Tensión semántica
Existe tensión entre ATP totalmente automatizado (que persigue autonomía y escalado) y asistentes de prueba interactivos/verificados (que enfatizan la guía humana y los objetos de prueba formales).
Síntesis
Síntesis
El ATP integra motores de inferencia, procedimientos de búsqueda y heurísticas de ingeniería para establecer o refutar mecánicamente afirmaciones formales dentro de los límites algorítmicos y de modelado, produciendo artefactos utilizables para verificación y razonamiento.