3 ms·
Aren't dependent types able to express any statement formalizable in predicate logic? This should include most things you might want to say about the correctnes
by yorwba 9y ago
Aren't dependent types able to express any statement formalizable in predicate logic? This should include most things you might want to say about the correctness of non-evil programs. I think the real problem with them is that type-checking itself becomes undecidable, so you get the additional problem of proving that your program is indeed correctly typed.