The Agreement Problem Protocol Verification Environment

  • Authors:
  • James S. Pascoe;Roger J. Loader;Vaidy S. Sunderam

  • Affiliations:
  • -;-;-

  • Venue:
  • Proceedings of the 9th International SPIN Workshop on Model Checking of Software
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Agreement Problem Protocol Verification Environment (APPROVE) for the automated formal verification of solutions to agreement problems is presented. Agreement problems are characterized by the need for a group of processes to agree on a proposed value and are exemplified by group membership, consensus and leader election schemes. Generally it is accepted by practitioners in both academia and industry that the development of reliable and robust solutions to agreement problems is essential to the usability of group communication infrastructures. Thus, it is important that the correctness of new agreement algorithms be verified formally. In the past, the application of manual proof methods has been met with varying degrees of success, suggesting that a less error prone automated tool approach is required. Furthermore, an observation made during a review of such proofs is that a significant amount of effort is invested into repeatedly modeling re-usable themes. The APPROVE project addresses these issues by introducing a usable Spin based framework that exploits the potential for model re-use wherever possible.