DeepRead
Cover of Fundamental proof methods in computer science

Fundamental proof methods in computer science

Konstantine Arkoudas · 2017

Mathematics and physics › Proofs and analysis intro

#10,800 most recommended

About the book

A textbook on reading and writing mathematical proofs for computer science students, using Athena, a freely available proof language with machine-checkable proofs in a natural-deduction style. It covers the proof methods most useful for reasoning about programs and systems, and includes over 300 exercises, most with full solutions. Supplementary material introduces SAT and SMT solving, automated theorem proving, and logic programming. Proof is the main way to establish knowledge in mathematics, and in computer science it is also the way to verify that a system, component, or algorithm has the properties it needs. The book's central claim is that logic and proof are foundational to computer science, and that students learn them best by writing proofs that a machine can check. It presents equational reasoning, several forms of induction, case analysis, proof by contradiction, and abstraction and specialization as the core high-level methods, taught through worked examples and exercises.

Written by Claude from what it knows of this book.

What Hacker News says 67% recommend · 0% critical

012201720182017 peak · 2
This bookAverage book in Proofs and analysis intro

In the commenters’ own words

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
2017
ISBN
9780262342490
Editions known
6 at Open Library
Open Library
OL20059114W

Computer scienceComputer science, mathematicsMathematicsProof theory

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Handbook of practical logic and automated reasoning
    Harrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
  • Little Prover
    Daniel P. Friedman · 2015 · recommended by 9 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
  • How to prove it
    Daniel J. Velleman · 1994 · recommended by 78 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
  • Book of Proof
    Richard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
  • Proofs and refutations
    Imre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
  • Proofs from the book
    Martin Aigner · 1998 · recommended by 28 people · similar by subject and what people say about it
  • Mathematical proofs
    Gary Chartrand · 2002 · recommended by 17 people · similar by subject and what people say about it
  • Concrete Semantics
    Tobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
  • Concrete mathematics
    Ronald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
  • Mathematics for Computer Science
    Eric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
  • The Haskell Road To Logic, Maths And Programming
    Jan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
  • Proof and the Art of Mathematics
    Joel David Hamkins · 2020 · recommended by 3 people · similar by subject and what people say about it
  • A transition to advanced mathematics
    Smith, Douglas · 1983 · recommended by 15 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
  • Linear Algebra
    Kuldeep Singh · 2013 · recommended by 9 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
  • Logic in Computer Science
    Michael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
  • Computability and logic
    George Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
  • Metamath
    Norman Megill · 2005 · recommended by 2 people · similar by subject and what people say about it
  • Proofs
    Jay Cummings · 2021 · recommended by 8 people · similar by subject and what people say about it
  • An Introduction to Mathematical Reasoning
    Peter J. Eccles · 1997 · recommended by 11 people · similar by subject and what people say about it
  • Elements of programming
    Alexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it