Zhibo Chen, Jingbo Shang, Zihan Wang, Letian Peng, Jiayun Zhang, Sorin Lerner, Chenyang An, Qihao Ye, Emily First
We have not lifted any functions out of this paper's repositories yet, so there is nothing we have run. The repositories linked to it are listed below.
Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.
Recent advances in Automated Theorem Proving have shown the effectiveness of leveraging a (large) language model that generates tactics (i.e. proof steps) to search through proof states. The current model, while trained solely on successful proof paths, faces a discrepancy at the inference stage, as it must sample and try various tactics at each proof state until finding success, unlike its training which does not incorporate learning from failed attempts. Intuitively, a tactic that leads to a failed search path would indicate that similar tactics should receive less attention during the following trials. In this paper, we demonstrate the benefit of training models that additionally learn from failed search paths. Facing the lack of such trial-and-error data in existing open-source theorem-proving datasets, we curate a dataset on intuitionistic propositional logic theorems and formalize it in Lean, such that we can reliably check the correctness of proofs. We compare our model trained on relatively short trial-and-error information (TRIALMASTER) with models trained only on the correct paths and discover that the former solves more unseen theorems with lower trial searches.
The same record, over MCP at https://syntology.ai/mcp:
get_harvested_code_for_paper("2404.07382")
get_code_for_paper("2404.07382")
have("2404.07382")
The run record, dated, one paper per request, free:
curl https://syntology.ai/api/ran/2404.07382.json
A badge for a README (the split and the date, never a ratio):
[](https://syntology.ai/paper/2404.07382)
Connect an agent — have() is free.