arXiv AI

Abduction Prover in Isabelle/HOL

arXiv:2606. 04877v1 Announce Type: cross Abstract: Proof assistants based on expressive logics suffer limited automation for proof search, raising the cost of formal verification based on proof assistants.

arXiv AI
Aug 28

HybridProver: Augmenting Theorem Proving with LLM-Driven Proof Synthesis and Refinement

HybridProver is a unified framework that combines whole-proof synthesis and tactic-based generation using proof sketches as an intermediate representation. Implemented in Isabelle/HOL, it employs two 7B-scale LLMs trained on optimized Isabelle datasets. On the miniF2F Isabelle benchmark, HybridProver achieved a 73.8% success rate, surpassing the previous state of the art of 61.9%, and ablation studies examined the effects of dataset quality, training settings, and sampling strategies.

By Jilin Hu, Jianyu Zhang, Yongwang Zhao, Talia Ringer
arXiv AI
Jul 10

From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier

arXiv:2607. 07779v1 Announce Type: cross Abstract: Recent developments in AI for Mathematics (AI4Math), especially Large Language Model (LLM)-driven theorem provers, has achieved remarkable success in formal proof generation for well-defined mathematical problems through Interactive Theorem Proving (ITP) languages.

By Eric Jiang, Xiao Liang, Yikai Zhang, Yingjia Wan, Mengting Li, Haikang Deng, Alexander K. Taylor, Justin Baker, Rushil Raghavan, Junyi Zhang, Ying Nian Wu, Andrea L. Bertozzi, Kai-Wei Chang, Raghu Meka, Matthew Sottile, Nanyun Peng, Amit Sahai, Terence Tao, Wei Wang
arXiv AI
Sep 12

Extending SMT Solving with Non-Ground Clause Learning

The paper introduces a new calculus that integrates ground instantiations, CDCL(T)-style rules, and non‑ground conflict analysis for SMT solving. By performing resolution on the original non‑ground clauses, the solver learns more general, often non‑redundant clauses, potentially yielding exponentially shorter proofs. The approach also incorporates chronological backtracking and is shown to simulate several existing solving frameworks, including CDCL, SCL(FOL), SCL(T), and Resolution.

By Yasmine Briefs, Christoph Weidenbach