Thanks, those links are great! Especially the text by Hales.
I do not believe that mathematicians can be entirely satisfied with a system that claims to be a type theory but that cannot even promise that well-formed terms have a unique type, up to definitional equality.
This seems like a bit of an oversight. Also seems they missed an error in the foundational lean 3 thesis and when they found it, everybody was already speeding along on the lean train. Now lean 4 doesn’t have a similar foundation. Had the error been found immediately after publishing the thesis in 2019, it might not have picked up as much steam. Also, even if unique typing is ever proven, definitional equality will still be undecidable.
Instead of saying:“Lean is based on type theory”, we should say:“lean looks a bit like type theory, but who knows?”
Thanks, those links are great! Especially the text by Hales.
This seems like a bit of an oversight. Also seems they missed an error in the foundational lean 3 thesis and when they found it, everybody was already speeding along on the lean train. Now lean 4 doesn’t have a similar foundation. Had the error been found immediately after publishing the thesis in 2019, it might not have picked up as much steam. Also, even if unique typing is ever proven, definitional equality will still be undecidable.
Instead of saying:“Lean is based on type theory”, we should say:“lean looks a bit like type theory, but who knows?”