Cart
Free US shipping over $10
Proud to be B-Corp

Interactive Theorem Proving and Program Development Yves Bertot

Interactive Theorem Proving and Program Development By Yves Bertot

Interactive Theorem Proving and Program Development by Yves Bertot


Summary

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.

Interactive Theorem Proving and Program Development Summary

Interactive Theorem Proving and Program Development: CoqArt: The Calculus of Inductive Constructions by Yves Bertot

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.

Interactive Theorem Proving and Program Development Reviews

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)

Table of Contents

1 A Brief Overview.- 2 Types and Expressions.- 3 Propositions and Proofs.- 4 Dependent Products, or Pandoras Box.- 5 Everyday Logic.- 6 Inductive Data Types.- 7 Tactics and Automation.- 8 Inductive Predicates.- 9* Functions and Their Specifications.- 10 * Extraction and Imperative Programming.- 11 * A Case Study.- 12 * The Module System.- 13 ** Infinite Objects and Proofs.- 14 ** Foundations of Inductive Types.- 15 * General Recursion.- 16 * Proof by Reflection.- Insertion Sort.- References.- Coq and Its Libraries.- Examples from the Book.

Additional information

NPB9783540208549
9783540208549
3540208542
Interactive Theorem Proving and Program Development: CoqArt: The Calculus of Inductive Constructions by Yves Bertot
New
Hardback
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
2004-05-14
472
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Interactive Theorem Proving and Program Development