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 .
Pages : 368
Size :
File type : HTML
Downloads: 116
Created: 2021-05-15
License: Free
Author(s): Adam Chlipala
Certified Programming with Dependent Types

Others Certified Programming Tutorials

Others related eBooks about Certified Programming with Dependent Types

The Essence of Software Engineering

Download free course The Essence of Software Engineering, pdf file on 236 pages by Volker Gruhn, Rüdiger Striemer....

Web content filtering and access denied

Looking for a comprehensive guide on web content filtering and access denied ? Check out the free course offered by MIT Press! This 467-page PDF file provides insights on Internet blocking and filtering practices across the globe. ...

Building the Infrastructure for Cloud Security

For cloud users and providers alike, security is an everyday concern, yet there are very f..., download free Cloud Security tutorial in PDF (244 pages) created by Raghuram Yeluri ....

How the World Changed Social Media

Download free course How the World Changed Social Media, pdf file on 288 pages by Daniel Miller, Dr Elisabetta Costa, Nell Haynes, Tom McDonald, Dr Razvan Nicolescu, Jolynna Sinanan, Juliano Spyer, Shriram Venkatraman, Xinyuan Wang....

Statistics with Julia

Download free course Statistics with Julia, pdf file on 413 pages by Hayden Klok, Yoni Nazarathy....

Think DSP

If you understand basic mathematics and know how to program with Python, you're ready to d..., download free DSP tutorial in PDF (176 pages) created by ....

Marketing and Advertising Using Google

Download free course Marketing and Advertising Using Google, pdf file on 156 pages by Google, Karl Barksdale....

Migrating to Cloud-Native Application Architectures

Download free course Migrating to Cloud-Native Application Architectures, pdf file on 58 pages by Matt Stine....

Create Flyer using CorelDraw Tutorial for Beginners in PDF

This PDF tutorial will show you the steps to create this simple Flyer using Corel Draw, free course created by flyertutor.com....

Think DSP

Download free course Think DSP, pdf file on 157 pages by Allen Downey....