A Transformation System for Developing Recursive Programs

Journal of the ACM (JACM)

Volumn 24, Issue 1, 1977, Pages 44-67

  Burstall, R M ^a   Darlington, John ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

optimization; program manipulation; program transformation; recursion

Indexed keywords

RECURSIVE PROGRAMS;

COMPUTER PROGRAMMING;

EID: 0017419683     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321992.321996     Document Type: Article

References (15)

1. Aubin, R Some generalisation heuristics in proofs by induction Proc IRIA Symp Proving and Improving Programs, Arc-et-Senans, France, 1975, pp 197-208.
2. Boyer, R S, and Moore, J S Proving theorems about LISP functions J ACM 22, 1 (Jan 1975), 129-144.
3. Cheatham, T E Jr, and Wegbreit, B A laboratory for the study of automating programming Proc AFIPS 1972 SJCC, Vol 40, AFIPS Press, Montvale, N.J., pp 11-21.
4. Courcelle, B, and Vuillemin, J Semantics and axiomatics of a simple recursive language Proc Sixth Annual ACM Symp Theory of Comptg, 1974, pp 13-26.
5. Darlington, J A semantic approach to automatic program improvement Ph D Th, Dep Artif Intel, U of Edinburgh, Edinburgh, 1972.
6. Darlington, J, and Burstall, R M A system which automatically improves programs Proc Third Int Joint Conf on Artif Intel, Stanford, Calif, 1973, pp. 479-485.
7. Darlington, J Application of program transformation to program synthesis Proc IRIA Symp Proving and Improving Programs, Arc-et-Senans, France, 1975, pp 133-144.
8. Floyd, R.W. Algorithm 245, TREESORT 3 Comm ACM 7, 12 (Dec 1964), 701-702.
9. Gerhart, S L Correctness-preserving program transformations Conf Ree Second Symp Principles of Programming Languages, Palo Alto, Calif, 1975, pp 54-66.
10. Hoare, C A R Proof of correctness of data representations Acta Informatica 1 (1972), 271-278.
11. Knuth, D E Structured Programming With Go To Statements ACM Computing Surveys 6, 4 (1974), 261-301.
12. Manna, Z., and Waldinger, R Knowledge and reasoning in program synthesis Artif Intel J 6, 2 (1975), 175-208.
13. Moore, J S Introducing iteration into the pure LISP theorem prover CSL-74-3, Xerox Palo Alto Res Ctr, Palo Alto, Calif, 1975.
14. Plotkin, G Building in equational theories Machine Intelligence 7, B Meltzer and D. Michie, Eds, Edinburgh U Press, Edinburgh, 1972, pp 73-90.
15. Topor, R W Interactive program verification using virtual programs PhD Th, Dep Artif Intel, U of Edinburgh, Edinburgh, 1975.