MAS — an interactive synthesizer to support behavioral modelling in UML

E. Mlikinen, Tarja Systä

International Conference on Software Engineering · 2001 · 94 citations · 13 references

Concepts

TL;DR

MAS is an interactive algorithm that synthesizes UML statechart diagrams from sequence diagrams by following Angluin’s minimally adequate teacher framework and avoids undesired generalizations that fully automatic synthesis can produce. The paper discusses the MAS algorithm and its practical implementation in the Nokia TDE modeling tool, and examines how user interaction can improve the algorithm and reduce the number of consultations needed. MAS minimizes consultations by tracking user interactions, integrates with Nokia TDE, and can incrementally synthesize sequence diagrams into edited or manually constructed statecharts. MAS operates largely without user help while allowing guidance at critical points, and because it consults users during synthesis, it prevents undesired generalizations in the resulting statechart diagrams.

Abstract

The Minimally Adequate Synthesizer (MAS) is an interactive algorithm that synthesizes UML statechart diagrams from sequence diagrams. It follows D. Angluin's (1987) framework of a minimally adequate teacher to infer the desired statechart diagram by consulting the user. To minimize the number of consultations needed, MAS keeps track of the interaction with the user. Together with its general knowledge about sequence diagrams, this makes MAS operate mostly without the user's help, but allowing him to guide the process at critical points. In this paper, we discuss the MAS algorithm and its practical implementation, integrated with a real-world UML modeling tool, the Nokia TDE (The Design Environment). Moreover, we discuss the interaction between the algorithm and the user as a medium for improving the algorithm and for further reducing the number of user consultations needed. Furthermore, we show how MAS can be used to incrementally synthesize sequence diagrams into an edited or a manually constructed statechart diagram. Totally automatic synthesis algorithms may result in a state machine that contains undesired generalizations. Because MAS consults the user during the synthesis process, the user can be confident that such generalizations do not appear in the resulting statechart diagram.

References

13