3 ms·
What progress has been made recently in making writing proofs easier? Are there any research projects targeting mainstream programmers?
by skybrian 9y ago
What progress has been made recently in making writing proofs easier? Are there any research projects targeting mainstream programmers?
- misterHN 9y agoPaper and pencil are still state of the art, pick up a copy of A Shorter Model Theory by Hodges (1997) and hire someone to check your proofs (a.k.a. take a math course at a university). Writing proofs is quite easy. Who is going to check it?
- agentultra 9y agoPlenty of advances in logic and category theory have enabled dependently typed languages to be both theorem prover and practical implementation language. See Lean.
- vladf 9y agoI'm interested but "Lean programming languages" and its varieties are difficult to Google. Would you mind posting a complete reference?
- cf 9y agoI think this is a good application paper for Lean showing how you can use it to develop machine learning algorithms. https://arxiv.org/abs/1706.08605 https://arxiv.org/abs/1706.08605
- agentultra 9y agoSorry I forgot the link! https://leanprover.github.io/ https://leanprover.github.io/
- slack3r 9y agoCheck out Ur/Web (http://www.impredicative.com/ur/ http://www.impredicative.com/ur/). It has been used by a "mainstream programmer" to build a RSS feed reader.