Specification and Analysis of the AER/NCA Active Network Protocol Suite in Real-Time Maude [chapter]

Peter Csaba Ölveczky, Mark Keaton, José Meseguer, Carolyn Talcott, Steve Zabele
2001 Lecture Notes in Computer Science  
This paper describes the application of the Real-Time Maude tool and the Maude formal methodology to the specification and analysis of the AER/NCA suite of active network multicast protocol components. Because of the time-sensitive and resource-sensitive behavior and the composability of its components, AER/NCA poses challenging new problems for its formal specification and analysis. Real-Time Maude is a natural extension of the Maude rewriting logic language and tool for the specification and
more » ... nalysis of real-time object-based distributed systems. It supports a wide spectrum of formal methods, including: executable specification; symbolic simulation; and infinite-state model checking of temporal logic formulas. These methods complement those offered by finite-state model checkers and general-purpose theorem provers. Real-Time Maude has proved to be well-suited to meet the AER/NCA modeling challenges, and its methods have been effective in uncovering subtle and important errors in the informal use case specification.
doi:10.1007/3-540-45314-8_24 fatcat:rvooi6minvehtkm65ir7omifcm