
Certified Programming with Dependent Types
Adam Chlipala · 2013
Programming and computer science › Lisp and Scheme
#1,387 most recommended
Hacker News
38
mentions by 31 people · top 9% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A textbook on writing and verifying programs in the Coq proof assistant. It covers dependent types, inductive families, and the tactic language used to build proofs, and it is aimed at readers who already know basic Coq and want to apply it to realistic programming and verification tasks. The central claim is that dependent types let programmers state precise correctness properties in the types themselves, so a program and its proof can be developed together rather than checked afterward. Chlipala argues that much of the proof effort can be moved into reusable automation written in Coq's own tactic language, which makes larger verified systems practical. Examples such as an interpreter and compiler for a small language are used to show these techniques at work.
Written by Claude from what it knows of this book.
What Hacker News says 81% recommend · 0% critical
In the commenters’ own words
> What specific program properties have you tried proving that have required hand proofs you don't think are that difficult? I don't do much proving by hand…
I'd recommend people interested in learning formal methods do not start with things such as Coq or Isabelle/HOL. Most people find the process of learning or…
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
The threads it came up in
Details
- First published
- 2013
- ISBN
- 9780262317863
- Editions known
- 10 at Open Library
- Open Library
- OL20375889W
Automatic theorem provingComputer programmingComputer programsCoq (Electronic resource)
Read next: its neighbours on the mosaic
Type-driven Development with IdrisEdwin Brady · 2017 · recommended by 30 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
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · 2 people recommended both
Little ProverDaniel P. Friedman · 2015 · recommended by 9 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
The Little TyperDaniel P. Friedman · 2018 · recommended by 16 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
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 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
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 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
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
Essentials of CompilationJeremy G. Siek · 2023 · recommended by 17 people · similar by subject and what people say about it
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Advanced topics in types and programming languagesBenjamin C. Pierce · 2004 · recommended by 1 person · similar by subject and what people say about it
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · similar by subject and what people say about it
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 people · similar by subject and what people say about it
Category Theory for ProgrammersBortosz Milewski · 2018 · recommended by 51 people · similar by subject and what people say about it
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
Common LispDavid S. Touretzky · 1989 · recommended by 15 people · similar by subject and what people say about it
Compiling with ContinuationsAndrew W. Appel · 1992 · recommended by 19 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · 2 people recommended both
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it