DeepRead
Cover of Certified Programming with Dependent Types

Certified Programming with Dependent Types

Adam Chlipala · 2013

Programming and computer science › Lisp and Scheme

#1,387 most recommended

About the book

A textbook on writing and verifying programs in the Coq proof assistant. It covers dependent types, inductive families, and the tactic language used to build proofs, and it is aimed at readers who already know basic Coq and want to apply it to realistic programming and verification tasks. The central claim is that dependent types let programmers state precise correctness properties in the types themselves, so a program and its proof can be developed together rather than checked afterward. Chlipala argues that much of the proof effort can be moved into reusable automation written in Coq's own tactic language, which makes larger verified systems practical. Examples such as an interpreter and compiler for a small language are used to show these techniques at work.

Written by Claude from what it knows of this book.

What Hacker News says 81% recommend · 0% critical

051020112015202020222015 peak · 9
This bookAverage book in Lisp and Scheme

In the commenters’ own words

  • > What specific program properties have you tried proving that have required hand proofs you don't think are that difficult? I don't do much proving by hand…

    chriswarbo · 2019 · in Lambda Cube

  • I'd recommend people interested in learning formal methods do not start with things such as Coq or Isabelle/HOL. Most people find the process of learning or…

    nickpsecurity · 2017 · in Software Foundations

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2013
ISBN
9780262317863
Editions known
10 at Open Library
Open Library
OL20375889W

Automatic theorem provingComputer programmingComputer programsCoq (Electronic resource)

Explore in the mosaic

Read next: its neighbours on the mosaic