Hacker News new | ask | show | jobs
by stefanpie 1028 days ago
I don't know to what extent you can self-verify your own system based on proof code you also write yourself. However I do know this topic of merging AI, Deep Learning, and proof assistants is an up and coming research area. I mainly follow publications from Talia Ringer [1] and collaborators on this topic.

[1] https://dependenttyp.es/
1 comments
foota 1028 days ago
Maybe I misunderstand, but my understanding is that (at least some languages) can be given proofs of correctness for some pre and post conditions. See e.g., https://arxiv.org/pdf/2303.05491.pdf

Conceptually, you tell the computer how to validate that the conditions you state are correct with your proof, and it checks that each step follows.

link
bb88 1028 days ago
To me, it seems like there will be a finite set of pre and post conditions ever needed for 99% of future programming, and eventually everything will be a catalog of the conditions to working code.

One just needs a language to write those conditions in.

link
foota 1028 days ago
I'm not sure how to phrase this, but it seems like there's some trade off between how easy it is to express a condition, and how easy it is to verify that it holds in an imperative language.

One the one hand you have declarative languages, and on the other imperative languages.

Not sure where I'm going with this, but I think there's something there.

link