4 ms·

Is this something dependent types could do? Genuinely curious, this sounds interesting.

• mncharity 7y ago
  They could help, but dealing with them well is still an active research area... How to put this... The potential design space is larger than is often appreciated? Suppose I tell you, "here's a programming thing, with api/behavior that's described by some category-theory category... a category over presets". Now preset[1] means you don't get equality testing - you can't even test "set" membership. Making it hard to prove or check much. You just have to take my word for it that I've given you a thing of that category. Which makes mathematicians sad. But as a programmer... that's a better spec than I often get! ;) So there's this design space, where what you can describe, use, check, or prove, with what costs and tradeoffs, is richly varied and intertwined. And historically, it seems we've not been exploring it with great speed or coverage. [1] https://ncatlab.org/nlab/show/preset https://ncatlab.org/nlab/show/preset