Formal specification and prototyping of a program specializer

  • Sandrine Blazy
  • Philippe Facon
FASE Fase-5: Transformations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 915)


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 induction on the abstract syntax. The correctness of these rules is proved using rule induction. A Prolog prototype has been derived for Fortran programs, using the Centaur programming environment.


structured operational semantics VDM software maintenance program specialization proof of correctness rule induction Centaur 


  1. 1.
    FORTRAN. ANSI standard X3.9, 1978.Google Scholar
  2. 2.
    A.Aho, R.Sethi, J.Ullman, Compilers. Addison-Wesley eds., 1986.Google Scholar
  3. 3.
    S.Blazy, P.Facon SFAC, a tool for program comprehension by specialization IEEE Workshop on program comprehension, Washington, November 1994.Google Scholar
  4. 4.
    Centaur 1.1 documentation. INRIA, January 1990.Google Scholar
  5. 5.
    J.Despeyroux, Proof of translation in natural semantics. Symposium on Logic in Computer Science, Cambridge USA, June 86.Google Scholar
  6. 6.
    G.Dowek et al. The Coq proof assistant user's guide INRIA report 134, December 1991.Google Scholar
  7. 7.
    M.Hennessy, The semantics of programming languages. Wiley eds., 1990.Google Scholar
  8. 8.
    C.B.Jones, Systematic software development using VDM. Prentice-Hall, 2nd eds., 1990.Google Scholar
  9. 9.
    G.Kahn, Natural semantics. Proceedings of STACS'87, Lecture Notes in Computer Science, vol.247, March 1987.Google Scholar
  10. 10.
    U.Meyer, Techniques for evaluation of imperative languages. ACM SIGSOFT, March 1991, pp.94–105.Google Scholar
  11. 11.
    G. Plotkin, A structural approach to operational semantics. Report DAIMI FN-19, University of Aarhus, 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Sandrine Blazy
    • 1
  • Philippe Facon
    • 1
  1. 1.Cedric IieEvry CedexFrance

Personalised recommendations