Interactive Theorem Proving and Program Development
Subtitle: Coq'Art: The Calculus of Inductive Constructions
By: by Yves Bertot, Pierre Castéran
Contributors: Castéran, Pierre
Series: Texts in Theoretical Computer Science An EATCS Series; Texts in Theoretical Computer Science An EATCS Series
Publisher: Springer Berlin Heidelberg
Published: 2004
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 472
ISBN-13: 9783642058806; 9783662079645
Subjects: Logic design; Computer network architectures; Software engineering; Computer science; Artificial intelligence
Description: 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.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.
Table of contents: title: A Brief Overview; title: Types and Expressions; title: Propositions and Proofs; title: Dependent Products; title: Everyday Logic; title: Inductive Data Types; title: Tactics and Automation; title: Inductive Predicates; title: Functions and Their Specifications; title: Extraction and Imperative Programming; title: A Case Study; title: The Module System; title: Infinite Objects and Proofs; title: Foundations of Inductive Types; title: General Recursion; title: Proof by Reflection; title: Appendix; title: Index.