A Game-Based Verification of Non-repudiation and Fair Exchange Protocols

  • Authors:
  • Steve Kremer;Jean-François Raskin

  • Affiliations:
  • -;-

  • Venue:
  • CONCUR '01 Proceedings of the 12th International Conference on Concurrency Theory
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we report on a recent work for the verification of non-repudiation protocols. We propose a verification method based on the idea that non-repudiation protocols are best modeled as games. To formalize this idea, we use alternating transition systems, a game based model, to model protocols and alternating temporal logic, a game based logic, to express requirements that the protocols must ensure. This method is automated by using the model-checker MOCHA, a model-checker that supports the alternating transition systems and the alternating temporal logic. Several optimistic protocols are analyzed using MOCHA.