
Program Construction
Roland C. Backhouse · 2003
Programming and computer science › Algorithms and coding interviews
#9,663 most recommended
Hacker News
4
mentions by 3 people · top 54% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
The book covers the derivation of programs from formal specifications, using the logic and algebra that this work requires: predicate calculus, the calculus of relations, and rules for assignment, sequential composition, case analysis, invariants and bound functions. It is aimed at programmers and students who want the mathematics of correctness to be part of everyday programming practice. Its central claim is that a program should be constructed step by step from its specification, so that correctness follows from the construction rather than being checked afterwards by testing or ad hoc proof. Backhouse argues that logic and relational mathematics are the working tools of the programmer, not an optional theoretical extra. The book develops calculational techniques for deriving programs and illustrates them with worked examples and exercises.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
I'm not OP, and my comment is 7 days late, but I'll answer. With formal verification, you make a specification, and then prove that your program adheres to…
E. Hehner has a course called "Formal Methods for Software Design", which he presents completely openly online (including video lectures, a textbook…
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
- 2003
- ISBN
- 9780470848821
- Editions known
- 6 at Open Library
- Open Library
- OL8208520W
Computer TechnologyComputer programmingNonfiction
Read next: its neighbours on the mosaic
Algorithmic problem solvingRoland C. Backhouse · 2011 · recommended by 3 people · similar by subject and what people say about it
Elements of ML programmingJeffrey D. Ullman · 1994 · recommended by 6 people · similar by subject and what people say about it
Building an optimizing compilerRobert Morgan · 1998 · recommended by 5 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Thinking ForthLeo Brodie · 1984 · recommended by 77 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
The Pragmatic ProgrammerAndy Hunt · 1999 · recommended by 353 people · similar by subject and what people say about it
The Mythical Man-MonthFrederick P. Brooks · 1975 · recommended by 383 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 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
Code CompleteSteve McConnell · 1993 · recommended by 393 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 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
Coders at WorkPeter Seibel · 2009 · recommended by 126 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Expert C programming!Peter Van der Linden · 1994 · recommended by 88 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
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it