Certified Programming with Dependent Types
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.
Table of contents
-
Introduction
-
Some Quick Examples
-
Introducing Inductive Types
-
Inductive Predicates
-
Infinite Data and Proofs
-
Subset Types and Variations
-
General Recursion
-
More Dependent Types
-
Dependent Data Structures
-
Reasoning About Equality Proofs
-
Generic Programming
-
Universes and Axioms
-
Proof Search by Logic Programming
-
Proof Search in Ltac
-
Proof by Reflection
-
Proving in the Large
-
A Taste of Reasoning About Programming Language Syntax
| Pages | 368 |
|---|---|
| Size | 4.3 MB |
| File type | |
| Downloads | 160 |
| Created | 2022-02-01 |
| License | CC BY-NC-ND |
| Author(s) | by Adam Chlipala |
Others Programming tutorials
Others related eBooks about Certified Programming with Dependent Types
-
Java Web Scraping Handbook
Web scraping or crawling is the art of fetching data from a third party website by downloa..., download free Java tutorial in PDF (115 pages) created by Kevin Sahin ....
-
Introduction to VB.NET
This document is a complete PDF tutorial about VB dot NET ,free training courses under 223 pages designated to all level users by Paul Boger....
-
Professor Frisby's Mostly Adequate Guide to Functional Programming
Download free course Professor Frisby's Mostly Adequate Guide to Functional Programming, pdf file on 146 pages by Brian Lonsdorf....
-
Algorithmic Problem Solving with Python
This book uses Python to introduce folks to programming and algorithmic thinking. It is sharply focused on classical algorithms, but it also gives a solid understanding of fundamental algorithmic problem-solving techniques. ...
-
C Programming for Arduino
Physical computing allows us to build interactive physical systems by using software &..., download free C Programming tutorial in PDF (512 pages) created by Julien Bayle ....
-
Become an Xcoder: Start Programming the Mac Using Objective-C
...
-
Think Python - How to Think Like a Computer Scientist
Think Python is an introduction to Python programming for students with no programming experience. It starts with the most basic concepts of programming, and is carefully designed to define all terms when they are first used and to develop each new concept in a logical progression. Larger pieces, ...
-
Modeling and Simulation in Python
Download free course Modeling and Simulation in Python, pdf file on 247 pages by Allen Downey....
-
Learning Regular Expressions
A regular expression (regex or regexp) is a sequence of characters that define a search pa..., download free Regular Expressions tutorial in PDF (94 pages) created by ....
-
Think C++
Download free course Think C++, pdf file on 191 pages by Allen Downey....