DeepRead
Cover of Program Proofs

Program Proofs

K. Rustan M. Leino, Kaleb Leino · 2023

Programming and computer science › Lisp and Scheme

#11,665 most recommended

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

02420232024202520262025 peak · 2
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic