Natural Language Translation of Formal Proofs through Informalization of Proof Steps and Recursive Summarization along Proof Structure

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hattori, Seiji, Matsuzaki, Takuya, Fujiwara, Makoto
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908534659088384
author Hattori, Seiji
Matsuzaki, Takuya
Fujiwara, Makoto
author_facet Hattori, Seiji
Matsuzaki, Takuya
Fujiwara, Makoto
contents This paper proposes a natural language translation method for machine-verifiable formal proofs that leverages the informalization (verbalization of formal language proof steps) and summarization capabilities of LLMs. For evaluation, it was applied to formal proof data created in accordance with natural language proofs taken from an undergraduate-level textbook, and the quality of the generated natural language proofs was analyzed in comparison with the original natural language proofs. Furthermore, we will demonstrate that this method can output highly readable and accurate natural language proofs by applying it to existing formal proof library of the Lean proof assistant.
format Preprint
id arxiv_https___arxiv_org_abs_2509_09726
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Natural Language Translation of Formal Proofs through Informalization of Proof Steps and Recursive Summarization along Proof Structure
Hattori, Seiji
Matsuzaki, Takuya
Fujiwara, Makoto
Computation and Language
This paper proposes a natural language translation method for machine-verifiable formal proofs that leverages the informalization (verbalization of formal language proof steps) and summarization capabilities of LLMs. For evaluation, it was applied to formal proof data created in accordance with natural language proofs taken from an undergraduate-level textbook, and the quality of the generated natural language proofs was analyzed in comparison with the original natural language proofs. Furthermore, we will demonstrate that this method can output highly readable and accurate natural language proofs by applying it to existing formal proof library of the Lean proof assistant.
title Natural Language Translation of Formal Proofs through Informalization of Proof Steps and Recursive Summarization along Proof Structure
topic Computation and Language
url https://arxiv.org/abs/2509.09726