Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Reasoning about programs (videotape)
Dijkstra E. (ed), University Video Communications, Stanford, CA, 1990. Type: Book
Date Reviewed: Dec 1 1992

In this videotape, Dijkstra gives a tutorial on program verification. He uses two toy examples, in which he develops the program and its proof at the same time. The material covers basic concepts of assertions, invariants, pre-conditions, post-conditions, partial correctness, total correctness, and Hoare proof rules for loops.

The material is neither introductory (for example, knowledge of simple logical connectives and nondeterministic guarded commands is essential) nor advanced (only short sequential programs are discussed). The lecture is well-planned and delivered with the minimum of video effects. In fact, the greatest value of this videotape is the opportunity to experience one of the early pioneers of program verification speaking on his favorite subject.

Reviewer:  B. T. Hailpern Review #: CR115076
Bookmark and Share
 
Correctness Proofs (D.2.4 ... )
 
 
Invariants (F.3.1 ... )
 
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
Error-free software
Baber R., John Wiley & Sons, Inc., New York, NY, 1991. Type: Book (9780471930167)
May 1 1994
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