This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
November 1985 (vol. 11 no. 11)
pp. 1375-1386
D.M. Steier, Department of Computer Science, Carnegie-Mellon University
The analysis and execution of partial algorithm descriptions is an important part of the algorithm design process (as is borne out by studying the behavior of human algorithm designers). In this paper, we describe a language for representing partially designed algorithms and a process, developmental evaluation, that can discover useful knowledge to guide design. Using these and other results from our research in artificial intelligence, we are building a system, DESIGNER, that automatically designs algorithms. This paper also compares developmental evaluation to execution and analysis techniques used for testing complete programs and for validation of abstract specifications; concepts similar to those found in developmental evaluation are thus shown to apply to all stages of the software life cycle.
Index Terms:
symbolic execution, Algorithm design, automatic programming, developmental evaluation, meta-evaluation
Citation:
D.M. Steier, E. Kant, "The Roles of Execution and Analysis in Algorthm Design," IEEE Transactions on Software Engineering, vol. 11, no. 11, pp. 1375-1386, Nov. 1985, doi:10.1109/TSE.1985.231885
Usage of this product signifies your acceptance of the Terms of Use.