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 |
Others Certified Programming Tutorials
Others related eBooks about Certified Programming with Dependent Types
The Essence of Software EngineeringDownload free course The Essence of Software Engineering, pdf file on 236 pages by Volker Gruhn, Rüdiger Striemer....
Web content filtering and access deniedLooking 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 SecurityFor 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 MediaDownload 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 JuliaDownload free course Statistics with Julia, pdf file on 413 pages by Hayden Klok, Yoni Nazarathy....
Think DSPIf 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 GoogleDownload free course Marketing and Advertising Using Google, pdf file on 156 pages by Google, Karl Barksdale....
Migrating to Cloud-Native Application ArchitecturesDownload free course Migrating to Cloud-Native Application Architectures, pdf file on 58 pages by Matt Stine....
Create Flyer using CorelDraw Tutorial for Beginners in PDFThis PDF tutorial will show you the steps to create this simple Flyer using Corel Draw, free course created by flyertutor.com....
Think DSPDownload free course Think DSP, pdf file on 157 pages by Allen Downey....