> types are propositions
ML and Coq types, yes. Java, C types? Not so much.
Re:Advent of Code 2018, in Coq
by bunderbunder on Tuesday February 19, 2019 @10:07AM
(#19199404)
Call them "illogical propositions".
Types _are_ logical propositions. In languages like Coq they are more expressive, and it's easier to leverage them as a way to constrain your implementation. Of course it's just a model, and there can be bugs in the specification, so it's not a silver bullet.