Issue No. 01 - January (1981 vol. 7)
M. Broy , Institut f?r Informatik, Technische Universit?t M?nchen
A methodology of program development by transformations is outlined. In particular, ways of representing the transformation rules are discussed, and the relationship between notions of their correctness and the semantic definition of programming languages is studied. How transformation techniques are complemented by the use of abstract data types and assertions is described. In the resulting calculus of transformations, the single rules not only represent design or optimization techniques, but they also incorporate verification principles. To illustrate this approach, the Warshall algorithm is developed by successive applications of transformations.
transformational semantics, Abstract data types, correctness of transformation rules, program transformations
M. Broy and P. Pepper, "Program Development as a Formal Activity," in IEEE Transactions on Software Engineering, vol. 7, no. , pp. 14-22, 1981.