Hacker News new | ask | show | jobs
by foota 1031 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.
1 comments
bb88 1031 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 1031 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