On the Formal Specification of Group Membership Services
Permanent Link(s)
Collections
Author
Anceaume, Emmanuelle
Charron-Bost, Bernadette
Minet, Pascale
Toueg, Sam
Abstract
The problem of group membership has been the focus of much theoretical and experimental work on fault-tolerant distributed systems. This has resulted in a voluminous literature and several formal specifications of this problem have been given. In this paper, we examine the two most referenced formal specifications of group membership and show that they are unsatisfactory: One has flaws in the formalism and allows undesirable executions, and the other can be satisfied by useless protocols.
Date Issued
1995-08
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR95-1534
Type
technical report