State space generation for the HAVi leader election protocol

  • Authors:
  • Yaroslav S. Usenko

  • Affiliations:
  • CWI, P.O. Box 94079, 1090 GB Amsterdam, Netherlands

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes two specifications of the leader election protocol from the home audio/ video interoperability (HAVi) architecture. The specifications were written in two concurrent specification languages: µCRL and PROMELA. Two toolsets allowing generation of finite labeled transition systems, for µCRL and PROMELA, respectively, were applied in this case study. The results of the state space generation by both tools and some conclusions on the semantical differences between PROMELA and µCRL are presented in this paper.