Formal verification of a group membership protocol using model checking

Authors:
Valério Rosset;Pedro F. Souto;Francisco Vasques
Affiliations:
Faculdade de Engenharia, Universidade do Porto, Porto, Portugal;Faculdade de Engenharia, Universidade do Porto, Porto, Portugal;Faculdade de Engenharia, Universidade do Porto, Porto, Portugal
Venue:
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
Year:
2007

Citing 5
Cited 0

UPPAAL—a tool suite for automatic verification of real-time systems

Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Bus Architectures for Safety-Critical Embedded Systems

EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Model Checking Timed Automata

Lectures on Embedded Systems, European Educational Forum, School on Embedded Systems
Better Verification Through Symmetry

CHDL '93 Proceedings of the 11th IFIP WG10.2 International Conference sponsored by IFIP WG10.2 and in cooperation with IEEE COMPSOC on Computer Hardware Description Languages and their Applications
From Set Membership to Group Membership: A Separation of Concerns

IEEE Transactions on Dependable and Secure Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.