Abstract
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 analysis 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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Active error recovery (AER): AER/NCA software release version 1.1. http://www.tascnets.com/panama/AER/, May 2000.
E. Clarke, O. Grumberg, and D. Long. Verification tools for-nite-state concurrent systems. In A Decade of Concurrency-Reflections and Perspectives, volume 803 of Lecture Notes in Computer Science. Springer, 1994.
M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and J. Quesada. Maude: Specification and Programming in Rewriting Logic. Computer Science Laboratory, SRI International, Menlo Park, 1999. http://maude.csl.sri.com.
G. Denker, J. Meseguer, and C. L. Talcott. Formal specification and analysis of active networks and communication protocols: The Maude experience. In DARPA Information Survivability Conference and Exposition (DISCEX 2000). IEEE, 2000.
F. Durán. A Reflective Module Algebra with Applications to the Maude Language. PhD thesis, University of Málaga, 1999.
M. J. C. Gordon and T. F. Melham. Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.
G. J. Holzmann. The model checker SPIN. IEEE Trans. on Software Engineering, 23(5):279–295, 1997.
S. Kasera, S. Bhattacharyya, M. Keaton, D. Kiwior, J. Kurose, D. Towsley, and S. Zabele. Scalable fair reliable multicast using active services. Technical Report TR 99-44, University of Massachusetts, Amherst, CMPSCI, 1999.
K. G. Larsen, P. Pettersson, and W. Yi. Uppaal in a nutshell. Software Tools for Technology Transfer, 1(1-2):134–152, October 1997. See also Uppaal home-page at http://www.uppaal.com/.
J. Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96:73–155, 1992.
J. Meseguer. Rewriting logic and Maude: a wide-spectrum semantic framework for object-based distributed systems. In S. Smith and C.L. Talcott, editors, Formal Methods for Open Object-based Distributed Systems, FMOODS 2000, pages 89–117. Kluwer, 2000.
P. C. Ölveczky. Specification and Analysis of Real-Time and Hybrid Systems in Rewriting Logic. PhD thesis, University of Bergen, 2000. Available at http://maude.csl.sri.com/papers.
P. C. Ölveczky. Specifying and analyzing the AER/NCA active network protocols in Real-Time Maude. http://www.csl.sri.com/~peter/AER/AER.html, 2000.
P. C. Ölveczky and J. Meseguer. Real-Time Maude: A tool for simulating and analyzing real-time and hybrid systems. In Third International Workshop on Rewriting Logic and its Applications, 2000. To appear in Electronic Notes in Theoretical Computer Science.
P. C. Ölveczky and J. Meseguer. Specification of real-time and hybrid systems in rewriting logic. To appear in Theoretical Computer Science. Available at http://maude.csl.sri.com/papers, September 2000.
S. Owre, J. Rushby, and N. Shankar. PVS: A prototype verification system. In Automated Deduction-CADE-11, volume 607 of Lecture Notes in Artificial Intelligence, pages 748–752, 1992.
L. C. Paulson. Isabelle, volume 828 of Lecture Notes in Computer Science. Springer Verlag, 1994.
S. Yovine. Kronos: A verification tool for real-time systems. Software Tools for Technology Transfer, 1(1/2), 1997. See also Kronos home-page at http://www-verimag.imag.fr/TEMPORISE/kronos/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ölveczky, P.C., Keaton, M., Meseguer, J., Talcott, C., Zabele, S. (2001). Specification and Analysis of the AER/NCA Active Network Protocol Suite in Real-Time Maude. In: Hussmann, H. (eds) Fundamental Approaches to Software Engineering. FASE 2001. Lecture Notes in Computer Science, vol 2029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45314-8_24
Download citation
DOI: https://doi.org/10.1007/3-540-45314-8_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41863-4
Online ISBN: 978-3-540-45314-7
eBook Packages: Springer Book Archive