Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 · 2005 · 33 citations · 10 references
ArchitectureComputer ScienceDesign AutomationDiagrammingInteractive Design SystemsDiagrammatic RepresentationInteractive Design ToolsModel-driven DevelopmentModel-driven Software EngineeringSoftware ModelingBehavioral SynthesisSequence Diagram ModelingSequence DiagramsState Machine ModelsStatechart ModelingUml ModelingUml Sequence 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.
10
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
Real-time object-oriented modeling
John Fendrich · Control Engineering Practice · 1995 · 396 citations
Generating statechart designs from scenarios
Jon Whittle, Johann Schumann · 2000 · 360 citations
Formal approach to scenario analysis
Pei Hsia, Jayarajan Samuel, Jerry Gao et al. · IEEE Software · 1994 · 264 citations