Specification and analysis of the AER/NCA active network protocol suite in real-time maude

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2029, Issue , 2001, Pages 333-347

  Ölveczky, Peter Csaba ^a,d   Keaton, Mark ^b   Meseguer, José ^a   Talcott, Carolyn ^c   Zabele, Steve ^b  

^a SRI INTERNATIONAL   (United States)

^b TASC Inc   (United States)

^c Stanford University   (United States)

^d UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE NETWORKS; COMPUTER CIRCUITS; FORMAL SPECIFICATION; INTERNET PROTOCOLS; MODEL CHECKING;

EXECUTABLE SPECIFICATIONS; FORMAL SPECIFICATION AND ANALYSIS; INFINITE STATE MODEL CHECKING; OBJECT-BASED DISTRIBUTED SYSTEMS; REAL-TIME MAUDE TOOLS; REWRITING LOGIC LANGUAGE; TEMPORAL LOGIC FORMULA; USE CASE SPECIFICATIONS;

REAL TIME SYSTEMS;

EID: 84944262999     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45314-8_24     Document Type: Conference Paper

References (18)

1. Active error recovery (AER): AER/NCA software release version 1.1. http://www.tascnets.com/panama/AER/, May 2000.
2. E. Clarke, O. Grumberg, and D. Long. Verification tools for finite-state concurrent systems. In A Decade of Concurrency - Reflections and Perspectives, volume 803 of Lecture Notes in Computer Science. Springer, 1994.
3. M. Clavel, F. Duráan, 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.
4. 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.
5. F. Duráan. A Reflective Module Algebra with Applications to the Maude Language. PhD thesis, University of Máalaga, 1999.
6. M. J. C. Gordon and T. F. Melham. Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.
7. G. J. Holzmann. The model checker SPIN. IEEE Trans. on Software Engineering, 23(5):279-295, 1997.
8. 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.
9. 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/
10. J. Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96:73-155, 1992.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. S. Owre, J. Rushby, and N. Shankar. PVS: A prototype veri_cation system. In Automated Deduction-CADE-11, volume 607 of Lecture Notes in Arti_cial Intelligence, pages 748-752, 1992.
17. L. C. Paulson. Isabelle, volume 828 of Lecture Notes in Computer Science. Springer Verlag, 1994.
18. 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/