DeepRead
Cover of Concrete Semantics

Concrete Semantics

Tobias Nipkow, Gerwin Klein · 2014

Programming and computer science › Lisp and Scheme

#7,325 most recommended

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

02.55201720182019202020212019 peak · 2
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.

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

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

Explore in the mosaic

Read next: its neighbours on the mosaic