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: 171
Created: 2021-05-15
License: Free
Author(s): Adam Chlipala
Certified Programming with Dependent Types

Warning: Trying to access array offset on false in /home/tutovnfz/public_html/article.php on line 233

Others Certified Programming Tutorials

Others related eBooks about Certified Programming with Dependent Types

Libelf by Example

This tutorial introduces libelf, a library for reading and writing object code in the Exte..., tutorial in PDF ( 61 pages) created by Joseph Koshy ....

Grid Computing - Technology and Applications, Widespread Coverage and New Horizons

Grid research, rooted in distributed and high performance computing, started in mid-to-late 1990s. Soon afterwards, national and international research and development authorities realized the importance of the Grid and gave it a primary position on their research and development agenda. The Grid ...

Open Data Structures: An Introduction

Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. ...

Visual Studio 2019 Succinctly

Download free course Visual Studio 2019 Succinctly, pdf file on 91 pages by Alessandro Del Sole....

The Little MongoDB Book

Download free course The Little MongoDB Book, pdf file on 66 pages by Karl Seguin....

Autocad : Layers and Layer Dialog Box

This course intituled Introduction to Layers and Layer Dialog Box is an easy pdf tutorial about AutoCAD designated to beginners....

Kubernetes Patterns

Download free course Kubernetes Patterns, pdf file on 266 pages by Bilgin Ibryam, Roland Huß....

SQL injection: attacks and defenses

Download free SQL Injection pdf tutorial on 24 pages by Dan Boneh ,learn how the QL Injection works and how preventing from it....

Essential Dart

Dart is a class-based, object-oriented language that simplifies the development of structured modern apps, scales from small scripts to large applications, and can be compiled to JavaScript for use in any modern browser. In this rigorous but readable introductory text, Dart specification lead Gilad ...

Using Adobe Soundbouth CS5

This PDF tutorial presents an understanding of key audio concepts helps you get the most out of Adobe Soundbooth CS5,download free training document for intermediat level-users....