Subscribe
Issue No.11 - November (1985 vol.11)
pp: 1375-1386
D.M. Steier , Department of Computer Science, Carnegie-Mellon University
ABSTRACT
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, "The Roles of Execution and Analysis in Algorthm Design", IEEE Transactions on Software Engineering, vol.11, no. 11, pp. 1375-1386, November 1985, doi:10.1109/TSE.1985.231885