
Program Proofs
K. Rustan M. Leino, Kaleb Leino · 2023
Programming and computer science › Lisp and Scheme
#11,665 most recommended
Hacker News
4
mentions by 2 people · top 54% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A textbook on formally proving that programs are correct, using the Dafny verification language and its automatic SMT-based verifier. It covers the logic needed to state and check properties, and the specification and proof techniques used for functions, loops, data types, and objects. Program correctness can be established routinely by writing specifications and proofs alongside the code, with an automated verifier checking each step, rather than treating proof as a separate, expert-only activity. The book claims that this style of program-and-proof development makes verification practical for working programmers, and it uses worked examples to show how invariants and auxiliary lemmas guide the verifier to a result.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
For some reason, I ended up calling those "axiomatic semantics"; predicate transformer semantics is a much better name. One of the weaknesses of PTS for…
I agree, using tools more in line with your language is better but I believe the knowledge from learning Dafny ought to transfer well to other systems. And…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2023
- ISBN
- 9780262546232
- Editions known
- 4 at Open Library
- Open Library
- OL28586166W
Read next: its neighbours on the mosaic
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · 2 people recommended both
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · loosely similar by subject
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Literate programmingDonald Knuth · 1992 · recommended by 18 people · loosely similar by subject
Little ProverDaniel P. Friedman · 2015 · recommended by 9 people · similar by subject and what people say about it
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · loosely similar by subject
Property-Based Testing with PropEr, Erlang, and ElixirFred Hebert · 2019 · recommended by 3 people · loosely similar by subject
How to prove itDaniel J. Velleman · 1994 · recommended by 78 people · similar by subject and what people say about it
Fundamental proof methods in computer scienceKonstantine Arkoudas · 2017 · recommended by 2 people · similar by subject and what people say about it
Software toolsBrian W. Kernighan · 1976 · recommended by 21 people · loosely similar by subject
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 people · similar by subject and what people say about it
The reasoned schemerDaniel P. Friedman · 2005 · recommended by 45 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · 2 people recommended both
Program = ProofSamuel Mimram · 2020 · recommended by 5 people · similar by subject and what people say about it
From Mathematics to Generic ProgrammingAlexander A. Stepanov · 2015 · recommended by 12 people · loosely similar by subject
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
Adventure in PrologDennis Merritt · 1990 · recommended by 6 people · loosely similar by subject
Type-driven Development with IdrisEdwin Brady · 2017 · recommended by 30 people · 2 people recommended both
The seasoned schemerDaniel P. Friedman · 1995 · recommended by 33 people · loosely similar by subject
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it
ProofsJay Cummings · 2021 · recommended by 8 people · similar by subject and what people say about it
Proofs and refutationsImre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
Proofs without WordsRoger B. Nelsen · 1993 · recommended by 8 people · similar by subject and what people say about it