Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Error-free software
Baber R., John Wiley & Sons, Inc., New York, NY, 1991. Type: Book (9780471930167)
Date Reviewed: May 1 1994

The intended audience for this book is software developers working in industry or business. Accordingly, it takes a pragmatic approach to the use of proof rules in developing and proving programs. Many of the theoretical and practical complexities are not treated here, since the book is only an “initial introduction” to the material. The book gives proof rules for simple language constructs, shows how to use them in verifying the correctness of programs and in designing correct programs, and provides some guidance in the formulation of pre- and postconditions. The presentation is clear, and Baber provides many examples. Several standard programming paradigms are used as extended examples (such as linear search and searching for a substring).

As with many treatments of this approach, the discussions and proofs are so much longer than the program fragments being treated that a reader might well wonder whether the effort is worthwhile. Presumably this point must be addressed when the text is used in industrial courses. The book can be recommended as a readable introduction to proof rules for working programmers and undergraduate students.

Reviewer:  D. T. Barnard Review #: CR115803
Bookmark and Share
 
Correctness Proofs (D.2.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Correctness Proofs": Date
Using symbolic execution for verification of Ada tasking programs
Dillon L. (ed) ACM Transactions on Programming Languages and Systems 22(6): 643-669, 2000. Type: Article
Jul 1 1991
Reasoning about programs (videotape)
Dijkstra E. (ed), University Video Communications, Stanford, CA, 1990. Type: Book
Dec 1 1992
Proof of correctness of decision table programs
Lew A. The Computer Journal 27(3): 230-232, 1984. Type: Article
Feb 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy