论文信息 - The Tree Identify Protocol of Ieee 1394

The Tree Identify Protocol of Ieee 1394

We specify the tree identify protocol of a high performance serial multi-media bus (IEEE standard 1394 IEE95]) in three diierent levels of detail using CRL GP95]. We propose using the cones and foci veriication technique of Groote and Springintveld GS95] to show the descriptions equivalent under branching bisimulation. The proof of the equivalence of the two more abstract speciications is shown in detail and the proof of the equivalence of the most abstract and the more complex description, which is work in progress, is sketched.

Carron Shankland | C. Shankland

[1] J. F. Groote. A note on n similar parallel processes , 1996 .

[2] Henri Korver Alex Sellink. On Automating Process Algebra Proofs , 1996 .

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

[4] S. P. Luttik. Description and formal specification of the Link Layer of P1394 , 1997, FME 1997.

[5] J. F. Groote,et al. A Correctness Proof of the Bakery Protocol in CRL , 1994 .

[6] Jan Friso Groote,et al. Formal Verification of a Leader Election Protocol in Process Algebra , 1997, Theor. Comput. Sci..

[7] M. Gordon,et al. Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[8] Hubert Garavel,et al. Specification and Verification of Various Distributed Leader Election Algorithms for Unidirectional Ring Networks , 1997, Sci. Comput. Program..

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

[10] Jan Friso Groote,et al. Algebraic verification of a distributed summation algorithm , 1996 .

[11] J. F. Groote,et al. Focus Points and Convergent Process Operators , 1995 .