
Predicate calculus and program semantics
Edsger Wybe Dijkstra · 1990
Programming and computer science › Lisp and Scheme
#5,706 most recommended
Hacker News
15
mentions by 4 people · top 21% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A textbook on the predicate calculus as a working tool for reasoning about computer programs. It covers the logical notation and manipulation rules first, then applies them to the formal semantics of simple imperative programs. Its central claim is that program semantics is best defined and reasoned about with predicate calculus, using predicate transformers such as the weakest precondition, rather than with operational descriptions of execution. The book presents calculational derivation, in which a program is constructed alongside its correctness proof, as a disciplined alternative to testing or checking programs after they are written.
Written by Claude from what it knows of this book.
What Hacker News says 25% recommend · 0% critical
In the commenters’ own words
> The key insight of Dijkstra is that we should use a kind of substitution calculus to derive programs from invariants. It baffles me that the "formal…
I take it that means you've never read Discipline or Predicate Calculus and Program Semantics. I don't doubt your expertise in TLA+, as I hope you can see…
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
- 1990
- ISBN
- 9781461279242
- Editions known
- 2 at Open Library
- Open Library
- OL11309115W
Read next: its neighbours on the mosaic
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · named together in 7 comments
A method of programmingEdsger Wybe Dijkstra · 1988 · recommended by 2 people · similar by subject and what people say about it
Structured ProgrammingO. Dahl · 2012 · recommended by 3 people · similar by subject and what people say about it
Algorithmic program debuggingEhud Yehuda Shapiro · 1983 · recommended by 2 people · similar by subject and what people say about it
On numbers and gamesJohn Horton Conway · 1976 · recommended by 15 people · loosely similar by subject
Algebra of programmingBird, Richard · 1997 · recommended by 2 people · similar by subject and what people say about it
The lambda calculusH. P. Barendregt · 1981 · recommended by 3 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
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
Selected writings on computingEdsger Wybe Dijkstra · 1982 · recommended by 0 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
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 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
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
Feynman lectures on computationRichard Phillips Feynman · 1996 · recommended by 17 people · loosely similar by subject
Foundations of Logic ProgrammingJohn W. Lloyd · 2011 · recommended by 1 person · similar by subject and what people say about it
Recursive programming techniquesWilliam H. Burge · 1975 · recommended by 3 people · similar by subject and what people say about it
Pattern CalculusBarry Jay · 2009 · recommended by 2 people · similar by subject and what people say about it
An Introduction to Programming in Emacs LispRobert J. Chassell · 2001 · recommended by 16 people · loosely similar by subject
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 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
The reasoned schemerDaniel P. Friedman · 2005 · recommended by 45 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