On simplifying modular specification and verification of distributed protocols
Authors:
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 173-181
Abstract
Computer systems supporting high assurance and high consequences applications typically utilize dependable distributed protocols to manage system resources and to provide sustained delivery of services in the presence of failures. The inherent complexity entailed in the design and analysis of such protocols, is increasingly necessitating the use of formal techniques in establishing the correctness of the protocol level operations. Exploiting modular design aspects appearing in most dependable distributed protocols, we have introduced techniques utilizing concepts of category theory for constructing formal library routines of a set of constituent functional primitives, and their use in establishing the correctness of the protocol operation. In this paper, we develop on our proposed category-theory-based approach for modular composition through formulating (a) a group membership protocol which can also form the next hierarchical building blocks for other dependable protocol operations, and (b) a checkpointing protocol utilizing the group membership function as one of its building block. Subtleties in building-block interactions and their influence on the overall correctness of the composite protocols are also highlighted.Keywords
This publication has 11 references indexed in Scilit:
- Flexible protocol composition in BAST2002
- Modular composition of redundancy management protocols in distributed systems: an outlook on simplifying protocol level formal specification and verification2002
- Building reliable, high-performance communication systems from componentsACM SIGOPS Operating Systems Review, 1999
- Component based design of multitolerant systemsIEEE Transactions on Software Engineering, 1998
- Formal methodsACM Computing Surveys, 1996
- HorusCommunications of the ACM, 1996
- Consul: a communication substrate for fault-tolerant distributed programsDistributed Systems Engineering, 1993
- Reaching agreement on processor-group membrship in synchronous distributed systemsDistributed Computing, 1991
- Understanding fault-tolerant distributed systemsCommunications of the ACM, 1991
- Specification and Compositional Verification of Real-Time SystemsLecture Notes in Computer Science, 1991