Quizzing the Translation: A Prover-Grounded Evaluation Metric for NLrightarrowFOL
On the map: LLM reasoning → Reasoning benchmarks and evaluation also fits: Mathematical reasoning
Abstract (arXiv)
A standard pipeline for symbolic reasoning over natural-language problems translates them into first-order logic and invokes a theorem prover. The translation step is the bottleneck: swap "every" for "some" and every inference that follows is corrupted. Yet today's metrics often score more broken translations higher than less broken ones, because BLEU, BERTScore, and Smatch++ reward surface overlap that the worst errors happen to preserve. We introduce SIV, which derives two kinds of probes from the target formula and uses a theorem prover to verify the candidate translation against each. Positive probes are statements the candidate must entail, which detect translations that drop content; contrastive probes are statements the candidate must not entail, which detect translations that assert more than the original. On a controlled pool of perturbed FOLIO translations, the severity of the error accounts for 80% of SIV's score variance, compared with at most 17% for any prior metric. Across six error classes on a disjoint pool, SIV scores the reference above the perturbed candidate in over 99% of pairs. Because each probe is labeled with what it tests, the failure pattern also supplies a labeled error trace, recovering the perturbation class at macro-F1 0.638, nearly double the score-only baseline. On 434 expert-audited real LLM translations, SIV attains the top AUC, uniquely detects and grades expert-labeled major errors, and abstains, rather than mis-scoring, on out-of-vocabulary translations.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 14 of its 34 references that are in the map. First posted on arXiv 27 Sep 2026.
Builds on
14 of 34 references.
Closest ancestors · 6
Same direction, newest first
- 2026Improving Symbolic Translation of Language Models for Logical Reasoning14 Jan
- 2025Assessing the Sensitivity and Alignment of FOL Closeness Metrics15 Jan
- 2024Divide and Translate: Compositional First-Order Logic Translation and Verification for Complex Logical Reasoning10 Oct
- 2023LINC: A Neurosymbolic Approach for Logical Reasoning by Combining Language Models with First-Order Logic Provers23 Oct
- 2023Logic-LM: Empowering Large Language Models with Symbolic Solvers for Faithful Logical Reasoning20 May
- 2023SatLM: Satisfiability-Aided Language Models Using Declarative Prompting16 May
Other references · 8
- 2019BERTScore: Evaluating Text Generation with BERTcited by 5,512
- 2023Harnessing the Power of Large Language Models for Natural Language to First-Order Logic Translationcited by 59
- 2023SMATCH++: Standardized and Extended Evaluation of Semantic Graphscited by 21
- 2025Generalized Tree Edit Distance (GTED): A Faithful Evaluation Metric for Statement Autoformalizationcited by 12
- 2025ASSESS: A Semantic and Structural Evaluation Framework for Statement Similaritycited by 10
- 2025Entailment-Preserving First-order Logic Representations in Natural Language Entailmentcited by 5
- 2025Do LLMs Really Struggle at NL-FOL Translation? Revealing their Strengths via a Novel Benchmarking Strategycited by 2
- 2025A Theorem-Proving-Based Evaluation of Neural Semantic Parsingcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Saturation-Driven Dataset Generation for LLM Mathematical Reasoning in the TPTP Ecosystem
- 2025DRIFT: Decompose, Retrieve, Illustrate, then Formalize Theorems
- 2025ProofBridge: Auto-Formalization of Natural Language Proofs in Lean via Joint Embeddings
- 2026Decompose-and-Formalise: Recursively Verifiable Natural Language Inference
- 2024Strategies for Improving NL-to-FOL Translation with LLMs: Data Generation, Incremental Fine-Tuning, and Verification
- 2025LLM Reasoning for Machine Translation: Synthetic Data Generation over Thinking Tokens
- 2026Not All Proofs Are Equal: Evaluating LLM Proof Quality Beyond Correctness
- 2026Counterexample Generation via Per-Theorem Symbolic Verifiers: When Imitation Hurts and Reinforcement Repairs