Formal specification and prorotyping of a program specializer

This paper reports on the use of formal specifications in the development of a software maintenance tool for specializing imperative programs,which have become very complex due to extensive modifications. The tool is specified in terms of inference rules and operates by inductionon the abstract syntax. The correctness of these rules is proved using rule induction. A Prolog prototype has been derived for Fortranprograms, using the Centaur programming environment.Keywords: structured operational semantics, VDM, software maintenance, programspecialization, proof of correctness, rule induction, Centaur