Four issues concerning the semantics of Message Flow Graphs.
Peter Bernard Ladkin, Stefan Leue · 1994
We discuss four issues concerning the semantics of Message Flow Graphs (MFGs). MFGs are extensively used as pictures of message-passing behavior. One type of MFG, Message Sequence Chart (MSC) is ITU Standard Z.120. We require that a system de-scribed by an MFG has global states with respect to its message-passing behavior, with transitions between these states eected by atomicmessage-passing actions. Under this as-sumption, we argue (a) that the collection of global message states dened by an MFG is -nite (whether for synchronous, asynchronous, or partially-asynchronous message-passing); (b) that the unrestricted use of `conditions ' requires processes to keep control history vari-ables of potentially unbounded size; (c) that allowing `crossing ' messages of the same type implies certain properties of the environment that are neither explicit nor desirable, and (d) that liveness properties of MFGs are more easily expressed by temporal logic formulas over the control states than by Buchi acceptance conditions over the same set of states.