Certified Programming with Dependent Types


The technology of mechanized program verification can play a supporting role in many kinds of research projects in computer science, and related tools for formal proof-checking are seeing increasing adoption in mathematics and engineering. This book provides an introduction to the Coq software for writing and checking mathematical proofs. It takes a practical engineering focus throughout, emphasizing techniques that will help users to build, understand, and maintain large Coq developments and minimize the cost of code change over time. Two topics, rarely discussed elsewhere, are covered in detail: effective dependently typed programming (making productive use of a feature at the heart of the Coq system) and construction of domain-specific proof tactics. Almost every subject covered is also relevant to interactive computer theorem proving in general, not just program verification, demonstrated through examples of verified programs applied in many different sorts of formalizations. The book develops a unique automated proof style and applies it throughout; even experienced Coq users may benefit from reading about basic Coq concepts from this novel perspective. The book also offers a library of tactics, or programs that find proofs, designed for use with examples in the book. Readers will acquire the necessary skills to reimplement these tactics in other settings by the end of the book.
Download free tutorial in PDF (368 pages) created by Adam Chlipala .
Pages368
Size
File typeHTML
Downloads237
Created2021-05-15
LicenseFree
Author(s)Adam Chlipala
Cover of Certified Programming with Dependent Types

Download

  • The Little Go Book

    Download free course The Little Go Book, pdf file on 84 pages by Karl Seguin....

  • 97 Things Every Programmer Should Know: Collective Wisdom from the Experts

    Tap into the wisdom of experts to learn what every programmer should know, no matter what language you use. With the 97 short and extremely useful tips for programmers in this book, you'll expand your skills by adopting new approaches to old problems, learning appropriate best practices, and honing ...

  • Cloud Computing - Architecture and Applications

    In the era of Internet of Things and with the explosive worldwide growth of electronic data volume, and associated need of processing, analysis, and storage of such humongous volume of data, it has now become mandatory to exploit the power of massively parallel architecture for fast computation. ...

  • LaTeX in 24 Hours

    This book presents direct and concise explanations and examples to many LaTeX syntax and s..., download free LaTeX tutorial in PDF (309 pages) created by Dilip Datta ....

  • Tutorial Cryptography with ARC4 in PDF

    Download PDF tutorial about ARC4 stream cipher algorithm, and how to use it in a very simple application on the nRF24L01...

  • Adobe Illustrator Photoshop Basics

    This PDF tutorial is created for students who would like to learn the basics of the Adobe Illustrator CS6,free training document material on 76 pages by Sharon Steuer....

  • Basic Computer course book download

    This book aims to give students an overview about basic computer science, it designed for novice computer users....

  • Azure Functions Succinctly

    Download free course Azure Functions Succinctly, pdf file on 95 pages by by Ed Freitas....

  • Patterns of Software: Tales from the Software Community

    In our homes, our schools, and our businesses, computers play an ever-increasing role. But while most of us today can work a computer - albeit with the help of the ever-present computer software manual - we know little about what goes on inside the box and virtually nothing about software design o...

  • Advances in Satellite Communications

    Satellite communication systems are now a major part of most telecommunications networks as well as our everyday lives through mobile personal communication systems and broadcast television. A sound understanding of such systems is therefore important for a wide range of system designers, engineers ...