Certified Programming with Dependent Types: A Pragmatic Introduction to the Coq Proof Assistant (The MIT Press)

by Adam Chlipala (Author)

4 ratings

ISBN-13: 978-0262026659

ISBN-10: 0262026651

Why is ISBN important?

Other Sellers

from

Other Sellers

See all 5 versions

More Buying Choices

1 New from $501.95 6 Used from $98.20 2 Collectible from $89.26

New & Used (9) from $89.26

See All Buying Options

A handbook to the Coq software for writing and checking mathematical proofs, with a practical engineering focus.

The technology of mechanized program verification can play a supporting role in many kinds of research projects in computer science, and related tools for formal proof-checking are seeing increasing adoption in mathematics and engineering. This book provides an introduction to the Coq software for writing and checking mathematical proofs. It takes a practical engineering focus throughout, emphasizing techniques that will help users to build, understand, and maintain large Coq developments and minimize the cost of code change over time.

Two topics, rarely discussed elsewhere, are covered in detail: effective dependently typed programming (making productive use of a feature at the heart of the Coq system) and construction of domain-specific proof tactics. Almost every subject covered is also relevant to interactive computer theorem proving in general, not just program verification, demonstrated through examples of verified programs applied in many different sorts of formalizations. The book develops a unique automated proof style and applies it throughout; even experienced Coq users may benefit from reading about basic Coq concepts from this novel perspective. The book also offers a library of tactics, or programs that find proofs, designed for use with examples in the book. Readers will acquire the necessary skills to reimplement these tactics in other settings by the end of the book. All of the code appearing in the book is freely available online.

Daniel P. Friedman
58
Paperback
26 offers from $15.09
Daniel P. Friedman
22
Paperback
15 offers from $15.02

Yves Bertot
10
Hardcover
25 offers from $39.15
Andrew W. Appel
2
Hardcover
17 offers from $37.54
Benjamin C. Pierce
65
Hardcover
41 offers from $45.10
Daniel P. Friedman
58
Paperback
26 offers from $15.09
Benjamin C. Pierce
8
Hardcover
24 offers from $42.31
Graham Hutton
187
Paperback
40 offers from $34.46

Editorial Reviews

About the Author

Adam Chlipala is Assistant Professor of Electrical Engineering and Computer Science and Douglas T. Ross (1954) Career Development Professor of Software Technology at MIT.

Product details

Publisher ‏ : ‎ The MIT Press (December 6, 2013)
Language ‏ : ‎ English
Hardcover ‏ : ‎ 424 pages
ISBN-10 ‏ : ‎ 0262026651
ISBN-13 ‏ : ‎ 978-0262026659
Reading age ‏ : ‎ 18 years and up
Grade level ‏ : ‎ 12 and up
Item Weight ‏ : ‎ 1.81 pounds
Dimensions ‏ : ‎ 9.38 x 7.01 x 0.99 inches

Best Sellers Rank: #2,193,401 in Books (See Top 100 in Books)
- #280 in Functional Software Programming
- #1,331 in Mobile App Development & Programming
- #5,628 in Computer Programming Languages

Customer Reviews:
4 ratings

About the author

Follow authors to get new release updates, plus improved recommendations.

Adam Chlipala

Brief content visible, double tap to read full content.

Full content visible, double tap to read brief content.

Discover more of the author’s books, see similar authors, read author blogs and more

Customer reviews

5 star		63%
4 star		37%
3 star 0% (0%)		0%
2 star 0% (0%)		0%
1 star 0% (0%)		0%

How customer reviews and ratings work

Top reviews from the United States

There was a problem filtering reviews right now. Please try again later.

Andrew Myers

Don't buy the kindle edition

Reviewed in the United States on April 24, 2015

Verified Purchase

Great book don't buy the kindle edition. The kindle edition is pretty low quality, TOC is non-existant for example. This would be acceptable if the eBook was $10, at the current price it's nor worth buying.

3 people found this helpful

Helpful

Wei Di

Five Stars

Reviewed in the United States on July 28, 2016

This is a great book. Each time I read it, I get some new ideas of theorem proving!

Helpful