Distributed automata in an assumption-commitment framework

We propose a class of finite state systems of synchronizing distributed processes, where processes make assumptions at local states about the state of other processes in the system. This constrains the global states of the system to those where assumptions made by a process about another are compati...

Full description

Bibliographic Details
Published in:Sādhanā : Published by the Indian Academy of Sciences, Vol. 27, No. 2 (2002), p. 209-250
Main Author: Mohalik, Swarup
Other Involved Persons: Ramanujam, R.
Format: electronic Article
Language:English
ISSN:0973-7677
Item Description:The main results here were first reported in an earlier paper (Mohalik & Ramanujam 1998). We thank the anonymous reviewers for detailed comments that helped to improve the presentation
Physical Description:Online-Ressource
DOI:10.1007/BF02717184
Subjects:
QR Code: Show QR Code
Description:
  • We propose a class of finite state systems of synchronizing distributed processes, where processes make assumptions at local states about the state of other processes in the system. This constrains the global states of the system to those where assumptions made by a process about another are compatible with the commitments offered by the other at that state. We model examples like reliable bit transmission and sequence transmission protocols in this framework and discuss how assumption-commitment structure facilitates compositional design of such protocols. We prove a decomposition theorem which states that every protocol specified globally as a finite state system can be decomposed into such an assumption compatible system. We also present a syntactic characterization of this class using top level parallel composition.