News for hackers. Stuff that matters.
Re:Exotic Programming Ideas, Part 3: Effect Systems by atennapel on Monday November 23, 2020 @02:28AM (#25184354)
If your language has equality proofs, for example `a = Int` then, if your language is non-total I can prove anything by divergence. So I can prove `Int = String`. This is still type-safe as long as you don't erase the proof, because you can never use the invalid proof because your program will diverge.

So if you want to be type-safe but you still want to be able to erase proofs, your proofs have to be total.

There are no comments on this comment yet.