• DocumentCode
    2319437
  • Title

    Semi-automatic transformation from formal specifications to programs

  • Author

    Liu, Shaoying ; Ho-Stuart, Chris

  • Author_Institution
    Hiroshima City Univ., Japan
  • fYear
    1996
  • fDate
    21-25 Oct 1996
  • Firstpage
    506
  • Lastpage
    513
  • Abstract
    As model-based formal methods (e.g. VDM, Z) are becoming popular for the development of safety-critical and complex systems in industry, automatic transformation from formal specifications to programs is an ideal and efficient approach to software production. However, it is impossible in general for this transformation to be fully automatic, because the language of first order logic used for specification is not decidable. This paper uses VDM (Vienna Development Method) as an example to investigate this difficulty, and proposes an approach to address the problem. Rules for automatically transforming abstract level VDM specifications are described and further transformation at a detailed level is discussed. Finally, further work towards the construction of a rule-based software system to support the transformation from VDM specifications to programs in general is addressed
  • Keywords
    Vienna development method; automatic programming; computer aided software engineering; decidability; formal logic; formal specification; knowledge based systems; safety-critical software; specification languages; VDM; Vienna Development Method; Z; abstract level specifications; automatic programming; complex systems; decidable; first order logic; formal specifications; model-based formal methods; program transformation; rule-based software system; safety-critical systems; semiautomatic transformation; specification language; Australia; Automatic logic units; Automatic programming; Cities and towns; Formal specifications; Input variables; Production systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering of Complex Computer Systems, 1996. Proceedings., Second IEEE International Conference on
  • Conference_Location
    Montreal, Que.
  • Print_ISBN
    0-8186-7614-0
  • Type

    conf

  • DOI
    10.1109/ICECCS.1996.558530
  • Filename
    558530