
Software Foundations
Benjamin C. Pierce · 2010
Programming and computer science › Lisp and Scheme
#662 most recommended
Hacker News
77
mentions by 60 people · top 5% of 15,732 books
Open Library
—
Not on Open Library reading logs yet
Wikipedia
—
No article yet
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
In the commenters’ own words
If you want to get started with Coq there are two good resources. One is Software Foundations[sf] by Benjamin Pierce. There's also Certified Programming with…
The kernel of a proof assistant is one of the most important components because it represents the foundation of reasoning in that logical system. There's a…
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
- Ask HN: Books that teach programming by building a series of small projects?
- Ask HN: Which books in your field do you think are perfect for self study?
- Ask HN: Which mathematics books taught you the most in your career?
- Ask HN: Which books are the best to self study proof based math?
- Ask HN: Book recommendation for math behind formal verification in software?
- Ask HN: Book to get started in Type Theory?
Details
- First published
- 2010
- Editions known
- none recorded at Open Library
Read next: its neighbours on the mosaic
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · 10 people recommended both
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · 4 people recommended both
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
Type-driven Development with IdrisEdwin Brady · 2017 · recommended by 30 people · 3 people recommended both
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · 2 people recommended both
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
Certified Programming with Dependent TypesAdam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
Real World OCamlYaron Minsky · 2013 · recommended by 69 people · 3 people recommended both
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · 3 people recommended both
Functional Differential GeometryGerald Jay Sussman · 2013 · recommended by 10 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 3 people recommended both
Little ProverDaniel P. Friedman · 2015 · recommended by 9 people · similar by subject and what people say about it
Seven Sketches in Compositionalityrecommended by 20 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
How to prove itDaniel J. Velleman · 1994 · recommended by 78 people · 2 people recommended both
Essentials of CompilationJeremy G. Siek · 2023 · recommended by 17 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · 4 people recommended both
Book of ProofRichard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it