Model checking under fairness in proB and its application to fair exchange protocols

  • Authors:
  • David M. Williams;Joeri de Ruiter;Wan Fokkink

  • Affiliations:
  • Department of Computer Science, VU University Amsterdam, The Netherlands;Institute for Computing and Information Science, Radboud University Nijmegen, The Netherlands;Department of Computer Science, VU University Amsterdam, The Netherlands,Faculty of Mechanical Engineering, Eindhoven University of Technology, The Netherlands

  • Venue:
  • ICTAC'12 Proceedings of the 9th international conference on Theoretical Aspects of Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Motivated by Murray's work on the limits of refinement testing for CSP, we propose the use of ProB to check liveness properties under assumptions of strong and weak event fairness, whose refinement-closures cannot generally be expressed as refinement checks for FDR. Such properties are necessary for the analysis of fair exchange protocols in CSP, which assume at least some messages are sent over a resilient channel. As the properties we check are refinement-closed, we retain CSP's theory of refinement, enabling subsequent step-wise refinement of the CSP model. Moreover, we improve upon existing CSP models of fair exchange protocols by proposing a revised intruder model inspired by the one of Cederquist and Dashti. Our intruder model is stronger as we use a weaker fairness constraint.