Title :
Semi-automatic transformation from formal specifications to programs
Author :
Liu, Shaoying ; Ho-Stuart, Chris
Author_Institution :
Hiroshima City Univ., Japan
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;
Conference_Titel :
Engineering of Complex Computer Systems, 1996. Proceedings., Second IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-7614-0
DOI :
10.1109/ICECCS.1996.558530