Formal specification and verification of a group membership protocol for an intrusion-tolerant group communication system
| Title | Formal specification and verification of a group membership protocol for an intrusion-tolerant group communication system |
| Publication Type | Conference Papers |
| Year of Publication | 2002 |
| Authors | Ramasamy HV, Cukier M, Sanders WH |
| Date Published | 2002/12// |
| Keywords | computer network reliability, distributed processing, distributed systems, fault tolerant computing, formal specification, formal verification, group membership protocol, intrusion-tolerant group communication system, PROMELA, Protocols |
| Abstract | We describe a group membership protocol that is part of an intrusion-tolerant group communication system, and present an effort to use formal tools to model and validate our protocol. We describe in detail the most difficult part of the validation exercise, which was the determination of the right level of abstraction of the protocol for formally specifying the protocol. The validation exercise not only formally showed that the protocol satisfies its correctness claims, but also provided information that will help us make the protocol more efficient without violating correctness. |
| DOI | 10.1109/PRDC.2002.1185613 |