Automated Theorem Proving - Papers With Code
The goal of **Automated Theorem Proving** is to automatically generate a proof, given a conjecture (the target theorem) and a knowledge base of known facts, all expressed in a formal language. Automated Theorem Proving is useful in a wide range of applications, including the verification and synthesis of software and hardware systems.
LeanAgent: Lifelong Learning for Formal Theorem Proving
2024年10月8日 · We present LeanAgent, a novel lifelong learning framework for formal theorem proving that continuously generalizes to and improves on ever-expanding mathematical knowledge without forgetting previously learned knowledge.
Papers with Code - Enhancing Neural Theorem Proving through …
2023年12月20日 · In this paper, we introduce DS-Prover, a novel dynamic sampling method for theorem proving. This method dynamically determines the number of tactics to apply to expand the current goal, taking into account the remaining time compared to the total allocated time for proving a theorem.
Automated Planning Techniques for Elementary Proofs in Abstract …
2023年12月11日 · This paper explores the application of automated planning to automated theorem proving, which is a branch of automated reasoning concerned with the development of algorithms and computer programs to construct mathematical proofs.
ATG: Benchmarking Automated Theorem Generation for …
2024年5月5日 · We conduct extensive experiments to investigate whether current LMs can generate theorems in the library and benefit the problem theorems proving. The results demonstrate that high-quality ATG data facilitates models' performances on downstream ATP.
LEGO-Prover: Neural Theorem Proving with Growing Libraries
2023年10月1日 · In this work, we present LEGO-Prover, which employs a growing skill library containing verified lemmas as skills to augment the capability of LLMs used in theorem proving. By constructing the proof modularly, LEGO-Prover enables LLMs to utilize existing skills retrieved from the library and to create new skills during the proving process.
InternLM2.5-StepProver: Advancing Automated Theorem Proving …
2024年10月21日 · During expert iteration, we found log-linear trends between solved problem amount with proof length and CPU usage. We train a critic model to select relatively easy problems for policy models to make trials and guide the model to search for deeper proofs.
Proving Theorems Recursively - Papers With Code
2024年5月23日 · Recent advances in automated theorem proving leverages language models to explore expanded search spaces by step-by-step proof generation.
Automated Theorem Proving - Papers With Code
The current state-of-the-art on miniF2F-test is Thor + expert iteration on autoformalised theorems. See a full comparison of 24 papers with code.
A Survey on Deep Learning for Theorem Proving - Papers With Code
2024年4月15日 · This paper presents a comprehensive survey of deep learning for theorem proving by offering (i) a thorough review of existing approaches across various tasks such as autoformalization, premise selection, proofstep generation, and proof search; (ii) an extensive summary of curated datasets and strategies for synthetic data generation; (iii) a ...