MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Transformation System for Developing Recursive Programs (1977) [503 citations — 3 self]

by R. M. Burstall ,  John Darlington
Add To MetaCart

Abstract:

A system of rules for transforming programs is described, with the programs in the form of recursion equations An initially very simple, lucid. and hopefully correct program IS transformed into a more efficient one by altering the recursion structure Illustrative examples of program transformations are given, and a tentative implementation !s described Alternative structures for programs are shown, and a possible initial phase for an automatic or semiautomatic program manipulation system is lndmated KEY WORDS AND PHRASES program transformation, program mampulatlon, optimization, recursion CR CATEGORIES' 3 69, 4 12, 4 22, 5 24, 5 25 1.

Citations

49 A system which automatically improves programs – Darlington, Burstall - 1976
38 Algorithm 245: Treesort3 – Floyd - 1964
3 Introducing iteration into the Pure lisp theorem prover – Moore - 1975
2 A R Proof of correctness of data representations Acta lnformatica 1 – HOARE - 1972
2 Interactive program verification using virtual programs Ph D Th , Dep Artlf Intel , U of – ToPoR - 1975
1 Some generahsation heuristics m proofs by reduction Improving Programs, Arc-et-Senans – AUBIN - 1975
1 JS Proving theorems about LISP functions – BORER - 1975
1 A laboratory for the study of automatmg programming – CHEATHAM
1 Semantics and axlomatlcs of a simple recurslve language – VUILLEMIN - 1974
1 A semantm approach to automatic program ,mprovement Ph D – DARLINGTON - 1972
1 Application of program transformation to program synthesis – DARUNGTON - 1975
1 L Correctness-preserwng program transformatmns Conf Rec Second Symp Principles of Programming Languages – GERUARX - 1975
1 E Structured programming w, th go to statements – KNtrrH - 1974
1 Knowledge and reasomng in program synthesis Arttf lntel – MANNA, WALDINGER - 1975
1 Budding m equattonal theories Machtne lntelhgence 7 – PLOTKIN - 1972