Interactive Theorem Proving and Program Development

Coq’Art: The Calculus of Inductive Constructions

  • Yves Bertot
  • Pierre Castéran

Table of contents

  1. Front Matter
    Pages I-XXV
  2. Yves Bertot, Pierre Castéran
    Pages 1-11
  3. Yves Bertot, Pierre Castéran
    Pages 13-42
  4. Yves Bertot, Pierre Castéran
    Pages 43-72
  5. Yves Bertot, Pierre Castéran
    Pages 73-103
  6. Yves Bertot, Pierre Castéran
    Pages 105-135
  7. Yves Bertot, Pierre Castéran
    Pages 137-186
  8. Yves Bertot, Pierre Castéran
    Pages 187-210
  9. Yves Bertot, Pierre Castéran
    Pages 211-250
  10. Yves Bertot, Pierre Castéran
    Pages 251-284
  11. Yves Bertot, Pierre Castéran
    Pages 285-307
  12. Yves Bertot, Pierre Castéran
    Pages 309-324
  13. Yves Bertot, Pierre Castéran
    Pages 325-346
  14. Yves Bertot, Pierre Castéran
    Pages 347-376
  15. Yves Bertot, Pierre Castéran
    Pages 377-406
  16. Yves Bertot, Pierre Castéran
    Pages 407-432
  17. Yves Bertot, Pierre Castéran
    Pages 433-448
  18. Back Matter
    Pages 449-472

About this book

Introduction

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.

Keywords

Automat Coq formal method interactive theorem proving logic programming proving theorem proving

Authors and affiliations

  • Yves Bertot
    • 1
  • Pierre Castéran
    • 2
  1. 1.Inria Sophia AntipolisSophia Antipolis CedexFrance
  2. 2.LaBRI and Inria Futurs LabRIUniversité Bordeaux ITalence CedexFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-07964-5
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-05880-6
  • Online ISBN 978-3-662-07964-5
  • Series Print ISSN 1862-4499
  • About this book