DeepRead
Cover of Software Foundations

Software Foundations

Benjamin C. Pierce · 2010

Programming and computer science › Lisp and Scheme

#662 most recommended

About the book

Software Foundations is a course in the mathematical foundations of programming, carried out in the Coq proof assistant. It covers logic, sets, relations, induction, and the functional core of Coq, moving from basic proofs to verified programs and programming language semantics. The central claim is that formal proof and program verification are learnable tools for working programmers and language designers, not only specialist techniques. The text builds from propositional logic and inductive definitions to typed lambda calculus, Hoare logic, and program equivalence, showing that properties of programs and languages can be stated precisely and checked mechanically. Prose explanation is paired with machine-checked proofs, so the reader can verify the correctness claims as they go.

Written by Claude from what it knows of this book.

What Hacker News says 97% recommend · 0% critical

0102020112015202020262022 peak · 16
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

Open Library has no ratings or reading logs for this book yet.

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2010
Editions known
none recorded at Open Library

Explore in the mosaic

Read next: its neighbours on the mosaic