WoTUG - The place for concurrent processes

Paper Details


%T Working Towards the Agreement Problem Protocol Verification Environment
%A James S. Pascoe, Roger J. Loader, Vaidy S. Sunderam
%E Alan G. Chalmers, Majid Mirmehdi, Henk Muller
%B Communicating Process Architectures 2001
%X This paper proposes the Agreement Problem Protocol
   Verification Environment (APPROVE) for the automated formal
   verification of novel solutions to agreement problems in
   group communication systems. 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 fault\-tolerance scenarios. Due to their
   fundamental role, 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 the need for a less
   error prone automated approach. An observation concerning
   previous proofs is that often a significant amount of effort
   is invested in modeling themes common to all such proofs,
   albeit using different formalisms. Thus, the APPROVE project
   aims to address these issues, its envisaged culmination
   being a usable software framework that exploits model
   re\-use wherever possible.


If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!