Title :
Algebraic specification of abstract data type and transition graphs: formal techniques for object-oriented analysis, specification and design
Author :
Guetari, Ramzi ; Haurat, Alain
Author_Institution :
LLP-CESALP, Savoie Univ., Annecy, France
Abstract :
A transition graph is a formal tool dedicated to the specification of communicant processes. However, we show that it is a useful way to analyse and specify the behaviour of objects of the real world in order to model them in the form of classes. This paper presents the transition graphs theory. The class model features and establishes the relationship between these two concepts. Then we show how to describe and model an entity of the real world with a transition graph and the techniques allowing us to automatically generate a corresponding class. This study has allowed us to develop a graphic software tool which, from a transition graph, enables us to generate an algebraic specification and a class
Keywords :
abstract data types; algebraic specification; formal specification; graph theory; object-oriented methods; software tools; visual programming; abstract data type; algebraic specification; communicant processes; formal techniques; graphic software tool; object-oriented analysis; object-oriented design; object-oriented specification; transition graphs; Coherence; Computer languages; Graph theory; Graphics; Mathematical model; Object oriented modeling; Software systems; Software tools;
Conference_Titel :
Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2559-1
DOI :
10.1109/ICSMC.1995.538040