International Conference on Software Engineering · 2001 · 94 citations · 13 references
ArchitectureComputer ScienceDesignDiagrammingInteractive Design SystemsModel-based Systems EngineeringDiagrammatic RepresentationInteractive Design ToolsModel-driven DevelopmentModel-driven Software EngineeringSoftware ModelingBehavioral SynthesisCritical PointsSequence Diagram ModelingSequence DiagramsState Machine ModelsStatechart ModelingUml ModelingUml Sequence Diagrams
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.
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.
13
Statecharts: a visual formalism for complex systems
David Harel · Science of Computer Programming · 1987 · 6.7K citations
Learning regular sets from queries and counterexamples
Dana Angluin · Information and Computation · 1987 · 2.1K citations
Introduction to formal language theory
Computer Languages · 1980 · 1.3K citations
Real-time object-oriented modeling
Choice Reviews Online · 1994 · 1K citations
Generating statechart designs from scenarios
Jon Whittle, Johann Schumann · 2000 · 360 citations