The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1987 vol.13)
pp: 501-505
G.v. Bochmann , Department d'IRO, University of Montreal
ABSTRACT
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.
INDEX TERMS
structured programming, Distributed algorithms, Estelle, exception handling, extended state machines, mutual exclusion, SDL
CITATION
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
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool