PostScript
A Graphical Parallel Composition Operator for Process Algebras
Hubert Garavel and Mihaela Sighireanu
Proceedings of the Joint International Conference on Formal Description
Techniques for Distributed Systems and Communication Protocols, and Protocol
Specification, Testing, and Verification FORTE/PSTV'99 (Beijing, China),
October 1999
Abstract: Process algebras are suitable for describing networks of communicating processes. In most process algebras, the description of such networks is achieved using parallel composition operators. Noticing that the parallel composition operators commonly found in process algebras are often limited in expressiveness and/or difficult for novice users, we propose a new parallel operator that allows networks of communicating processes to be described easily, in a simple and well-structured manner. We illustrate on various examples (token-ring network and client-server protocol) the theoretical and practical merits of this operator.
| 18 pages | |
PostScript |