
We define a notation (specification language) for describing desired patterns of communication among components of a distributed system through multiport, unreliable channels. Our language specifies the network topology, and the kinds of information transmission desired. We give a polynomial-time algorithm for determining whether a specification is satifiable; our algorithm can actually construct a protocol that achieves the specified exchange of information, optimized with respect to two possible criteria. Examples suggest that our method can automatically synthesize reasonably complex protocols.
Analysis of algorithms and problem complexity, knowledge logic, polynomial-time algorithm, Formal languages and automata, finite automata, Models of computation (Turing machines, etc.), distributed system, communicating, PSPACE-complete, Theory of operating systems, Theory of software, synthesis algorithm, communication protocols, Applications of graph theory to circuits and networks
Analysis of algorithms and problem complexity, knowledge logic, polynomial-time algorithm, Formal languages and automata, finite automata, Models of computation (Turing machines, etc.), distributed system, communicating, PSPACE-complete, Theory of operating systems, Theory of software, synthesis algorithm, communication protocols, Applications of graph theory to circuits and networks
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
