## [Demostración Automática de Teoremas (ATP)](/es/node/59914) 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.