logoalt Hacker News

xpct • today at 4:07 PM • 2 replies • view on HN

I'm sure this was discussed before.. could we prove the Lean engine in Lean? Not sure to what extent that's a difficult problem though.


Replies

sobellian • today at 4:57 PM

There are multiple implementations of Lean including at least one that is verified, I believe.

layer8 • today at 4:46 PM

We could in principle, but both proofs could still be wrong then if the engine is unsound.