Program Proofs
by K. Rustan M. Leino, Kaleb Leino · first published 2023
4mentions
2recommended by
2HN commenters
2023–2026first – last mentioned
100% recommend
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
…generate assertions that describe overflow/underflow, which then forces you to put the appropriate preconditions on function parameters. :-) By the way, have you run across K. Rustan M. Leino's recent book, Program Proofs, and the Dafny language. It's the most recent and so far, best book I've seen on the style and technology.
on “The seven specification ur-languages” ↗…practice, you'll start to understand your systems better, and things like what I wrote up will come to you more easily when analyzing and designing them. To move towards formal proofs of code, I like Leino's Program Proofs (uses Dafny), one of the more approachable tutorials on the subject.
on “Why Don't People Use Formal Methods?” ↗https://news.ycombinator.com/item?id=38691437 - Dec 2023, 1 comment This only had the one previous submission but I found it interesting. The mentioned book, Program Proofs, is worth checking out if the topic and language interests you.
on “Teaching Program Verification in Dafny at Amazon (2023)” ↗…better as a pedagogical system than what I've seen and used for other languages. I'm exploring it now as a way to ease colleagues into SPARK. A lot of the material appears to transfer over and the book Program Proofs seems better to me than what I found for SPARK. I probably wouldn't have colleagues work through the book themselves so much as run a series of tutorials. We've done this often in the past when trying…
on “Teaching Program Verification in Dafny at Amazon (2023)” ↗