The Little Prover (MIT Press)

3.59 avg rating
( 17 ratings by Goodreads )
 
9780262527958: The Little Prover (MIT Press)

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.

"synopsis" may belong to another edition of this title.

About the Author:

Daniel P. Friedman is Professor of Computer Science at Indiana University and coauthor of The Little Schemer (fourth edition), The Reasoned Schemer, The Seasoned Schemer, and Essentials of Programming Languages (third edition), all published by the MIT Press. Carl Eastlund is a software engineer at Jane Street Capital in New York City.

Review:

Computational theorem proving is so useful, effective, and important that its advocates present it in economic terms: about preventing costly errors in software and protocols. What gets lost is just how much fun it can be. Friedman and Eastlund, two jolly characters, eschew talk of bugs and bombs, and strip it to its essence as only a Little book can. Want proof? Look inside!

(Shriram Krishnamurthi, Professor of Computer Science, Brown University)

What can you learn about a program without actually running it? What can you know by reading the code? In the grand tradition of The Little LISPer and The Little Schemer, Dan Friedman and Carl Eastlund elegantly present small programs that contain big ideas, but now also show how to prove claims about their behavior. The question-and-answer format makes it surprisingly easy to learn and master inductive proof techniques -- it's like eating peanuts! Don't overlook the concise and elegant code for the J-Bob proof assistant itself, tucked in the back. The Little Prover is a marvelous introduction to the program proof techniques used in such tools as ACL2, Isabelle, and Coq.

(Guy L. Steele Jr., Software Architect, Oracle Labs, coinventor of the Scheme language, and coauthor of Common LISP: The Language)

Friedman and Eastlund's The Little Prover is a gentle introduction to the nuts and bolts of formal proofs about programs. Following on from The Little Schemer, it is an excellent guide for both thoughtful functional programmers wondering what it really means to know that a program is correct and do-it-yourselfers who want a taste of how proof assistants like ACL2 do their work. Bring your sense of humor and your thinking cap!

(Benjamin C. Pierce, Henry Salvatori Professor of Computer and Information Science, University of Pennsylvania)

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Daniel P. Friedman
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Quantity Available: 3
Seller:
Cherry_Books
(Missouri City, TX, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Brand New Book. Bookseller Inventory # 0262527952SRB

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 26.83
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

2.

Friedman, Daniel P., Eastlund, Carl
Published by The MIT Press (2015)
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Paperback Quantity Available: 11
Seller:
Buyback Express
(Alton, IL, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2015. Paperback. Book Condition: New. BRAND NEW BOOK!! SHIPS WITHIN 24 HOURS! Tracking Provided. DHL processing & USPS delivery for an average of 3-5 Day Standard & 2-3 Day Expedited! FREE INSURANCE! Fast & Personal Support! Careful Packaging. No Hassle, Full Refund Return Policy!. Bookseller Inventory # mon0000656104

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 23.52
Convert Currency

Add to Basket

Shipping: US$ 3.97
Within U.S.A.
Destination, Rates & Speeds

3.

Felleisen, Matthias
Published by MIT Press
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Quantity Available: > 20
Seller:
INDOO
(Avenel, NJ, U.S.A.)
Rating
[?]

Book Description MIT Press. Book Condition: New. Brand New. Bookseller Inventory # 0262527952

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 28.07
Convert Currency

Add to Basket

Shipping: US$ 3.50
Within U.S.A.
Destination, Rates & Speeds

4.

Friedman, Daniel P.
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Quantity Available: > 20
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2015. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # TM-9780262527958

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 29.86
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

5.

Daniel P. Friedman; Carl Eastlund
Published by The MIT Press (2015)
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Paperback First Edition Quantity Available: 1
Seller:
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2015. Paperback. Book Condition: New. Duane Bibby (illustrator). book. Bookseller Inventory # M0262527952

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 37.37
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

6.

Daniel P. Friedman, Carl Eastlund
Published by MIT Press Ltd, United States (2015)
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Paperback Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd, United States, 2015. Paperback. Book Condition: New. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. 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. Bookseller Inventory # BTE9780262527958

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 38.31
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Friedman, Daniel P.; Eastlund, Carl; Bibby, Duane [Illustrator]; Felleisen, Matthias [Afterword]; Moore, J Strother [Foreword];
Published by The MIT Press (2015)
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2015. Paperback. Book Condition: New. Bookseller Inventory # BKTY9780262527958

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 36.43
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

8.

Daniel P. Friedman, Carl Eastlund
Published by MIT Press Ltd, United States (2015)
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Paperback Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd, United States, 2015. Paperback. Book Condition: New. Language: English . Brand New Book. 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. Bookseller Inventory # AAH9780262527958

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 41.12
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

Daniel P. Friedman, Carl Eastlund
Published by MIT Press Ltd, United States (2015)
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Paperback Quantity Available: 10
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd, United States, 2015. Paperback. Book Condition: New. Language: English . Brand New Book. 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. Bookseller Inventory # AAH9780262527958

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 42.13
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Friedman, Daniel P.
Published by MIT Press (2015)
ISBN 10: 0262527952 ISBN 13: 9780262527958
New Quantity Available: > 20
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description MIT Press, 2015. PAP. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # WM-9780262527958

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 34.58
Convert Currency

Add to Basket

Shipping: US$ 11.89
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book