logoalt Hacker News

Mithriil • yesterday at 9:28 PM • 0 replies • view on HN

Gödel incompleteness work has indeed an effect on Lean. Lean cannot prove that the kernel itself is valid; you would need a system "greater" than dependent-type theory, or bigger than Proof Calculus [1] [2], for this.

[1] https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspon...

[2] https://en.wikipedia.org/wiki/Proof_calculus