The Community for Technology Leaders
Green Image
Issue No. 01 - January (1981 vol. 7)
ISSN: 0098-5589
pp: 14-22
M. Broy , Institut f?r Informatik, Technische Universit?t M?nchen
ABSTRACT
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.
INDEX TERMS
transformational semantics, Abstract data types, correctness of transformation rules, program transformations
CITATION
M. Broy, P. Pepper, "Program Development as a Formal Activity", IEEE Transactions on Software Engineering, vol. 7, no. , pp. 14-22, January 1981, doi:10.1109/TSE.1981.230815
45 ms
(Ver )