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

Others Certified Programming Tutorials

Others related eBooks about Certified Programming with Dependent Types

Digital Video Concepts, Methods, and Metrics

Digital Video Concepts, Methods, and Metrics: Quality, Compression, Performance, and Power..., download free Video Concepts tutorial in PDF (368 pages) created by Shahriar Akramullah ....

How to use computer for beginners

Computers and internet basics pdf tutorials, easy course for beginners to better understand the different uses of computer....

Computer Vision Metrics

Computer Vision Metrics provides an extensive survey and analysis of over 100 current and ..., download free Vision Metrics tutorial in PDF (508 pages) created by Scott Krig ....

Accelerators in Silicon Valley

Download free course Accelerators in Silicon Valley, pdf file on 177 pages by Amsterdam University Press....

How To Think Like A Computer Scientist: C Version

The book is intended as a very first introduction into computer science and programming. As such, its content is well-balanced in comprehensiveness and conciseness. A programming book should not distract with verbose text and this book strikes a good middle ground between the mutually contradicting ...

Hacking tips and tricks

Hacking tips and tricks is a free pdf tutorial intended to beginners to know the basics of computer attacks and protect themselves from hackers and cybercriminals....

Managed Software Evolution

Download free course Managed Software Evolution, pdf file on 439 pages by Ralf Reussner, Michael Goedicke, Wilhelm Hasselbring, Birgit Vogel-Heuser, Jan Keim, Lukas Märtin....

Exploring the Data Jungle

Some people like to believe that all data is ready to be used immediately. Not so! Data in..., download free Data Jungle tutorial in PDF (101 pages) created by ....

Open Source Systems: Towards Robust Practices

Download free course Open Source Systems: Towards Robust Practices, pdf file on 225 pages by Federico Balaguer, Roberto Di Cosmo, Alejandra Garrido, Fabio Kon, Gregorio Robles, Stefano Zacchiroli....

Advances in Flight Control Systems

Nonlinear problems in flight control have stimulated cooperation among engineers and scientists from a range of disciplines. Developments in computer technology allowed for numerical solutions of nonlinear control problems, while industrial recognition and applications of nonlinear mathematical mo...