News for hackers. Stuff that matters.
Re:Seven deadly sins of talking about “types” (2014) by naasking on Saturday December 14, 2019 @10:31AM (#21789944)
> And types can’t represent the properties shown by tests.

That's not true generally. Dependent types can be used to represent any property that a test might check, and lightweight alternatives can prove a subset [1]. And this makes sense from the type of logical property being established: you can easily turn a universally quantified proposition into an existentially quantification, but going the other way around means checking all possible permutations of values.

However, proving a universally quantification is sometimes (often?) far more difficult than proving an existential quantification, which is why programs have to be structured in a certain way to make them amenable to such proofs.

> Mere mortals can’t construct type systems to enforce most definitions of correctness or licenses or performance.

Type systems always improve performance, so I don't know what you mean by that exactly.

[1] http://lambda-the-ultimate.org/node/1635

There are no comments on this comment yet.