DeepRead
Cover of Little Prover

About the book

The book covers automated theorem proving for a small first-order logic whose terms are written in a Lisp-like syntax. It is written as a sequence of questions and answers, following the format of The Little Schemer, and the reader builds a working prover piece by piece. The scope is the basic machinery of such a prover: definitions, rewriting, and proof by induction. The book holds that a theorem prover can be understood from a few simple recursive definitions, without specialist background in logic. It presents induction as following the recursive structure of the data a function operates on, so that the shape of a proof comes from the shape of the definition. Its main claim is that a practical prover of this kind can be assembled from small, checkable steps, and that the reader can see why each step is valid.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

05102015202020262015 peak · 6
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 7 want to read
  • 1 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
2015
ISBN
9780262527958
Editions known
4 at Open Library
Open Library
OL21569615W

Automatic theorem provingLISP (Computer program language)Lisp (computer program language)

Explore in the mosaic

Read next: its neighbours on the mosaic

  • The Little Typer
    Daniel P. Friedman · 2018 · recommended by 16 people · named together in 5 comments
  • Little Learner
    Daniel P. Friedman · 2023 · recommended by 10 people · named together in 2 comments
  • The Little Schemer
    Daniel P. Friedman · 1995 · recommended by 288 people · 4 people recommended both
  • The reasoned schemer
    Daniel P. Friedman · 2005 · recommended by 45 people · named together in 5 comments
  • Handbook of practical logic and automated reasoning
    Harrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
  • The seasoned schemer
    Daniel P. Friedman · 1995 · recommended by 33 people · named together in 3 comments
  • The little MLer
    Matthias Felleisen · 1998 · recommended by 6 people · similar by subject and what people say about it
  • Engineering a compiler
    Keith D. Cooper · 2004 · recommended by 39 people · 2 people recommended both
  • Fundamental proof methods in computer science
    Konstantine Arkoudas · 2017 · recommended by 2 people · similar by subject and what people say about it
  • System design from provably correct constructs
    James Martin · 1984 · recommended by 2 people · similar by subject and what people say about it
  • Proofs and types
    Jean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
  • Type Theory and Formal Proof
    Rob Nederpelt · 2014 · recommended by 11 people · similar by subject and what people say about it
  • How to prove it
    Daniel J. Velleman · 1994 · recommended by 78 people · 2 people recommended both
  • Proofs
    Jay Cummings · 2021 · recommended by 8 people · similar by subject and what people say about it
  • Program = Proof
    Samuel Mimram · 2020 · recommended by 5 people · similar by subject and what people say about it
  • Purely functional data structures
    Chris Okasaki · 1998 · recommended by 87 people · 2 people recommended both
  • The little LISPer
    Daniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
  • Programming FPGAs
    Simon Monk · 2017 · recommended by 2 people · loosely similar by subject
  • The art of Prolog
    Leon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
  • Certified Programming with Dependent Types
    Adam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
  • Specifying systems
    Leslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
  • Software Foundations
    Benjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it
  • Logic in Computer Science
    Michael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
  • How to Design Programs
    Matthias Felleisen · 2001 · recommended by 277 people · 2 people recommended both