The Little Prover (Mit Press)

The Little Prover (Mit Press)

<P><B>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.</B></P><P><I>The Little Prover</I> 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 <I>The Little Schemer </I>(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. <I>The Little Prover </I>assumes only knowledge of recursive programs and lists (as presented in the first three chapters of <I>The Little Schemer</I>) 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.</P>