Remix.run Logo
▲ Panoramix 4 hours ago

How do we know the formalization itself doesn't have any errors? AFAIK it's very far from trivial to formalize something.

▲kenferry an hour ago | parent | next [-]

Well, the point of the _computer_ formalization is that it's checkable.

An error in the formalization would be a bug in lean. Which, as we know, certainly seems plausible (I've mused on if these giant proofs are incentivizing LLMs to find lean bugs to exploit), but at least it's a smaller surface area.

▲sebzim4500 4 hours ago | parent | prev [-]

In general checking that the definitions are correct isn't that hard and assuming at least one of the lean kernels you verify with is correct (which tbf is an assumption, the implementations are based on each other so could have a common bug) that's all you need to verify.

In this case the statement is unusually complicated but still much much easier to verify than the proof itself.