State Transition

State transition diagrams are a graphic notation that has long been used to represent computing systems. Two basic models of state transition diagrams were introduced simultaneously by G.H. Mealy and E.F. Moore in the mid fties, and have played a major role in hardware design for a long time. These basic models have been expanded signiicantly in the recent past to include such features as the ability to represent hierarchy, timing, and communication, and have been used to model complex software systems. In this section, we discuss the original models of state transition diagrams, their semantic deenition and their extensions; then we discuss current application domains and support tools.

[1]  Ivar Jacobson,et al.  Object-oriented software engineering - a use case driven approach , 1993, TOOLS.

[2]  Leslie Lamport,et al.  TLA in Pictures , 1995, IEEE Trans. Software Eng..

[3]  Amir Pnueli,et al.  On the Formal Semantics of Statecharts (Extended Abstract) , 1987, LICS.

[4]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[5]  Jean-Claude Fernandez,et al.  An Implementation of an Efficient Algorithm for Bisimulation Equivalence , 1990, Sci. Comput. Program..

[6]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[7]  André Arnold,et al.  MEC: A System for Constructing and Analysis Transition Systems , 1990, AMAST.

[8]  Gerald W. Both,et al.  Object-oriented analysis and design with applications , 1994 .

[9]  Alan R. Hevner,et al.  Principles of Information Systems Analysis and Design , 1986 .

[10]  Peter J. Denning,et al.  Machines, Languages, And Computation , 1978 .

[11]  Marc Frappier,et al.  Integration of sequential scenarios , 1997, ESEC '97/FSE-5.

[12]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[13]  Michael von der Beeck,et al.  A Comparison of Statecharts Variants , 1994, FTRTFT.

[14]  David Harel,et al.  On visual formalisms , 1988, CACM.

[15]  Jozef Hooman,et al.  A Compositional Axiomatization of Statecharts , 1992, Theor. Comput. Sci..

[16]  Bran Selic,et al.  Real-time object-oriented modeling , 1994, Wiley professional computing.

[17]  Dieter Hogrefe,et al.  SDL : formal object-oriented language for communicating systems , 1997 .

[18]  Edward F. Moore,et al.  Gedanken-Experiments on Sequential Machines , 1956 .