Search papers, labs, and topics across Lattice.
This paper introduces a Relaxed Natural Formal Language (Relaxed NFL) as an intermediary for auto-formalizing informal mathematical content into formal languages suitable for theorem provers. By allowing partially specified expressions and maintaining the structure of informal reasoning, the Relaxed NFL addresses the representational gap and semantic consistency challenges faced by large language models (LLMs) in this context. The approach culminates in an elaboration stage that transforms Relaxed NFL proofs into Core Natural Formal Language (Core NFL) proofs, ensuring verifiability through explicit constraints and generating proof gaps that are subsequently addressed by LLM-generated proof scripts.
Bridging the gap between informal mathematics and formal proofs, this method enables LLMs to auto-formalize complex mathematical reasoning while preserving its inherent ambiguity until the final verification stage.
Auto-formalization aims to translate informal mathematical content into formal languages that can be processed by theorem provers. However, directly targeting existing theorem provers requires LLMs to bridge a substantial representational gap between informal mathematical writing and formal proof languages. This gap also makes semantic consistency difficult to evaluate. We address these difficulties by introducing a Relaxed Natural Formal Language (Relaxed NFL) as an intermediate target for auto-formalization. The Relaxed NFL is designed to remain close to informal mathematical writing: it preserves the usual structure of informal reasoning and allows partially specified expressions and propositions, without requiring their precise interpretation to be fixed at the auto-formalization stage. The remaining ambiguity and implicitness inherited from informal reasoning are resolved during a later elaboration stage, which transforms Relaxed NFL proofs into Core Natural Formal Language (Core NFL) proofs with formally defined semantics. The elaboration procedure combines rule-based transformations with LLM-generated heuristics, while maintaining verifiability through explicit constraints on each transformation step. The Core NFL is then used to generate proof gaps, namely verification conditions that must hold for the formalized proof to be correct. These gaps are discharged by LLM-generated proof scripts written in a domain-specific tactic language, which provides commands for invoking theorem libraries and domain-specific solvers implemented as part of our system.
