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 |
Others Certified Programming Tutorials
Others related eBooks about Certified Programming with Dependent Types
Digital Video Concepts, Methods, and MetricsDigital 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 beginnersComputers and internet basics pdf tutorials, easy course for beginners to better understand the different uses of computer....
Computer Vision MetricsComputer 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 ValleyDownload free course Accelerators in Silicon Valley, pdf file on 177 pages by Amsterdam University Press....
How To Think Like A Computer Scientist: C VersionThe 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 tricksHacking 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 EvolutionDownload 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 JungleSome 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 PracticesDownload 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 SystemsNonlinear 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...