Theorem Proving

4 items

RESEARCHDEV.to AI·25/4/2026

Self-Reference Cluster: A Lean 4 Common-Encoding Attempt for Lob's Theorem, Reflective Programming, and Acausal Decision Theory (Paper 135)

Este artículo de investigación intenta una codificación común en Lean 4 para el Teorema de Lob, la programación reflexiva y la teoría de la decisión acausal. Es un trabajo de descubrimiento de codificación esquelética que examina una observación META-DB, no una prueba de un nuevo teorema o una resolución de los problemas de origen.

Lean4 Theorem Proving reflective-programming acausal-decision-theory

RESEARCHarXiv CS.LG·22/4/2026

Compile to Compress: Boosting Formal Theorem Provers by Compiler Outputs

Esta investigación presenta un novedoso marco de aprendizaje para refinar que aborda el costo computacional prohibitivo de los Grandes Modelos de Lenguaje (LLM) en la demostración formal de teoremas. Al explotar las salidas del compilador que comprimen diversos intentos de prueba en modos de falla estructurados, el método permite una exploración eficiente de pruebas y una corrección local de errores, amplificando significativamente las capacidades de razonamiento de los demostradores base.

Scalability LLMs Theorem Proving Formal verification

RESEARCHarXiv CS.AI·22/4/2026

Formally Verified Patent Analysis via Dependent Type Theory: Machine-Checkable Certificates from a Hybrid AI + Lean 4 Pipeline

Se presenta un marco formalmente verificado para el análisis de patentes, utilizando una tubería híbrida de IA y Lean 4. Es la primera aplicación conocida de la demostración de teoremas interactiva a la propiedad intelectual, superando las limitaciones de los métodos existentes.

Lean 4 Theorem Proving Formal verification AI

RESEARCHarXiv CS.AI·30/4/2026

DreamProver: Evolving Transferable Lemma Libraries via a Wake-Sleep Theorem-Proving Agent

DreamProver introduce un marco agéntico que aprovecha un paradigma de inducción de programas "wake-sleep" para descubrir lemas reutilizables para la prueba formal de teoremas. Evoluciona iterativamente una biblioteca de lemas compacta y transferible, mejorando sustancialmente el rendimiento en teoremas no vistos.

Theorem Proving machine learning Automated reasoning artificial intelligence