Proving Hybrid Protocols Correct

  • Authors:
  • Mark Bickford;Christoph Kreitz;Robbert van Renesse;Xiaoming Liu

  • Affiliations:
  • -;-;-;-

  • Venue:
  • TPHOLs '01 Proceedings of the 14th International Conference on Theorem Proving in Higher Order Logics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a generic switching protocol for the construction of hybrid protocols and prove it correct with the NUPRL proof development system. For this purpose we introduce the concept of metaproperties and use them to formally characterize communication properties that can be preserved by switching. We also identify switching invariants that an implementation of the switching protocol must satisfy in order to work correctly.