DeepRead
Cover of Predicate calculus and program semantics

Predicate calculus and program semantics

Edsger Wybe Dijkstra · 1990

Programming and computer science › Lisp and Scheme

#5,706 most recommended

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

02.55201720202022202420262019 peak · 3
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.

  • 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
1990
ISBN
9781461279242
Editions known
2 at Open Library
Open Library
OL11309115W

Explore in the mosaic

Read next: its neighbours on the mosaic