Publication
Journal of Computer and System Sciences
Paper

Communication in concurrent dynamic logic

View publication

Abstract

Communication mechanisms are introduced into the program schemes of Concurrent Dynamic Logic, on both the propositional and the first-order levels. The effects of these mechanisms (particularly, channels, shared variables, and "message collectors") on issues of expressiveness and decidability are investigated. In general, we find that both respects are dominated by the extent to which the capabilities of synchronization and (unbounded counting are enabled in the communication scheme. © 1987.

Date

01 Jan 1987

Publication

Journal of Computer and System Sciences

Authors

Topics

Share