Implementing and analyzing in Maude the Enhanced Interior Gateway Routing Protocol

Electronic Notes in Theoretical Computer Science

Volumn 238, Issue 3, 2009, Pages 249-266

  Riesco, Adrián ^a   Verdejo, Alberto ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

distributed applications; EIGRP; formal analysis; Maude; Real Time Maude

Indexed keywords

DISTRIBUTED APPLICATIONS; EIGRP; FORMAL ANALYSIS; MAUDE; REAL-TIME MAUDE;

FORMAL LOGIC; REAL TIME SYSTEMS; ROUTERS; ROUTING PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

GATEWAYS (COMPUTER NETWORKS);

EID: 67649404681     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2009.05.023     Document Type: Article

References (24)

1. R. Albrightson, J.J. Garcia-Luna-Aceves, and J. Boyle. EIGRP - a fast routing protocol based on distance vectors. In Proceedings of Networld/Interop 94, 1994
2. Cisco. Enhanced interior gateway routing protocol. White paper (2005). http://www.cisco.com/warp/public/103/eigrp-toc.html
3. Clarke E.M., Grumberg O., and Peled D.A. Model Checking (1999), MIT Press
4. Clavel M., Durán F., Eker S., Lincoln P., Martí-Oliet N., Meseguer J., and Talcott C. All About Maude: A High-Performance Logical Framework. Lecture Notes in Computer Science volume 4350 (2007), Springer
5. Denker G., Meseguer J., and Talcott C. Formal specification and analysis of active networks and communication protocols: The Maude experience. Hilton Head, South Carolina, January 2000. Proc. DARPA Information Survivability Conference and Exposition DICEX 2000 Vol. 1 (2000), IEEE 251-265
6. Durán F., Riesco A., and Verdejo A. A distributed implementation of Mobile Maude. In: Denker G., and Talcott C. (Eds). Proceedings Sixth International Workshop on Rewriting Logic and its Applications. WRLA 2006. Electronic Notes in Theoretical Computer Science 176 (2007) 113-131 Elsevier
7. Eker S., Meseguer J., and Sridharanarayanan A. The Maude LTL model checker. In: Gadducci F., and Montanari U. (Eds). Proceedings Fourth International Workshop on Rewriting Logic and its Applications. WRLA 2002, Pisa, Italy, September 19-21, 2002. Electronic Notes in Theoretical Computer Science 71 (2002) 115-141 Elsevier
8. Farzan A., and Meseguer J. State space reduction of rewrite theories using invisible transitions. In: Johnson M., and Vene V. (Eds). Algebraic Methodology and Software Technology, 11th International Conference, AMAST 2006, Kuressaare, Estonia, July 5-8, 2006. Lecture Notes for Computer Science volume 4019 (2006), Springer 142-157 Proceedings
9. Garcia-Lunes-Aceves J.J. Loop-free routing using diffusing computations. IEEE/ACM Transactions on Networking 1 1 (1993) 130-141
10. Gutierrez-Nolasco S., Venkatasubramanian N., Stehr M.-O., and Talcott C. Exploring adaptability of secure group communication using formal prototyping techniques. Proceedings Third Workshop on Adaptive and Reflective Middleware. RM2004, Toronto, Ontario, Canada, October 19 (2004), ACM Press 232-237
11. E. Lien. Formal modeling and analysis of the NORM multicast protocol in Real-Time Maude. Master's thesis, Department of Linguistics, University of Oslo, April 2004
12. Mason I.A., and Talcott C.L. Simple network protocol simulation within Maude. In: Futatsugi K. (Ed). Proceedings Third International Workshop on Rewriting Logic and its Applications. WRLA 2000, Kanazawa, Japan, September 18-20, 2000. Electronic Notes in Theoretical Computer Science 36 (2000) 277-294 Elsevier
13. Meseguer J. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96 1 (1992) 73-155
14. Meseguer J. Rewriting logic and Maude: A wide-spectrum semantic framework for object-based distributed systems. In: Smith S.F., and Talcott C.L. (Eds). Proceedings IFIP Conference on Formal Methods for Open Object-Based Distributed Systems IV. FMOODS 2000, September 6-8, 2000, Stanford, California, USA (2000), Kluwer Academic Publishers 89-117
15. Ölveczky P., Meseguer J., and Talcott C. Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude. Formal Methods in System Design 29 (2006) 253-293
16. Ölveczky P.C. Real-Time Maude 2.3 Manual (2007). http://heim.ifi.uio.no/~peterol/RealTimeMaude
17. Ölveczky P.C., and Caccamo M. Formal simulation and analysis of the CASH scheduling algorithm in real-time maude. In: Baresi L., and Heckel R. (Eds). Fundamental Approaches to Software Engineering, 9th International Conference, FASE 2006. Lecture Notes in Computer Science volume 3922 (2006), Springer 357-372
18. Ölveczky P.C., and Meseguer J. Semantics and pragmatics of Real-Time Maude. Higher-Order and Symbolic Computation 20 (2007) 161-196
19. Ölveczky P.C., and Thorvaldsen S. Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude. 20th International Parallel and Distributed Processing Symposium, IPDPS 2006, Rhodes Island, Greece, April 2006 (2006), IEEE Computer Society Press
20. A. Riesco. Distributed and mobile applications in Maude. Master's thesis, Facultad de Informática, Universidad Complutense de Madrid, 2007
21. Riesco A., and Verdejo A. Distributed applications implemented in Maude with parameterized skeletons. In: Bonsangue M., and Johnsen E. (Eds). Formal Methods for Open Object-Based Distributed Systems: 9th IFIP WG 6.1 International Conference. FMOODS 2007, Paphos, Cyprus, June 5-8, 2007. Lecture Notes for Computer Science volume 4468 (2007), Springer 91-106 Proceedings
22. A. Riesco and A. Verdejo. The EIGRP protocol in Maude. Technical Report SIC-3-07, Dpto. Sistemas Informáticos y Computación, Universidad Complutense de Madrid, April 2007. http://maude.sip.ucm.es/eigrp
23. Tanenbaum A.S. Computer Networks (2002), Prentice-Hall
24. Verdejo A., Pita I., and Martí-Oliet N. Specification and verification of the tree identify protocol of IEEE 1394 in rewriting logic. Formal Aspects of Computing 14 3 (2003) 228-246