SOTAVerified

Automated Theorem Proving

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.

Source: Learning to Prove Theorems by Learning to Generate Theorems

Papers

Showing 201250 of 288 papers

TitleStatusHype
Vehicle: Interfacing Neural Network Verifiers with Interactive Theorem Provers0
Verifier Theory and Unverifiability0
Vulnerability Detection: From Formal Verification to Large Language Models and Hybrid Approaches: A Comprehensive Overview0
Wu's Method can Boost Symbolic AI to Rival Silver Medalists and AlphaGeometry to Outperform Gold Medalists at IMO Geometry0
Local Look-Ahead Guidance via Verifier-in-the-Loop for Automated Theorem Proving0
Logically Sound Arguments for the Effectiveness of ML Safety Measures0
Logical Rule Induction and Theory Learning Using Neural Theorem Proving0
Machine Learner for Automated Reasoning 0.4 and 0.50
Magnushammer: A Transformer-Based Approach to Premise Selection0
Math Agents: Computational Infrastructure, Mathematical Embedding, and Genomics0
math-PVS: A Large Language Model Framework to Map Scientific Publications to PVS Theories0
MATP-BENCH: Can MLLM Be a Good Automated Theorem Prover for Multimodal Problems?0
miniCodeProps: a Minimal Benchmark for Proving Code Properties0
ML + FV = ? A Survey on the Application of Machine Learning to Formal Verification0
Modeling in OWL 2 without Restrictions0
Monte Carlo Tableau Proof Search0
Multimodal Logical Inference System for Visual-Textual Entailment0
Multi-Task Learning with Multi-Task Optimization0
Natural Solution to FraCaS Entailment Problems0
Neural Theorem Proving: Generating and Structuring Proofs for Formal Verification0
NIL: Learning Nonlinear Interpolants0
On Quantified Modal Theorem Proving for Modeling Ethics0
Performance Guarantees for Schatten-p Quasi-Norm Minimization in Recovery of Low-Rank Matrices0
Planning as Theorem Proving with Heuristics0
Probabilistic unifying relations for modelling epistemic and aleatoric uncertainty: semantics and automated reasoning with theorem proving0
Proceedings 10th International Workshop on Theorem Proving Components for Educational Software0
Proceedings 11th International Workshop on Theorem Proving Components for Educational Software0
Proceedings 12th International Workshop on Theorem proving components for Educational software0
Proceedings 35th International Conference on Logic Programming (Technical Communications)0
Proceedings 36th International Conference on Logic Programming (Technical Communications)0
Proceedings 37th International Conference on Logic Programming (Technical Communications)0
Proceedings 38th International Conference on Logic Programming0
Proceedings 6th International Workshop on Theorem proving components for Educational software0
Proceedings 7th International Workshop on Theorem proving components for Educational software0
Proceedings 8th International Workshop on Theorem Proving Components for Educational Software0
Proceedings 9th International Workshop on Theorem Proving Components for Educational Software0
Proceedings of the 13th International Conference on Automated Deduction in Geometry0
Proceedings of the Fifth Workshop on Proof eXchange for Theorem Proving0
0-1 laws for pattern occurrences in phylogenetic trees and networks0
Proof Extraction for Logical Neural Networks0
Proof Flow: Preliminary Study on Generative Flow Network Language Model Tuning for Formal Reasoning0
ProofNet++: A Neuro-Symbolic System for Formal Proof Verification with Self-Correction0
Proof Recommendation System for the HOL4 Theorem Prover0
LLM-based Automated Theorem Proving Hinges on Scalable Synthetic Data GenerationCode0
Deep Reinforcement Learning for Synthesizing Functions in Higher-Order LogicCode0
Lemmas: Generation, Selection, ApplicationCode0
Logically Consistent Adversarial Attacks for Soft Theorem ProversCode0
Towards Finding Longer ProofsCode0
Lectures on Jacques Herbrand as a LogicianCode0
DeepMath - Deep Sequence Models for Premise SelectionCode0
Show:102550
← PrevPage 5 of 6Next →

Benchmark Results

#ModelMetricClaimedVerifiedStatus
1Kimina-Prover-Previewcumulative80.74Unverified
2ProofAugcumulative66Unverified
3DeepSeek-Prover-V1.5cumulative63.5Unverified
4Subgoal-XLcumulative56.1Unverified
5DeepSeek-Provercumulative52Unverified
6Lyra + GPT-4cumulative47.1Unverified
7LEGO-Prover ChatGPTcumulative47.1Unverified
8Decomposing the Enigmacumulative45.5Unverified
9Evaristecumulative41Unverified
10Evariste-7dcumulative40.6Unverified
#ModelMetricClaimedVerifiedStatus
1EvaristePass@6458.6Unverified
2LEGO-Prover ChatGPTPass@10057Unverified
3Lyra + GPT-4Pass@10052Unverified
4Evariste-7dPass@6447.5Unverified
5GPT-fPass@6447.3Unverified
6Evariste-1dPass@6446.7Unverified
7DSP (62B Minerva informal)Pass@10043.9Unverified
8Lean GPT-fPass@829.3Unverified
9Lean tidyPass@116.8Unverified
10Metamath GPT-fPass@82Unverified
#ModelMetricClaimedVerifiedStatus
1MPNN-DagLSTMClassification Accuracy0.92Unverified
2FormulaNetClassification Accuracy0.9Unverified
3FormulaNet-basicClassification Accuracy0.89Unverified
4Siamese 1D CNN-LSTMClassification Accuracy0.83Unverified
5Siamese 1D CNNClassification Accuracy0.82Unverified
#ModelMetricClaimedVerifiedStatus
14-hop GNN, sub-expression sharingPercentage correct49.95Unverified
2Tactic Dependent LoopPercentage correct38.88Unverified
3BoW2 (extra -ves)Percentage correct36.55Unverified
4Deeper Wider WaveNetPercentage correct32.65Unverified
#ModelMetricClaimedVerifiedStatus
1FormulaNetClassification Accuracy0.9Unverified
2FormulaNet-basicClassification Accuracy0.89Unverified
31D CNNClassification Accuracy0.83Unverified
41D CNN-LSTMClassification Accuracy0.83Unverified
#ModelMetricClaimedVerifiedStatus
1EvaristePass@3272.4Unverified
2GPT-fPercentage correct56.2Unverified
3MetaGen-IL + HolophrasmPercentage correct22.1Unverified
4HolophrasmPercentage correct14.3Unverified
#ModelMetricClaimedVerifiedStatus
1Evariste-7dPass@6442.5Unverified
2Evariste-1dPass@6433.6Unverified
3EvaristePass@6432.1Unverified
4GPT-fPass@6430.6Unverified
#ModelMetricClaimedVerifiedStatus
1Proverbot9001Percentage correct19.36Unverified
2CoqGym/ASTacticPercentage correct4.99Unverified
#ModelMetricClaimedVerifiedStatus
1ASTacticPercentage correct12.2Unverified