Technology of Object-Oriented Languages and Systems Practical Rules for Reduction on the Number of States of a State Diagram Santa Barbara, California August 03-August 07 ISBN: 0-8186-8482-8
: Many object-oriented modeling methods adopt state-based formalisms to specify the behavior of objects. State-based formalisms, pioneered by David Harel, are a powerful and yet intuitive tool in modeling the dynamics of objects. However, when a real world object has a huge number (or an infinite number) of states, we usually have to map them into a relatively small number of states in practice. This mapping has been done intuitively and heuristically by software designers. There has not been a set of general and systematic rules for this mapping.In this paper, we focus on exploring a set of such rules with which a system of a large number (or an infinite number) of states can be transformed systematically into an equivalent finite-state system with a smaller number of states. Examples are given and the suggested rules are explained.
Index Terms:
Object-oriented modeling, statecharts, finite automata, OMT, UML, states, events, conditions
Citation:
Jin Ma, Sheng Yu, "Practical Rules for Reduction on the Number of States of a State Diagram," tools, pp.46, Technology of Object-Oriented Languages and Systems, 1998 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||