
Fundamental proof methods in computer science
Konstantine Arkoudas · 2017
Mathematics and physics › Proofs and analysis intro
#10,800 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
My current reading list: - Fundamental Proof Methods in Computer Science - Handbook of Practical Logic and Automated Reasoning - Software Abstractions - The…
Fundamental Proof Methods in Computer Science: A Computer-Based Approach by Arkoudas/Musser Link…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
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
Read next: its neighbours on the mosaic
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
Little ProverDaniel P. Friedman · 2015 · recommended by 9 people · similar by subject and what people say about it
Certified Programming with Dependent TypesAdam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
How to prove itDaniel J. Velleman · 1994 · recommended by 78 people · similar by subject and what people say about it
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it
Book of ProofRichard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
Proofs and refutationsImre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
Proofs from the bookMartin Aigner · 1998 · recommended by 28 people · similar by subject and what people say about it
Mathematical proofsGary Chartrand · 2002 · recommended by 17 people · similar by subject and what people say about it
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Proof and the Art of MathematicsJoel David Hamkins · 2020 · recommended by 3 people · similar by subject and what people say about it
A transition to advanced mathematicsSmith, Douglas · 1983 · recommended by 15 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
Linear AlgebraKuldeep Singh · 2013 · recommended by 9 people · similar by subject and what people say about it
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 people · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
MetamathNorman Megill · 2005 · recommended by 2 people · similar by subject and what people say about it
ProofsJay Cummings · 2021 · recommended by 8 people · similar by subject and what people say about it
An Introduction to Mathematical ReasoningPeter J. Eccles · 1997 · recommended by 11 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it