The Leader Election Protocol of IEEE 1394 in Maude

Alberto Verdejo, Isabel Pita, and Narciso Martí-Oliet

Technical report 118-01, Dpto. Sistemas Informáticos y Programación,
Universidad Complutense de Madrid, July 2001.

Abstract: In this paper we consider three descriptions, at different abstract levels, of the leader election protocol from the IEEE 1394 serial multimedia bus. The descriptions are given using the language Maude based on rewriting logic. Particularly, the time aspects of the protocol are studied. The descriptions are first validated by an exhaustive exploration of all the possible behaviors and states reachable from an initial configuration of a network, checking that always only one leader is chosen. The correctness of the protocol is showed by a formal proof that the desirable properties of the protocol are always fulfilled.

[pdf]

@TechReport{VerdejoPitaMarti-Oliet01a,
  author =       {A. Verdejo and I. Pita and N. Mart{\'\i}-Oliet},
  title =        {The leader election protocol of {IEEE} 1394 in {Maude}},
  institution =  {Dpto.\ Sistemas Inform\'aticos y Programaci\'on,
                  Universidad Complutense de Madrid},
  year =         2001,
  number =       {118.01}
}