The Tree Identify Protocol of IEEE 1394 in μCRL

Formal Aspects of Computing

Volumn 10, Issue 5-6, 1998, Pages 509-531

  Shankland, Carron ^a   Van Der Zwaag, Mark ^b  

^a UNIVERSITY OF STIRLING   (United Kingdom)

^b CWI   (Netherlands)

Author keywords

Leader election protocols; Process algebra; Verification of distributed systems

Indexed keywords

EID: 0000165198     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050030     Document Type: Article

References (15)

1. Baeten, J. C. M. and Weijland, W. P.: Process Algebra, volume 18 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 1990.
2. Devillers, M. C. A., Griffioen, W. O. D., Romijn, J. M. T. and Vaandrager, F. W.: Verification of a leader election protocol - formal methods applied to IEEE 1394. Technical report, Computing Science Institute, University of Nijmegen, December 1997.
3. Fernandez, J.-C., Garavel, H., Kerbrat, A., Mateescu, R., Mounier, L. and Sighireanu, M.: CADP (CAESAR/ALDEBARAN Development Package): A protocol validation and verification toolbox. In R. Alur and T.A. Henzinger, editors, Proceedings of CAV'96, number 1102 in LNCS, pages 437-440. Springer-Verlag, 1996.
4. Fredlund, L., Groote, J. F. and Korver, H.: Formal verification of a leader election protocol in process algebra. Theoretical Computer Science, 177(2):237-440, 1997.
5. Groote, J. F. and Korver, H.: Correctness proof of the bakery protocol in μCRL. In A. Ponse, C. Verhoef, and S.F.M. van Vlijmen, editors, Algebra of Communicating Processes '94, Workshops in Computing, pages 63-86. Springer-Verlag, 1995.
6. Gordon, M. J. C. and Melham, T. F.: editors. Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.
7. Garavel, H. and Mounier, L.: Specification and verification of various distributed leader election algorithms for unidirectional ring networks. Science of Computer Programming, 29(1-2):171-197, 1997.
8. Groote, J. F. and Ponse, A.: The syntax and semantics of μCRL. In A. Ponse, C. Verhoef, and S.F.M. van Vlijmen, editors, Algebra of Communicating Processes '94, Workshops in Computing. Springer-Verlag, 1995.
9. Groote, J. F.: A note on n similar parallel processes. Technical Report CS-R9626, Centrum voor Wiskunde en Informatica, Amsterdam, 1996.
10. Groote, J. F. and Springintveld, J.: Focus points and convergent process operators. Technical Report 142, University of Utrecht, Logic Group Preprint Series, 1995.
11. Groote, J. F. and Springintveld, J.: Algebraic verification of a distributed summation algorithm. Technical Report CS-R9640, Centrum voor Wiskunde en Informatica, Amsterdam, 1996.
12. IEEE Computer Society. IEEE Standard for a High Performance Serial Bus. Std 1394-1995, August 1996.
13. Korver, H. P. and Sellink, M. P. A.: On automating process algebra proofs. In V. Atalay et al, editor, Proceedings of the 11-th International Symposium on Computer and Information Sciences, ISCIS XI Antalya. Turkey, volume 2, pages 815-826, 1996.
14. Luttik, S. P.: Description and formal specification of the link layer of P1394. Technical Report SEN-R9706, Centrum voor Wiskunde en Informatica, Amsterdam, 1997.
15. Sighireanu, M. and Mateescu. R.: Validation of the link layer protocol of the IEEE-1394 serial bus (FireWire): an experiment with E-LOTOS Technical Report 3172, INRIA, 1997.