Automated reasoning

4 items

RESEARCHarXiv CS.AI·il y a 26j

On the Size Complexity and Decidability of First-Order Progression

Cet article examine la complexité de taille et la décidabilité de la progression du premier ordre, une méthode de mise à jour des bases de connaissances en IA. Il démontre que, pour des classes d'actions spécifiques au sein du cadre du Calcul des Situations, la progression du premier ordre croît polynomialement et maintient la décidabilité lors de l'utilisation de certains fragments de base de connaissances.

Computational logic Situation Calculus AI Theory Automated reasoning

RESEARCHarXiv CS.AI·il y a 8j

Transforming and Encoding FTS for SAT Solving: What Helps, What Hurts (Extended Version)

Ce travail étudie comment encoder les tâches factorisées, une représentation de planification classique, en SAT. Il propose plusieurs stratégies pour traduire la relation de transition factorisée en logique propositionnelle et analyse l'impact des transformations de tâches sur la performance des planificateurs basés sur SAT.

Factored tasks SAT Solving Automated reasoning Propositional logic

RESEARCHarXiv CS.AI·il y a 15j

RMA: an Agentic System for Research-Level Mathematical Problems

Research Math Agents (RMA) est un cadre agentique conçu pour le raisonnement automatisé sur des problèmes mathématiques complexes de niveau recherche, se distinguant des études antérieures sur les mathématiques de compétition ou la preuve de théorèmes formels. RMA utilise des modules spécialisés et des agents coordonnés qui génèrent, affinent et vérifient collaborativement des preuves candidates à travers un flux de travail multi-rôles et multi-tours, en utilisant une mémoire structurée partagée.

mathematical reasoning proof verification Automated reasoning Research Methods

RESEARCHarXiv CS.AI·30/04/2026

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

DreamProver est un cadre agentique qui utilise un paradigme d'induction de programme "wake-sleep" pour découvrir des lemmes réutilisables pour la preuve formelle de théorèmes. Il fait évoluer itérativement une bibliothèque de lemmes compacte et transférable, améliorant considérablement les performances sur des théorèmes inédits.

Theorem Proving machine learning Automated reasoning artificial intelligence