Quizzing the Translation: A Prover-Grounded Evaluation Metric for NL to FOL

arXiv:2609.33612 · cs.CL, cs.AI, cs.LO · Submitted 2026-09-27 · Read on arXiv

cs.CL, cs.AI, cs.LO

Submitted: 2026-09-27

Updated: 2026-09-27

Code: https://github.com/pu-suo/siv-metric

Terminology

• Trace — 36× in this paper · explained in 2 episodes
• AUC — 24× in this paper · explained in 2 episodes
• Alignment — 11× in this paper · explained in 1 episode
• Abstention — 10× in this paper · explained in 1 episode
• Axioms — 10× in this paper · explained in 2 episodes
• Calibration — 7× in this paper · explained in 7 episodes
• Verification — 6× in this paper · explained in 2 episodes
• Admissibility — 5× in this paper · explained in 2 episodes
• Ablation — 4× in this paper · explained in 1 episode
• Provenance — 4× in this paper · explained in 4 episodes
• Accuracy — 3× in this paper · explained in 1 episode
• Benchmark — 3× in this paper · explained in 2 episodes
• Core — 3× in this paper · explained in 2 episodes
• Fidelity — 2× in this paper · explained in 2 episodes
• Logical Equivalence — 2× in this paper
• Robustness — 2× in this paper · explained in 5 episodes
• Scaffolding — 2× in this paper · explained in 3 episodes
• Adaptation — 1× in this paper · explained in 1 episode
• Benchmarking — 1× in this paper · explained in 3 episodes
• Domain Adaptation — 1× in this paper · explained in 5 episodes
• Embeddings — 1× in this paper · explained in 2 episodes
• Error Taxonomy — 1× in this paper · explained in 2 episodes
• F1 Score — 1× in this paper · explained in 3 episodes
• Fine-Tuning — 1× in this paper · explained in 5 episodes
• Ontology — 1× in this paper · explained in 2 episodes
• Structural Inference Verification — 1× in this paper
• Text-to-SQL — 1× in this paper · explained in 3 episodes

Sources

• Do LLMs Really Struggle at NL-FOL Translation? Revealing their Strengths via a Novel Benchmarking Strategy
• A Theorem-Proving-Based Evaluation of Neural Semantic Parsing
• ASSESS: A Semantic and Structural Evaluation Framework for Statement Similarity
• Generalized Tree Edit Distance (GTED): A Faithful Evaluation Metric for Statement Autoformalization
• Qwen2.5 Technical Report
• Divide and Translate: Compositional First-Order Logic Translation and Verification for Complex Logical Reasoning
• Assessing the Sensitivity and Alignment of FOL Closeness Metrics
• Improving Symbolic Translation of Language Models for Logical Reasoning
• Tool-Assisted Agent on SQL Inspection and Refinement in Real-World Scenarios

Related papers

• Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
• Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
• Subliminal Steering: Stronger Encoding of Hidden Signals
• MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
• The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
• Untangling the Mechanisms of Misleading Context in Medical Question Answering