IEEE Transactions on Software Engineering · 1990 · 355 citations · 26 references
ComputingComputer ScienceAlgorithmsCompilersFormal MethodsAutomated ReasoningSolution EvaluationEnumerative AlgorithmsFormal SpecificationsPartial EvaluationProgram SimplificationSimplification
Let's gather content per label: Purpose: lines with [Purpose] and [Purpose, Mechanism] (the latter also includes Purpose). Mechanism: lines with [Mechanism] and [Purpose, Mechanism]. Mechanism content: - "The system has components for performing algorithm design, deductive inference, program simplification, partial evaluation, finite differencing optimizations, data type refinement, compilation, and other development operations." - "Although their application is interactive, all of the KIDS operations are automatic except the algorithm design tactics, which require some interaction at present." - "To illustrate the use of KIDS, the author traces the derivation of an algorithm for enumerating solutions to the k-queens problem." (but that's also Purpose; but we can include it? It's part of Mechanism too.
The Kestrel Interactive Development System (KIDS), which provides automated support for the development of correct and efficient programs from formal specifications, is described. The system has components for performing algorithm design, deductive inference, program simplification, partial evaluation, finite differencing optimizations, data type refinement, compilation, and other development operations. Although their application is interactive, all of the KIDS operations are automatic except the algorithm design tactics, which require some interaction at present. Dozens of programs have been derived using the system, and it is believed that KIDS could be developed to the point where it becomes economical to use for routine programming. To illustrate the use of KIDS, the author traces the derivation of an algorithm for enumerating solutions to the k-queens problem. The initial algorithm that KIDS designed takes about 60 minutes on a SUN-4/110 to find all 92 solutions to the 8-queens problem instance. The final optimized version finds the same solutions in under one second. >
26
A Transformation System for Developing Recursive Programs
R. M. Burstall, John Darlington · Journal of the ACM · 1977 · 1.3K citations · Full text
Program development by stepwise refinement
Niklaus Wirth · Communications of the ACM · 1971 · 959 citations · Full text
Computing, Computer Science, Building Information Modeling +5
Olle Dahl, E. Dijkstra, C. A. R. Hoare · 1972 · 890 citations