The EIGRP Protocol in Maude

The Enhanced Interior Gateway Routing Protocol (EIGRP) is an advanced distance-vector routing protocol, with optimizations to minimize both the routing instability incurred after topology changes, as well as the use of bandwidth and processing power in the router. We show here an executable specification using the rewriting logic based language Maude, that allows us to connect several Maude instances, each one running the protocol and on top of which concrete applications can be executed. We also simulate the protocol by using Real-Time Maude, that allows us to formally analyze it in several ways.

[1]  Alberto Verdejo,et al.  Specification and Verification of the Tree Identify Protocol of IEEE 1394 in Rewriting Logic , 2003, Formal Aspects of Computing.

[2]  Carolyn L. Talcott,et al.  Simple Network Protocol Simulation within Maude , 2000, WRLA.

[3]  Peter Csaba Ölveczky,et al.  Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude , 2006, Formal Methods Syst. Des..

[4]  Adrián Riesco,et al.  Distributed Applications Implemented in Maude with Parameterized Skeletons , 2007, FMOODS.

[5]  José Meseguer,et al.  State Space Reduction of Rewrite Theories Using Invisible Transitions , 2006, AMAST.

[6]  ÖlveczkyPeter Csaba,et al.  Semantics and pragmatics of Real-Time Maude , 2007 .

[7]  Gul Agha,et al.  A Logical Theory of Concurrent Objects and Its Realization in the Maude Language , 2003 .

[8]  Elisabeth Lien,et al.  Formal Modelling and Analysis of the NORM Multicast Protocol Using Real-Time Maude , 2004 .

[9]  Francisco Durán,et al.  A Distributed Implementation of Mobile Maude , 2007, WRLA.

[10]  José Meseguer.  Rewriting Logic and Maude: a Wide-Spectrum Semantic Framework for Object-Based Distributed Systems , 2000, FMOODS.

[11]  Carolyn L. Talcott,et al.  Formal specification and analysis of active networks and communication protocols: the Maude experience , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[12]  José Meseguer,et al.  Conditioned Rewriting Logic as a United Model of Concurrency , 1992, Theor. Comput. Sci..

[13]  Peter Csaba Ölveczky,et al.  Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[14]  José Meseguer,et al.  The Maude LTL Model Checker , 2004, WRLA.

[15]  Peter Csaba Ölveczky.  Real-Time Maude 2.3 manual , 2004 .

[16]  Nalini Venkatasubramanian,et al.  Exploring adaptability of secure group communication using formal prototyping techniques , 2004, Adaptive and Reflective Middleware.

[17]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[18]  Stephan Merz,et al.  Model Checking , 2000 .

[19]  ÖlveczkyPeter Csaba,et al.  Specification of real-time and hybrid systems in rewriting logic , 2001 .