The Little Prover
The Little Prover by Daniel P. Friedman, published by MIT Press on July 10, 2015, is a 248-page introduction to writing proofs about computer programs. This edition employs an accessible question-and-answer format, making complex concepts more approachable. It focuses on inductive proofs as a method for determining facts about computer programs, guiding readers through step-by-step examples that enhance understanding.
Readers will find that The Little Prover emphasizes hands-on learning, encouraging them to engage directly with the material. The book is designed for those with a basic understanding of recursive programs and lists, as outlined in the earlier chapters of The Little Schemer. Additionally, it includes a simple proof assistant to aid in working through examples and completing solutions, making it a practical resource for novice programmers interested in the intersection of computers and programming.
Official synopsis Publisher
An introduction to writing proofs about computer programs, written in an accessible question-and-answer style, complete with step-by-step examples and a simple proof assistant.
The Little Prover introduces inductive proofs as a way to determine facts about computer programs. It is written in an approachable, engaging style of question-and-answer, with the characteristic humor of The Little Schemer (fourth edition, MIT Press). Sometimes the best way to learn something is to sit down and do it; the book takes readers through step-by-step examples showing how to write inductive proofs. The Little Prover assumes only knowledge of recursive programs and lists (as presented in the first three chapters of The Little Schemer) and uses only a few terms beyond what novice programmers already know. The book comes with a simple proof assistant to help readers work through the book and complete solutions to every example.
Author
Publisher
Topics
FAQ
What is “The Little Prover” about?
Who is the author of “The Little Prover”?
When was “The Little Prover” published?
What is the ISBN for “The Little Prover”?
What are the book details (language, pages, edition)?
