Formal specification and verification of a group membership protocol for an intrusion-tolerant group communication system

Hari Govind V. Ramasamy, Michel Cukier, William H. Sanders

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationFoundations of Intrusion Tolerant Systems, OASIS 2003
EditorsJaynarayan H. Lala
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages251-260
Number of pages10
ISBN (Electronic)076952057X, 9780769520575
DOIs
StatePublished - 2003
EventFoundations of Intrusion Tolerant Systems, OASIS 2003 - Los Alamitos, United States
Duration: Dec 1 2003Dec 1 2003

Publication series

NameFoundations of Intrusion Tolerant Systems, OASIS 2003

Conference

ConferenceFoundations of Intrusion Tolerant Systems, OASIS 2003
Country/TerritoryUnited States
CityLos Alamitos
Period12/1/0312/1/03

Keywords

  • Broadcasting
  • Contracts
  • Delay
  • Educational institutions
  • Fault tolerant systems
  • Formal specifications
  • Logic
  • Power system modeling
  • Protocols
  • Scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Formal specification and verification of a group membership protocol for an intrusion-tolerant group communication system'. Together they form a unique fingerprint.

Cite this