<p>This is the web site for an in-progress textbook about practical engineering with <ahref="http://coq.inria.fr/">the Coq proof assistant</a>. The focus is on building programs with proofs of correctness, using dependent types and scripted proof automation.</p>
<p>This is the web site for a textbook about practical engineering with <ahref="http://coq.inria.fr/">the Coq proof assistant</a>. The focus is on building programs with proofs of correctness, using dependent types and scripted proof automation.</p>
<p>I'm following an unusual philosophy in this book, so it may be of interest even to long-time Coq users. At the same time, I hope that it provides an easier introduction for newcomers, since short and automated proofs are the starting point, rather than an advanced topic.</p>
<p>I'm following an unusual philosophy in this book, so it may be of interest even to long-time Coq users. At the same time, I hope that it provides an easier introduction for newcomers, since short and automated proofs are the starting point, rather than an advanced topic.</p>
<p>Interested in beta testing this book in a course you're teaching? Please <ahref="mailto:adamc@csail.mit.edu">drop me a line</a>!</p>
<p>Interested in using this book in a course you're teaching? Please <ahref="mailto:adamc@csail.mit.edu">drop me a line</a>!</p>
<p>A traditional hardcopy version is available from <ahref="http://mitpress.mit.edu/">MIT Press</a>, who have graciously agreed to allow distribution of free versions online indefinitely, minus the benefits of the Press' copy editing!</p>
<p>A traditional hardcopy version will appear from <ahref="http://mitpress.mit.edu/">MIT Press</a> Real Soon Now<ahref="http://www.catb.org/jargon/html/R/Real-Soon-Now.html">*</a>.</p>
<ahref="http://mitpress.mit.edu/books/certified-programming-dependent-types">The MIT Press page for the book
</ul>
</div>
</div>
<divclass="project">
<divclass="project">
<h2>Distribution Formats</h2>
<h2>Distribution Formats (free version)</h2>
<ul>
<ul>
<li><ahref="cpdt.pdf">Latest draft as a PDF</a></li>
<li><ahref="cpdt.pdf">Latest draft as a PDF</a></li>
<li><ahref="html/toc.html">Online version of latest draft, as hyperlinked HTML</a> [note that the author focuses on the PDF version and doesn't make an effort to keep the HTML version particularly pleasant to use]</li>
<li><ahref="html/toc.html">Online version of latest draft, as hyperlinked HTML</a> [note that the author focuses on the PDF version and doesn't make an effort to keep the HTML version particularly pleasant to use]</li>
...
@@ -44,13 +52,7 @@
...
@@ -44,13 +52,7 @@
</div>
</div>
<divclass="project">
<divclass="project">
<h2>Status</h2>
<h2>Old versions</h2>
<p>Updated on November 16, 2009 with a version retargeted to Coq 8.2pl1, then again on January 14, 2011 to support Coq 8.3, and then again on March 29, 2012 to support Coq 8.4 beta. On August 25, 2011, I started passes through all chapters, with an eye toward getting ready both for <ahref="http://stellar.mit.edu/S/course/6/fa11/6.892/">my fall class</a> and publication by MIT Press. I added bibliographic references and index entries, along with the usual tweaks and improvements. In late Summer 2012, the mode switched to final proofreading by others.</p>
<p>The current version is effectively a beta release. It is intended to be consistent, self-contained, and useful, both for individual study and for introductory theorem-proving classes aimed at students with ML or Haskell experience and with basic familiarity with programming language theory.</p>
<p>The main omissions have to do with some supporting resources that I didn't get around to implementing when I used this book for a course. Some suggested exercises are present (now only in a supplementary file), but only at points where I was looking to assign an exercise in the course. Some chapters are lacking the annotations used to build reduced versions of their source code, where some definitions and proofs have been elided; the course instructor can step through such a file, guiding class participants in filling in the omitted code.</p>
<p>Previous versions included a final Part on programming language semantics in particular. I have decided to separate that part out. I plan to put it up as a supplementary resource eventually; for now it is simply removed. (It remains present in the <ahref="repo">Mercurial</a> history.)</p>
<p>Previous versions included a final Part on programming language semantics in particular. I have decided to separate that part out. I plan to put it up as a supplementary resource eventually; for now it is simply removed. (It remains present in the <ahref="repo">Mercurial</a> history.)</p>