
Concrete Semantics
Tobias Nipkow, Gerwin Klein · 2014
Programming and computer science › Lisp and Scheme
#7,325 most recommended
Hacker News
5
mentions by 5 people · top 48% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
Concrete Semantics is a textbook on formal reasoning about programs, written around the Isabelle proof assistant. Part I teaches Isabelle itself: writing functional programs and inductive definitions and proving properties of them in its structured proof language. Part II introduces the semantics of imperative languages, with applications to compilers and program analysers. The book holds that precise logical reasoning can be learned as a practical craft, with a proof assistant serving as a tool for constructing formal proofs about programs and other computer science artefacts. Its semantics material is developed as machine-checked mathematics, and much of it is executable, so the definitions and the proofs can be run and checked. It presents this as a general formal approach to computer science, not only to semantics, and it makes the case that the informal proof sketches common in the field can be replaced by formal ones.
Written by Claude from what it knows of this book.
What Hacker News says 80% recommend · 0% critical
In the commenters’ own words
The problem with verifying realistic compilers is scale. We have known how to do it in principle since forever, and verification of toy compilers is part of…
The obvious route for self-study is to go through Halmos or Axler and Rudin, plus all additional materials and study aids such as Gelbaum & Olmsted, emulating…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2014
- Editions known
- 6 at Open Library
- Open Library
- OL25622306W
Automatic theorem provingComputer scienceLogic designLogics and Meanings of ProgramsMathematical Logic and Formal LanguagesProgramming Languages, Compilers, Interpreters
Read next: its neighbours on the mosaic
Semantics with applicationsHanne Riis Nielson · 2007 · recommended by 5 people · similar by subject and what people say about it
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 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
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 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
The formal semantics of programming languagesGlynn Winskel · 1993 · recommended by 5 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
Fundamental proof methods in computer scienceKonstantine Arkoudas · 2017 · recommended by 2 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
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Prolog and natural-language analysisFernando C. N. Pereira · 1987 · recommended by 6 people · similar by subject and what people say about it
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
TopoiRobert Goldblatt · 1979 · recommended by 2 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
Formal syntax and semantics of programming languagesKenneth Slonneger · 1994 · recommended by 2 people · similar by subject and what people say about it
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 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
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
The reasoned schemerDaniel P. Friedman · 2005 · recommended by 45 people · similar by subject and what people say about it