Specification and verification of the tree identify protocol of IEEE 1394 in rewriting logic

Formal Aspects of Computing

Volumn 14, Issue 3, 2003, Pages 228-246

  Verdejo, Alberto ^a   Pita, Isabel ^a   Martí Oliet, Narciso ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

IEEE 1394; Maude; Object oriented specifications; Rewriting logic; Tree identify protocol

Indexed keywords

BUSBARS; CODES (STANDARDS); FORMAL LOGIC; OBJECT ORIENTED PROGRAMMING; TREES (MATHEMATICS);

REWRITING LOGIC;

NETWORK PROTOCOLS;

EID: 0038413982     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650300003     Document Type: Conference Paper

References (23)

1. [BMM98] Bruni, R., Meseguer, J. and Montanari, U.: Internal strategies in a rewriting implementation of tile systems. In C. Kirchner and H. Kirchner, editors, Proceedings of the Second International Workshop on Rewriting Logic and its Applications, WRLA'98, ENTCS 15. Elsevier, 1998. http://www.elsevier.nl/locate/entcs/volume15.html.
2. [CaM03] Calder, M. and Miller, A.: Using SPIN to analyse the tree identification phase of the IEEE 1394 high performance serial bus (FireWire) protocol. In J. Cooke, S. Maharaj, J. Romijn and C. Shankland, editors, Formal Aspects of Computing, 14(3):247-266, 2003.
3. [CDE00a] Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J. and Quesada, J.: A Maude Tutorial. Computer Science Laboratory, SRI International, March 2000. http ://maude.csl.sri. com.
4. [CDE00b] Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J. and Quesada, J.: Towards Maude 2.0. In K. Futatsugi, editor, Proceedings of the Third International Workshop on Rewriting Logic and its Applications, WRLA 2000, ENTCS 36, pages 297-318. Elsevier, 2000. http://www.elsevier.nl/locate/entcs/volume36.html.
5. [CDE02] Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J. and Quesada, J.: Maude: Specification and programming in rewriting logic. Theoretical Computer Science, 285(2): 187-243, 2002.
6. [Cla00] Clavel, M.: Reflection in Rewriting Logic: Metalogical Foundations and Metaprogramming Applications. CSLI Publications, 2000.
7. [ClM02] Clavel, M. and Meseguer, J. : Reflection in conditional rewriting logic. Theoretical Computer Science, 285(2):245-288, 2002.
8. [DMT98] Denker, G., Meseguer, J. and Talcott, C.: Protocol specification and analysis in Maude. In N. Heintze and J. Wing, editors, Proceedings of the Workshop on Formal Methods and Security Protocols, 25 June 1998, Indianapolis, IN, 1998. http://www.cs.bell-labs.com/who/nch/fmsp/index.html.
9. [DMT00] Denker, G., Meseguer, J. and Talcott, C.: Formal specification and analysis of active networks and communication protocols: the Maude experience. In Proceedings of the DARPA Information Survivability Conference and Exposition DICEX 2000, Vol. 1, Hilton Head, SC, January 2000, pages 251-265. IEEE, 2000.
10. [FMM00] Fiadeiro, J., Maibaum, T., Martí-Oliet, N., Meseguer, J. and Pita, I.: Towards a verification logic for rewriting logic. In D. Bert and C. Choppy, editors, Recent Trends in Algebraic Development Techniques, WADT'99, France, Selected Papers, LNCS 1827. Springer-Verlag, 2000.
11. [FiS03] Fidge, C. and Shankland, C.: But what if I don't want to wait forever? In J. Cooke, S. Maharaj, J. Romijn and C. Shankland, editors, Formal Aspects of Computing, 14(3):281-294, 2003.
12. [IEE95] Institute of Electrical and Electronics Engineers. IEEE Standard for a High Performance Serial Bus. Std 1394-1995, August 1995.
13. [MaM93] Martí-Oliet, N. and Meseguer, J.: Rewriting logic as a logical and semantic framework. Technical Report SRI-CSL-93-05, SRI International, Computer Science Laboratory, August 1993. To appear in D. Gabbay, editor, Handbook of Philosophical Logic, 2nd edition, Vol. 9. Kluwer Academic Publishers, 2002. http://maude.csl.sri.com/papers.
14. [MaS00] Maharaj, S. and Shankland, C.: A survey of formal methods applied to leader election in IEEE 1394. Journal of Universal Computer Science, 6(11):1145-1163, 2000.
15. [Mes92] Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96(1):73-155, 1992.
16. [Mes98] Meseguer, J.: Research directions in rewriting logic. In U. Berger and H. Schwichtenberg, editors, Computational Logic, NATO Advanced Study Institute, Marktoberdorf, Germany, 29 July-6 August 1997, NATO ASI Series F: Computer and Systems Sciences 165, pages 347-398. Springer-Verlag, 1998.
17. [MRS03] Maharaj, S., Romijn, J. and Shankland, C.: The IEEE 1394 tree identify protocol: problem specification. In J. Cooke, S. Maharaj, J. Romijn and C. Shankland, editors, Formal Aspects of Computing, 14(3):200-214, 2003.
18. [Olv00] Ölveczky, P.: Specification and Analysis of Real-Time and Hybrid Systems in Rewriting Logic. PhD thesis, University of Bergen, Norway, 2000. http ://maude.csl.sri.com/papers.
19. [OlM02] Ölveczky, P. and Meseguer, J. : Specification of real-time and hybrid systems in rewriting logic. Theoretical Computer Science, 285(2):359-405, 2002.
20. [ScB03] Schuppand, V. and Biere, A.: Verifying the IEEE 1394 FireWire tree identify protocol with SMV. In J. Cooke, S. Maharaj, J. Romijn and C. Shankland, editors, Formal Aspects of Computing, 14(3):267-280, 2003.
21. [SMR01] Shankland, C., Maharaj, S. and Romijn, J.: International workshop on application of formal methods to IEEE 1394 standard, March 2001. http://www.cs.stir.ac.uk/firewire-workshop.
22. [StV99] Stoelinga, M. I. A. and Vaandrager, F. W.: Root contention in IEEE 1394. In J.-P. Katoen, editor, Proceedings of the 5th International AMAST Workshop on Formal Methods for Real-Time and Probabilistic Systems, LNCS 1601, pages 53-74. Springer-Verlag, 1999.
23. [VPM01] Verdejo, A., Pita, I. and Martí-Oliet, N.: The leader election protocol of IEEE 1394 in Maude. Technical Report 118.01, Dpto. Sistemas Informáticos y Programación, Universidad Complutense de Madrid, 2001.