News for hackers. Stuff that matters.
Re:Rust: Systems Programming for Everyone by posterboy on Saturday August 20, 2016 @04:15PM (#12328146)
> I do not think that "provable" is the correct term to for the rust compiler.

If it was, in every sense, the right term, there would be a lot more fuss around that.

> Type checking (safety) is only one subcategory of proofs

I hardly know what I'm speaking of, but these lemmas on nLab [1,2] seem to imply more than that.

[1] https://ncatlab.org/nlab/show/propositions+as+types

[2] https://ncatlab.org/nlab/show/relation+between+type+theory+a...

Re:Rust: Systems Programming for Everyone by mchaver on Saturday August 20, 2016 @11:49PM (#12329290)
You're right, I should amend this statement:

> Type checking (safety) is only one subcategory of proofs

Type checking as provided by Rust, Haskell, etc. only covers a subset of possible proofs. Liquid Haskell goes further to increase the range of possible proofs it covers through type checking by using automatic theorem provers.