Decoded
Feed

Navier-Stokes lost in translation: Why Lean verification of AI autoformalisation does not guarantee correct natural language proofs

arXiv:2610.08144APAILO6 oct 20261 min readHN ×1PDF

A Lean proof that compiles can still differ from the human-written proof it claims to verify.

0%

Statements accurately formalized, one textbook

A Lean expert's audit of Meta's 26-textbook autoformalisation claim

How it works

  1. Compiling is not faithful

    AI translates natural-language proofs into Lean. Success means the code compiles, not that it matches the original argument.

  2. Audit real translations

    Small examples and OpenAI's Navier-Stokes Lean code are checked line by line, and ambiguity resolution is analysed in logic.

  3. Mismatches everywhere

    The Lean code proves weaker bounds by different arguments. Faithful translation is provably harder than the Halting problem.

attemptfails, revisecompilesNL proofAItranslatesLean checksCompiledproofFidelityuncheckedattemptfails, revisecompilesNL proofAItranslatesLean checksCompiledproofFidelityunchecked
From the paper