An Algorithmic Framework for Visualizing Statecharts

Castelló, Rodolfo and Mili, Rym and Tollis, Ioannis G. (2001) An Algorithmic Framework for Visualizing Statecharts. In: Graph Drawing 8th International Symposium, GD 2000, September 20–23, 2000 , pp. 139-149(Official URL: http://dx.doi.org/10.1007/3-540-44541-2_13).

Full text not available from this repository.

Abstract

Statecharts [9] are widely used for the requirements specification of reactive systems. In this paper, we present a framework for the automatic generation of layouts of statechart diagrams. Our framework is based on several techniques that include hierarchical drawing, labeling, and floorplanning, designed to work in a cooperative environment. Therefore, the resulting drawings enjoy several important properties: they emphasize the natural hierarchical decomposition of states into substates; they have a low number of edge crossings; they have good aspect ratio; and require a small area. We have implemented our framework and obtained drawings for several statechart examples. The preliminary drawings are very encouraging.

Item Type:	Conference Paper
Additional Information:	10.1007/3-540-44541-2_13
Classifications:	M Methods > M.999 Others G Algorithms and Complexity > G.999 Others G Algorithms and Complexity > G.070 Area / Edge Length G Algorithms and Complexity > G.630 Labeling G Algorithms and Complexity > G.420 Crossings S Software and Systems > S.999 Others
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/331

Actions (login required)

View Item