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 |
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 ExampleThis 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 HorizonsGrid 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 IntroductionOffered 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 SuccinctlyDownload free course Visual Studio 2019 Succinctly, pdf file on 91 pages by Alessandro Del Sole....
The Little MongoDB BookDownload free course The Little MongoDB Book, pdf file on 66 pages by Karl Seguin....
Autocad : Layers and Layer Dialog BoxThis course intituled Introduction to Layers and Layer Dialog Box is an easy pdf tutorial about AutoCAD designated to beginners....
Kubernetes PatternsDownload free course Kubernetes Patterns, pdf file on 266 pages by Bilgin Ibryam, Roland Huß....
SQL injection: attacks and defensesDownload free SQL Injection pdf tutorial on 24 pages by Dan Boneh ,learn how the QL Injection works and how preventing from it....
Essential DartDart 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 CS5This 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....