INQUIRING LINE

Can AI convert a math theorem into formal logic without quietly changing what it actually means?

Can language models translate theorems faithfully without semantic loss?

This explores whether LLMs can convert theorems from natural language into formal logic (autoformalization) without losing meaning — and the corpus is fairly blunt that they cannot, for reasons that go deeper than practice or scale.


This explores whether LLMs can translate theorems faithfully into formal logic, and the collection's answer is largely no — not because the models produce broken syntax, but because they lose meaning while looking correct. The most direct evidence: LLMs generate well-formed logical expressions that are semantically wrong, with errors clustering exactly where fidelity matters most — scope ambiguity, quantifier precision, and how finely a predicate is drawn Can large language models translate natural language to logic faithfully?. A theorem is a machine of quantifiers and scopes; get those subtly wrong and you've written a different theorem that happens to read the same.

Why does this happen? A cluster of notes suggests the problem is that LLMs reason through meaning-by-association rather than symbol manipulation. When you decouple semantic content from the logical structure of a task, performance collapses even when the correct rules are sitting right there in context Do large language models reason symbolically or semantically?. Faithful formalization is precisely the operation of stripping semantics down to symbols — the thing these models are worst at. Worse, they lean on statistical mass from pretraining: given equivalent phrasings, they prefer the textually frequent one regardless of meaning Do language models really understand meaning or just surface frequency?, and their judgments track whether a proposition was attested in training rather than whether it actually follows Do LLMs predict entailment based on what they memorized?. Translation faithfulness requires the opposite reflex: honor the source even when it's unusual.

Here's the thing you might not expect — the task is bigger than the sentence. Faithful autoformalization can't work statement-by-statement at all: even a single theorem needs a coherent web of axioms, definitions, and lemmas, and the statement-level successes you see mostly borrow that scaffolding from prebuilt libraries like Mathlib, hiding the real work Can autoformalization work on individual statements alone?. So "translate this theorem" is quietly asking the model to reconstruct an entire theory's meaning, which raises the fidelity bar rather than lowering it.

There's also a subtler failure the corpus names: a model can explain a concept correctly, then fail to apply it, and even recognize its own failure — a pattern of "potemkin" understanding where explanation and execution run on disconnected pathways Can LLMs understand concepts they cannot apply?. A model that can define a quantifier fluently but misplaces it in formalization is exhibiting exactly this. One hopeful wrinkle from the same failure literature: the errors are asymmetric — models understand formal language better than they generate it Can large language models translate natural language to logic faithfully?, which points toward verification-in-the-loop (check the candidate formalization) rather than trusting one-shot generation.

And the ceiling is partly formal, not just engineering. Any computable LLM must produce wrong outputs on infinitely many inputs, and internal self-correction can't erase that — external safeguards aren't optional Can any computable LLM truly avoid hallucinating?. For theorem translation that's oddly good news: formal logic comes with a proof checker, an external oracle that can catch the semantic slips generation can't avoid. Faithfulness, on this reading, won't come from a better translator alone — it comes from pairing the translator with something that can verify the translation preserved the theorem.


Sources 7 notes

Can large language models translate natural language to logic faithfully?

LLMs generate well-formed logical expressions that are semantically incorrect, with errors clustering at scope ambiguity, quantifier precision, and predicate granularity. The asymmetry suggests LLMs understand formal language better than they can generate it.

Do large language models reason symbolically or semantically?

When semantic content is decoupled from reasoning tasks, LLM performance collapses even with correct rules in context. Models rely on parametric commonsense and token associations rather than formal logical manipulation, constraining reasoning to training distribution semantics.

Do language models really understand meaning or just surface frequency?

LLMs show consistent preference for higher-frequency surface forms over semantically equivalent rare paraphrases across math, machine translation, commonsense reasoning, and tool calling. This suggests models track statistical mass from pretraining rather than meaning-recognition as their primary mechanism.

Do LLMs predict entailment based on what they memorized?

McKenna et al. (2023) identified attestation bias: LLMs predict entailment based on whether the hypothesis appears in training data, not whether the premise actually supports it. Random premise experiments show models maintain high entailment predictions when hypotheses are attested, proving they respond to memorized propositions rather than premise-hypothesis relationships.

Can autoformalization work on individual statements alone?

Real formalization requires theory-level work: even one theorem needs a coherent web of axioms, definitions, and lemmas. Statement-level approaches only succeed by borrowing from prebuilt libraries like Mathlib, hiding the actual complexity involved.

Show all 7 sources
Can LLMs understand concepts they cannot apply?

Models can explain concepts accurately, fail to apply them, and recognize the failure—a triple pattern incompatible with human cognition. This indicates functionally disconnected explanation and execution pathways rather than simple knowledge gaps.

Can any computable LLM truly avoid hallucinating?

Three formal theorems prove that any computable LLM must hallucinate on infinitely many inputs, and internal mechanisms like self-correction cannot eliminate this mathematical constraint. External safeguards are therefore necessary, not optional.

Papers this line draws on 8

The research behind the notes this line reads — ranked by how closely each paper relates.

Research prompt for your LLMexpand ↓

Copy into ChatGPT or Claude to take this line of inquiry further — it asks the model to find newer work and re-test which earlier constraints still hold.

You are a research analyst. Keep this question open: can language models translate theorems into formal logic faithfully, without semantic loss?

What a curated library found — and when (dated claims, not current truth). These findings span roughly 2023–2026:
- LLMs generate well-formed logical expressions that are semantically wrong, with errors clustering at scope ambiguity, quantifier precision, and predicate granularity — exactly where fidelity matters most.
- When semantic content is decoupled from a task's logical structure, performance collapses even with the correct rules sitting in context (~2023).
- Models lean on pretraining mass: given equivalent phrasings they prefer the textually frequent one regardless of meaning (~2026), and entailment judgments track whether a proposition was attested in training, not whether it follows.
- Statement-level 'successes' borrow scaffolding — axioms, definitions, lemmas — from prebuilt libraries like Mathlib; faithful formalization actually requires reconstructing a whole theory.
- Hallucination is formally inevitable for any computable LLM (~2024), pointing toward an external proof checker as oracle rather than one-shot trust.

Anchor papers (verify; mind their dates): arXiv:2305.14825 In-Context Semantic Reasoners rather than Symbolic Reasoners (2023); arXiv:2401.11817 Hallucination is Inevitable (2024); arXiv:2505.24264 Faithful and Robust LLM-Driven Theorem Proving for NLI Explanations (2025); arXiv:2604.02176 Adam's Law: Textual Frequency Law (2026).

Your task:
(1) RE-TEST EACH CONSTRAINT. For every finding, judge whether newer models, training, tooling (autoformalization SDKs, Lean/Isabelle harnesses), orchestration (verifier-in-the-loop, proof-checker feedback, multi-agent), or evaluation has relaxed or overturned it. Separate the durable question (faithfulness, likely still open) from the perishable limitation; cite what resolved it, say plainly where a constraint still holds — and, since this is a frontier, name what stays unsolved next.
(2) Surface the strongest contradicting or superseding work from the last ~6 months.
(3) Propose 2 research questions that assume the regime may have moved.
Cite arXiv IDs; flag anything you cannot ground in a real paper.