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: | 77 |
| Created: | 2022-02-01 |
| License: | CC BY-NC-ND |
| Author(s): | by Adam Chlipala |
Warning: Trying to access array offset on false in /home/tutovnfz/public_html/article.php on line 233
Others Programming Tutorials
Introduction to Programming with Fortran
Programming Languages and Systems
Power Programming with Mathematica
Fundamentals of Python Programming
Programming Windows Store Apps with HTML, CSS, and JavaScript
Others related eBooks about Certified Programming with Dependent Types
Programming in ADA, PDF TutorialLearn Programming in ADA, a complet PDF Tutorial by Wikibooks contributors....
Introduction to StrutsThis tutorial is an example using struts tiles ,free training document courses under 14 pages bu sasha wolski....
Deep Learning in Neural Networks: An OverviewIn recent years, deep artificial neural networks (including recurrent ones) have won numerous contests in pattern recognition and machine learning. This historical survey compactly summarises relevant work, much of it from the previous millennium. Shallow and deep learners are distinguished by the...
C# : Practical Guide for ProgrammersDownload a free Csharp tutorial in PDF by Michel de Champlain .A complet training document under 262 pages for intermediate level-users....
Introduction to Spring MVCThis pdf tutorial is a step-by-step guide on how to develop a web application from scratch using the Spring Framework.Free training course material under 68 pages by Thomas Risberg, Rick Evans and Portia Tung....
Exploring .NET CoreDownload free course Exploring .NET Core, pdf file on 155 pages by Dustin Metzgar....
Programming A Game With Unity: A Beginner's GuideThis is a free Unity PDF tutorial in 11 chapters and 27 pages. This course aims to give students the basics of Unity concepts. ...
The Little Go BookThe Little Go Book is a free introduction to Google's Go programming language. It's aimed ..., download free Go tutorial in PDF (84 pages) created by ....
Learning JavaScriptDownload free course Learning JavaScript, pdf file on 630 pages by Stack Overflow Community....
Essential KotlinThis book written to provide clear and concise explanation of topics for programmers both starting to learn the Kotlin programming language as well as those diving in more complex topics. Most examples are linked to online playground that allows you to change the code and re-run it....