Formal verification of a group membership protocol using model checking

The development of safety-critical embedded applications in domains such as automotive or avionics is an exceedingly challenging intellectual task. This task can, however, be significantly simplified through the use of middleware that offers specialized fault-tolerant services. This middleware must...

Full description

Bibliographic Details
Main Author: Valério Rosset (author)
Other Authors: Pedro F. Souto (author), Francisco Vasques (author)
Format: book
Language:eng
Published: 2007
Subjects:
Online Access:https://hdl.handle.net/10216/69405
Country:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/69405
Description
Summary:The development of safety-critical embedded applications in domains such as automotive or avionics is an exceedingly challenging intellectual task. This task can, however, be significantly simplified through the use of middleware that offers specialized fault-tolerant services. This middleware must provide a high assurance level that it operates correctly. In this paper, we present a formal verification of a protocol for one such service, a Group Membership Service, using model checking. Through this verification we discovered that although the protocol specification is correct, a previously proposed implementation is not.