Some Comments on "Transition-Oriented" Versus "Structured" Specification of Distributed Algorithms and Protocols
Issue No.04 - April (1987 vol.13)
G.v. Bochmann , Department d'IRO, University of Montreal
Formal description techniques (FDT's) are being developed for the specification of communication protocols and other distributed systems. Some of them (namely SDL and Estelle) are based on an extended state transition model and promote a "transition-oriented" specification style. Another one (namely Lotos) and most highlevel programming languages promote a style which is called "structured." The correspondence compares these two specification styles in the framework of rendezvous interactions between different system modules. The advantages of each of the two styles are discussed in relation with an example of a virtual ring mutual exclusion protocol. Transformation rules between the two approaches are given. An extension to the state transition oriented FDT's is also suggested in order to allow for a structured specification style.
structured programming, Distributed algorithms, Estelle, exception handling, extended state machines, mutual exclusion, SDL
G.v. Bochmann, J.P. Verjus, "Some Comments on "Transition-Oriented" Versus "Structured" Specification of Distributed Algorithms and Protocols", IEEE Transactions on Software Engineering, vol.13, no. 4, pp. 501-505, April 1987, doi:10.1109/TSE.1987.233188