Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On convergence toward a database of program transformations
Barstow D. ACM Transactions on Programming Languages and Systems7 (1):1-9,1985.Type:Article
Date Reviewed: Jul 1 1985

The author introduces the notion of convergence in a rule base as an alternative to completeness. He begins with a brief review of some examples of rule collections for programming. The examples are taken from various application areas. They illustrate his point that completeness is not a useful notion as a measure of utility in knowledge-based program development.

The question he addresses in this paper, however, is: Does the process by which programming rule sets are developed converge in some sense? The example employed to demonstrate the convergence notion was a rule base of 400 rules for symbolic programming and a control structure for applying them to the implementation of abstract algorithms. Each rule is able to refine an algorithmic statement only slightly, but successive application eventually yields a concrete LISP implementation of that algorithm. An examination of the pragmatic development of this rule base (called PECOS) against its application history shows a saturation curve for the number of rules required to complete a program versus the number of individual programs developed.

While this paper is admittedly subjective, it is very insightful and has all the earmarks of being one of those seminal papers that will often be referred to in the future. The tentative conclusion offered by the author (who is already very experienced in the field of knowledge-based program construction) is that a process of developing programming rules will never cease, but will converge to a generally recognized set of rules that have high utility over different application domains.

Reviewer:  P. C. Patton Review #: CR109185
Bookmark and Share
  Featured Reviewer  
 
Program Transformation (I.2.2 ... )
 
 
Graphs And Networks (E.1 ... )
 
 
Pecos (I.2.4 ... )
 
 
Automatic Programming (D.1.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Program Transformation": Date
Eliminating Redundant Recursive Calls.
Cohen N. ACM Transactions on Programming Languages and Systems 5(3): 265-299, 1983. Type: Article
Feb 1 1985
Automating the transformational development of software
Fickas S. IEEE Transactions on Software Engineering SE-11(11): 1268-1277, 1985. Type: Article
Feb 1 1987
A method for specializing logic programs
Bossi A., Cocco N., Dulli S. ACM Transactions on Programming Languages and Systems 12(2): 253-302, 1990. Type: Article
Jan 1 1992
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