English

ProofWala: Multilingual Proof Data Synthesis and Theorem-Proving

Artificial Intelligence 2025-02-18 v2 Machine Learning Logic in Computer Science Programming Languages

Abstract

Neural networks have shown substantial promise at automatic theorem-proving in interactive proof assistants (ITPs) like Lean and Coq. However, most neural theorem-proving models are restricted to specific ITPs, leaving out opportunities for cross-lingual transfer\textit{transfer} between ITPs. We address this weakness with a multilingual proof framework, PROOFWALA{\rm P{\small ROOF}W{\small ALA}}, that allows a standardized form of interaction between neural theorem-provers and two established ITPs (Coq and Lean). It enables the collection of multilingual proof step data -- data recording the result of proof actions on ITP states -- for training neural provers. PROOFWALA{\rm P{\small ROOF}W{\small ALA}} allows the systematic evaluation of a model's performance across different ITPs and problem domains via efficient parallel proof search algorithms. We show that multilingual training enabled by PROOFWALA{\rm P{\small ROOF}W{\small ALA}} can lead to successful transfer across ITPs. Specifically, a model trained on a mix of PROOFWALA{\rm P{\small ROOF}W{\small ALA}}-generated Coq and Lean data outperforms Lean-only and Coq-only models on the standard prove-at-kk metric. We open source all code including code for the PROOFWALA{\rm P{\small ROOF}W{\small ALA}} Framework (https://github.com/trishullab/proof-wala), and the Multilingual ITP interaction framework (https://github.com/trishullab/itp-interface).

Keywords

Cite

@article{arxiv.2502.04671,
  title  = {ProofWala: Multilingual Proof Data Synthesis and Theorem-Proving},
  author = {Amitayush Thakur and George Tsoukalas and Greg Durrett and Swarat Chaudhuri},
  journal= {arXiv preprint arXiv:2502.04671},
  year   = {2025}
}
R2 v1 2026-06-28T21:35:44.131Z