A Survey of Formal Methods Applied to Leader Election in IEEE 1394

We present a survey of formal speci cation techniques applied to the Tree Identify Protocol of the IEEE 1394 High Performance Serial Bus. Speci cations written in a variety of formalisms are compared with regard to a number of criteria including expressiveness, readability, standardisation, and level of analysis.

[1]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[2]  Frits W. Vaandrager,et al.  Normed Simulations , 1998, CAV.

[3]  Judi Romijn.  A Timed Verification of the IEEE 1394 Leader Election Protocol , 2001, Formal Methods Syst. Des..

[4]  Ieee Standards Board.  IEEE Standard for a High Performance Serial Bus-Amendment 1 , 2000 .

[5]  Mihaela Sighireanu,et al.  Validation of the Link Layer Protocol of the IEEE-1394 Serial Bus , 1997 .

[6]  Frits W. Vaandrager,et al.  Verification of a Leader Election Protocol: Formal Methods Applied to IEEE 1394 , 2000, Formal Methods Syst. Des..

[7]  Claus Lewerentz,et al.  Formal Development of Reactive Systems: Case Study Production Cell , 1995 .

[8]  Mariëlle Stoelinga,et al.  Mechanical verification of the IEEE 1394a root contention protocol using Uppaal2k , 2001, International Journal on Software Tools for Technology Transfer.

[9]  Egon Börger,et al.  Formal methods for industrial applications : specifying and programming the steam boiler control , 1996 .

[10]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[11]  Carron Shankland,et al.  The Tree Identify Protocol of IEEE 1394 in μCRL , 1998, Formal Aspects of Computing.

[12]  Frits W. Vaandrager,et al.  Root Contention in IEEE 1394 , 1999, ARTS.

[13]  Jan Friso Groote,et al.  The Syntax and Semantics of μCRL , 1995 .

[14]  Jeannette M. Wing.  A specifier's introduction to formal methods , 1990, Computer.