Interactive Theorem Proving and Program Development: Coq’Art: The Calculus of Inductive Constructions (Texts in Theoretical Computer Science. An EATCS Series) Softcover reprint of hardcover 1st ed. 2004 Edition

by Yves Bertot (Author), Pierre Castéran (Author), G. Huet (Foreword),

10 ratings

ISBN-13: 978-3642058806

ISBN-10: 3642058809

Why is ISBN important?

Share <Embed>

Other Sellers

from

Other Sellers

See all 6 versions

Used: Like New | Details

Sold by tabletopart

Access codes and supplements are not guaranteed with used items.

$3.99 delivery June 8 - 17. Details

In Stock.

Ships from and sold by Amazon.com.

Available at a lower price from other sellers that may not offer free Prime shipping.

List Price: $99.99 Details

Save: $15.00 (15%)

FREE delivery Sunday, May 22

Or fastest delivery Wednesday, May 18. Order within 21 hrs 28 mins

Available at a lower price from other sellers that may not offer free Prime shipping.

A practical introduction to the development of proofs and certified programs using Coq.

An invaluable tool for researchers, students, and engineers interested in formal methods and the development of zero-fault software.

Samuel Mimram
14
Paperback
4 offers from $17.99
Rob Nederpelt
24
Hardcover
17 offers from $66.22

Keith D. Cooper
89
Hardcover
28 offers from $41.50
Robert Nystrom
237
Paperback
13 offers from $39.00

Editorial Reviews

Review

From the reviews of the first edition:

"This book serves as a Coq user manual, supporting both beginners and experts in the use of Coq and its underlying theory. … Numerous exercises further enhance the utility as a learning aid. A supporting website provides downloadable source for all the examples and solutions to the exercises. As an introduction to Coq the book is self-contained … . The book is also comprehensive … . In summary, the book is an essential companion for every Coq user … ." (Valentin F. Goranko, Zentralblatt MATH, Vol. 1069, 2005)

From the Back Cover

Coq is an interactive proof assistant for the development of mathematical theories and formally certified software. It is based on a theory called the calculus of inductive constructions, a variant of type theory.

This book provides a pragmatic introduction to the development of proofs and certified programs using Coq. With its large collection of examples and exercises it is an invaluable tool for researchers, students, and engineers interested in formal methods and the development of zero-fault software.

Start reading Interactive Theorem Proving and Program Development instantly on your Kindle Fire or on the free Kindle apps for iPad, Android tablet, PC or Mac. Don't have a free Kindle app? Get yours here

Product details

Publisher ‏ : ‎ Springer; Softcover reprint of hardcover 1st ed. 2004 edition (December 15, 2010)
Language ‏ : ‎ English
Paperback ‏ : ‎ 497 pages
ISBN-10 ‏ : ‎ 3642058809
ISBN-13 ‏ : ‎ 978-3642058806
Item Weight ‏ : ‎ 1.67 pounds
Dimensions ‏ : ‎ 6 x 1.13 x 9 inches

Best Sellers Rank: #4,168,295 in Books (See Top 100 in Books)
- #537 in Computer Programming Logic
- #1,148 in Machine Theory (Books)
- #1,616 in Computer Systems Analysis & Design (Books)

Customer Reviews:
10 ratings

About the author

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

Yves Bertot

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		52%
4 star		13%
3 star		16%
2 star 0% (0%)		0%
1 star		19%

How customer reviews and ratings work

Reviews with images

See all customer images

Top reviews from the United States

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

Yishen Miao

Do not buy the kindle version

Reviewed in the United States on May 29, 2019

Verified Purchase

The kindle version is the perfect choice for those of you that enjoys read photocopies done by a bad copier that cannot pick up the thin parts of a letter.

5 people found this helpful

Helpful

Tommy Chess Coach

Must Have as Foundation but Also Update With Web Resources

Reviewed in the United States on September 2, 2013

Verified Purchase

Coq is a semi automated, interactive theorem prover (colloquially a proof assistant) that works with both math and programming expressions. It's coded in OCaml, it's a generally functional paradigm, and its typing discipline is static and strong. Typing in developing new programming languages is about ontology and taxonomy (how classes, objects, organization, methods, classifications and much more are set up and separated), NOT typing on a keyboard. Typing is the way programs check for consistency, which is a kind of error detection and/or avoidance, and thus VERY relevant to Coq.

Speaking of typing, you MUST understand typing to use this book. Any book on developing new programming languages (and some on DSLs) will cover typing if written after the 90's (/during oop season), but if you have cash to burn, Ben Pierce is the go to guy on that: Types and Programming Languages , available used for about $30+ US on Amazon.

Both the 2004 and 2005 hardcover and paperback of this book are the same, so shop for the best price. These books cover several releases back, and the stable releases from 2013 and up are not backward compatible. The software is freely available at coq dot inria dot fr, and you will need it to use this book. Ssreflect, a significant new set of tools for Coq, also is freely available and is not covered except on the website. (You CANNOT get this book on a website, or free, the documentation does NOT include this book's pedagogy).

This book is a MUST as a great general intro to how, where and why to use Coq. All the documentation information in this book, as well as a tutorial, are available on the inria website, but are not organized for learning or for beginners, autodidacts or self study as this fine text is. BUT the weaknesses of the book being dated are made up for on the website, which DOES have an 8.4 and above tutorial that you will understand easily after studying this book. Note that this is still the ONLY well written, BEGINNERS intro to Coq!

Coq USED to be (when this book was written) a research and development tool, and basically non-commercial. However, since that time, Coq has proven a number of practical theorems and has validated two new optimizing compilers (CompCert for C and one for Java). Because of this, Coq has suddenly become the "go to" solver/ proof engine for new languages that have to be validated and bulletproof at launch. I write domain specific languages for robotics, and although I don't achieve bulletproof in my compiles (which are at the VHDL/ circuit level), Coq is a wonderful "debugging" tool as well. It doesn't provide the level of code generation of Isabelle, but other than that is clearly the top proof assistant available.

Experience in OCaml is a plus, and Haskell is "almost" a necessity if you are developing a compiler to interact with the OCaml. Haskell's "lazy" access system also allows you to deluge the compiler with test junk that's only used if needed, so you don't have to worry about blowing out your memory when Coq decides to gallop. This book is for mature developers of new languages, and programmers that are interested in checking their code in a semi automated fashion, so obviously you need to know how to code-- well-- to use this book and these tools.

Library Picks reviews only for the benefit of Amazon shoppers and has nothing to do with Amazon, the authors, manufacturers or publishers of the items we review. We always buy the items we review for the sake of objectivity, and although we search for gems, are not shy about trashing an item if it's a waste of time or money for Amazon shoppers. If the reviewer identifies herself, her job or her field, it is only as a point of reference to help you gauge the background and any biases.

8 people found this helpful

Helpful

Christoph Seufert

Poor Quality of the Kindle Edition

Reviewed in the United States on June 20, 2011

Verified Purchase

Contentwise the Book is great. BUT: The Kindle Edition looks like the book has been scanned and is nearly unreadable. If you don't believe it get the preview. If it would be possible i would claim ma money back. I STRONGLY recommend to get one of the paper-editions.

19 people found this helpful

Helpful

Corey O'Connor

The best way to learn Coq outside of a human tutor.

Reviewed in the United States on December 27, 2012

I tried to learn Coq with no success before I got this book. I'm not in school. I'm just a working professional with strong Haskell skills. I'm learning this on my own. Which makes this material, probably, more difficult for me than for a student or grad student who can work with a teacher and other students as they learn.

This book really was the only successful approach I've found for learning Coq on my own. The beginning chapters do a great job at slowly introducing the concepts that underly Coq. The typing rules start out overly simple, just to get you started. Then they revisit the typing rules as new concepts are added. Which, even outside of Coq, is very useful. The explanations at each point are very clear. By the end of chapter 6 I was comfortable with the concepts that underly Coq's type system. The later chapters go over more advanced topics which included program extraction. Program extraction was really the point at which I went "Ah ha!" and started to understand how I could apply Coq to practical applications. After several unsuccessful attempts this really was a great achievement for me. If I knew I would have a good understanding of these concepts for only a ~100$ investment I would have bought this book when it first came out. That would have saved me a lot of unnecessary struggles.

The downsides:

* The book is slightly out of date. Coq 8.4 (the latest as of the writing of this review) is more capable than the Coq 8.1 (?) the book was written against. There are several instances where the book explicitly says to try something to observe Coq failing. However, Coq 8.4 would rarely fail as the book described. Which is nice in a way but can be confusing. After chapter 5 this occurs less and less.
* The book references O'Caml more than Haskell. IMO Haskell is a better suited language for this system. YMMV ;-)
* For the most part you can follow along with the book in the coq toplevel. However, sometimes they omit definitions. Which caused me to struggle figuring out what I did wrong in transcribing the book. Only to discover I did nothing wrong and the book was skipping ahead a bit. By chapter 6 I don't recall this being an issue.

Note: I would rate this 4 stars but due to the 1 star review due to the poor kindle edition I decided to offset the rating a bit. The kindle edition really is poor, but I don't think it's fair to rate the entire book so low based off a single edition.

10 people found this helpful

Helpful

Top reviews from other countries

Translate all reviews to English

Dr. Wolfgang Klein

Das Buch ist derzeit das Umfassendste, was man kriegen kann, allerdings

Reviewed in Germany on August 5, 2020

Verified Purchase

kommt man ohne die Publikationen im Internet alleine mit dem Buch nicht klar. Der eine Autor, Yves Bertot, hat ein PDF veröffentlicht "Coq in a Hurry", HAL Id: inria-00001173, 50 Seiten, das teilweise informativer und eben kompakter ist. Wenn man das Buch liest, sollte man immer den Lambda-Kalkül im Kopf haben. Was ich generell an Coq zu kritisieren hätte ist, dass man nicht oder nicht ohne Weiteres Mathematikbuch-Beweise aus den Coq-Beweisen, die das System teilweise selbständig aus den verfügbaren Sätzen konstruiert, automatisch generieren kann. Im Buch wird solches auch nicht beschrieben Das schränkt die Brauchbarkeit doch sehr ein. Ich habe herausgefunden, dass es verschiedenes Mathematiker-Gruppen gibt, die im Internet einzusehende Beweis- und Definitionsbibliotheken für Coq aufbauen. Diese sind jedoch anscheinend vollkommen undokumentiert und daher auch für Mathematiker kaum zu verstehen.

Translate review to English

Amazon Customer

Great book! If you like to start with Interactive Theorem Proving

Reviewed in Germany on March 18, 2019

Verified Purchase

Great book! If you like to start with Interactive Theorem Proving

Arthur G Ryman

This is the most authoritative text on Coq and Gallina ...

Reviewed in Canada on September 24, 2015

Verified Purchase

This is the most authoritative text on Coq and Gallina that I am aware of. Somewhat hard to read though.

See all reviews

Interactive Theorem Proving and Program Development: Coq’Art: The Calculus of Inductive Constructions (Texts in Theoretical Computer Science. An EATCS Series) Softcover reprint of hardcover 1st ed. 2004 Edition

Customers who viewed this item also viewed

Customers who bought this item also bought