The Little Prover (Paperback)

Daniel P. Friedman

ISBN 10: 0262527952 / ISBN 13: 9780262527958

Published by MIT Press Ltd, Cambridge, Mass., 2015

About this Item

Paperback. 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. 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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9780262527958

Bibliographic Details

• Title: The Little Prover (Paperback)
• Publisher: MIT Press Ltd, Cambridge, Mass.
• Publication Date: 2015
• Language: English
• ISBN 10: 0262527952
• ISBN 13: 9780262527958
• Binding: Paperback
• Illustrator: Bibby, Duane
• Condition: new

About this title

Synopsis

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.

About the Author

Daniel P. Friedman is Professor of Computer Science in the School of Informatics, Computing, and Engineering at Indiana University and is the author of many books published by the MIT Press, including The Little Schemer and The Seasoned Schemer (with Matthias Felleisen); The Little Prover (with Carl Eastlund); and The Reasoned Schemer (with William E. Byrd, Oleg Kiselyov, and Jason Hemann).

Carl Eastlund is a software engineer at Jane Street Capital in New York City.

Matthias Felleisen is Trustee Professor in the College of Computer Science at Northeastern University.