Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Stepwise refinement revisited
Rajlich V. Journal of Systems and Software5 (1):81-88,1985.Type:Article
Date Reviewed: Oct 1 1985

The author proposes a tighter and more elaborate version of Wirth’s stepwise refinement method of program construction [1]. The principal feature is a new kind of development step called “completion” which is carried out after each decomposition step. Completion involves the introduction of (1) any new variables needed for communication between two incompletely defined code segments, and (2) any necessary code for the initialization of variables. Other features of the methodology include interactive test runs at each stage of program development and upkeep of a diagram showing the current “backlog interface” (incompletely defined variables and code segments, and the access relations between them). The methodology is illustrated by using it to develop a date to day-of-the-week conversion program.

This reviewer regards the author’s formulation of stepwise refinement as systematic and quite elegant; the programmer is at all times provided with concrete guidance on what to do next to progress toward a correct program. But the author’s claim to have extended the applicability of stepwise refinement to significantly larger software systems would seem to remain unproven in the absence of large-scale experimentation. Despite its brevity, the paper contains enough typographical and naming errors to sidetrack and confuse the reader in places.

Reviewer:  F. G. Pagan Review #: CR109450
1) Wirth, N.Program development by stepwise refinement, Commun. ACM 14 (1971), 221–227. See <CR> 12, 8 (Aug. 1971), Rev. 21,630.
Bookmark and Share
 
Top-Down Programming (D.2.2 ... )
 
 
Control Structures (D.3.3 ... )
 
 
Software/ Program Verification (D.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Top-Down Programming": Date
Thinking recursively
Roberts E., John Wiley & Sons, Inc., New York, NY, 1986. Type: Book (9789780471816522)
May 1 1987
Problem solving: a top-down approach
Adair J., Scott, Foresman & Co., Glenview, IL, 1989. Type: Book (9789780673186072)
Feb 1 1990

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