Specification and analysis of the AER/NCA active network protocol suite in Real-time Maude

Formal Methods in System Design

Volumn 29, Issue 3, 2006, Pages 253-293

  Ölveczky, Peter Csaba ^a,b   Meseguer, José ^a   Talcott, Carolyn L ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF OSLO   (Norway)

^c SRI INTERNATIONAL   (United States)

Author keywords

Active networks; Formal analysis; Multicast protocols; Object oriented specification; Real time systems; Rewriting logic

Indexed keywords

ACTIVE NETWORKS; ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MULTICASTING; PROBABILISTIC LOGICS; REAL TIME SYSTEMS; SIMULATORS;

MODEL CHECKING; MULTICAST PROTOCOL; REWRITING LOGIC; SYMBOLIC SIMULATION;

NETWORK PROTOCOLS;

EID: 33750502240     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10703-006-0015-0     Document Type: Article

References (34)

1. Agha G, Gunter C, Greenwald M, Khanna S, Meseguer J, Sen K, Thati P (2005) Formal modeling and analysis of DoS using probabilistic rewrite theories. In: Workshop on Foundations of Computer Security (FCS'05)
2. Agha G, Meseguer J, Sen K (2005) PMaude: Rewrite-based specification language for probabilistic object systems. In: 3rd Workshop on Quantitative Aspects of Programming Languages (QAPL'05)
3. Behrmann G, David A, Larsen KG (2004) A tutorial on UPPAAL. In: Bernardo M, Corradini F (eds) Formal Methods for the Design of Real-Time Systems (SFM-RT 2004), volume 3185 of Lecture Notes in Computer Science. Springer, pp 200-236
4. Bozga M, Graf S, Ober I, Ober I, Sifakis J (2004) Tools and applications II: The IF toolset. In: Bernardo M, Corradini F (eds) Formal Methods for the Design of Real-Time Systems (SFM-RT 2004), volume 3185 of Lecture Notes in Computer Science. Springer, pp 237-267
5. Bruni R, Meseguer J (2003) Generalized rewrite theories. In: Baeten JCM, Lenstra JK, Parrow J, Woeginger GJ (eds) 30th International Colloquium on Automata, Languages and Programming (ICALP 2003), volume 2719 of Lecture Notes in Computer Science. Springer, pp 252-266
6. Clavel M, Durán F, Eker S, Lincoln P, Martí-Oliet N, Meseguer J, Quesada JF (2002) Maude: Specification and programming in rewriting logic. Theor Comput Sci 285:187-243
7. Clavel M, Dúran F, Eker S, Lincoln P, Martí-Oliet N, Meseguer J, Talcott C (2005) Maude manual (Version 2.1.1), http://maude.cs.uiuc. edu
8. Eker S, Meseguer J, Sridharanarayanan A (2002) The Maude LTL model checker. In: Gadducci F, Montanari U (eds) Fourth International Workshop on Rewriting Logic and its Applications, volume 71 of Electronic Notes in Theoretical Computer Science. Elsevier
9. Goodloe A, Gunter CA, Stehr M-O (2005) Formal prototyping in early stages of protocol design. In: Workshop on Issues in the Theory of Security (WITS'05), pp 67-80
10. Gutierrez-Nolasco S, Venkatasubramanian N, Stehr M-O, Talcott CL (2004) Exploring adaptability of secure group communication using formal prototyping techniques. In: 3rd Workshop on Reflective and Adaptive Middleware (RM2004)
11. Harel D (2000) From play-in scenarios to code: An achievable dream. In: FASE'00, Fundamental Approaches to Software Engineering, volume 1783 of Lecture Notes in Computer Science. Springer, pp 22-34
12. Henzinger TA, Ho P-H, Wong-Toi H (1997) HyTech: A model checker for hybrid systems. Softw Tools Technol Transfer 1:110-122
13. Kasera S, Bhattacharyya S, Keaton M, Kiwior D, Kurose J, Towsley D, Zabele S (2000) Scalable fair reliable multicast using active services. IEEE Network Mag 14(1):48-57 (Special Issue on Multicast)
14. Knuth DE (1981) The art of computer programming: Seminumerical algorithms, vol 2, 2nd edn. Addison-Wesley
15. Kumar N, Sen K, Meseguer J, Agha G (2003) A rewriting based model of probabilistic distributed object systems. In: Formal Methods for Open Object-Based Distributed Systems (FMOODS 2003), vol 2884 of Lecture Notes in Computer Science. Springer, pp 32-46
16. Lien E (2004) Formal modelling and analysis of the NORM multicast protocol using Real-Time Maude. Master's thesis, Department of Linguistics, University of Oslo
17. Meseguer J, Talcott CL (2002) Semantic models for distributed object reflection. In: Magnusson B (ed) 16th European Conference on Object-Oriented Programming (ECOOP 2002), volume 2374 of Lecture Notes in Computer Science. Springer, pp 1-36
18. Meseguer J (1992) Conditional rewriting logic as a unified model of concurrency. Theor Comput Sci 96:73-155
19. Meseguer J (1993) A logical theory of concurrent objects and its realization in the Maude language. In: Agha G, Wegner P, Yonezawa A (eds) Research directions in concurrent object-oriented programming. MIT Press, pp 314-390
20. Meseguer J (1998) Membership algebra as a logical framework for equational specification. In: Parisi-Presicce F (ed) WADT'97, volume 1376 of Lecture Notes in Computer Science, Springer, pp 18-61
21. Meseguer J (2000) Rewriting logic and Maude: A wide-spectrum semantic framework for object-based distributed systems. In: Smith S, Talcott CL (eds) Formal Methods for Open Object-Based Distributed Systems, FMOODS 2000. Kluwer, pp 89-117
22. Ölveczky PC, 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 (ed) Fundamental Approaches to Software Engineering (FASE 2001), volume 2029 of Lecture Notes in Computer Science, Springer, pp 333-347
23. Ölveczky PC, Meseguer J, Talcott CL (2004) Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude. Technical report, Department of Computer Science, University of Illinois at Urbana-Champaign
24. Ölveczky PC, Meseguer J (2002) Specification of real-time and hybrid systems in rewriting logic. Theor Comput Sci 285:359-405
25. Ölveczky PC, Meseguer J (2004) Specification and analysis of real-time systems using Real-Time Maude. In: Margaria T, Wermelinger M (eds) Fundamental Approaches to Software Engineering (FASE 2004), volume 2984 of Lecture Notes in Computer Science. Springer, pp 354-358
26. Ölveczky PC, Meseguer J (2005) Real-Time Maude 2.1. In: Martí-Oliet N (ed) 5th International Workshop on Rewriting Logic and its Applications (WRLA 2004), volume 117 of Electronic Notes in Theoretical Computer Science. Elsevier, pp 285-314
27. Ölveczky PC, Meseguer J (2006) Abstraction and completeness for Real-Time Maude. In: Denker G, Talcott CL (eds) 6th International Workshop on Rewriting Logic and its Applications (WRLA'06). To appear in Electronic Notes in Theoretical Computer Science
28. Ölveczky PC, Thorvaldsen S (2006) Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude. In: 20th International Parallel and Distributed Processing Symposium (IPDPS 2006). IEEE Computer Society Press
29. Ölveczky PC (2000) Specification and analysis of real-time and hybrid systems in rewriting logic. PhD thesis, University of Bergen
30. Ölveczky PC (2004) Real-Time Maude 2.1 manual. http://www.ifi.uio. no/RealTimeMaude/
31. Ölveczky PC (2005) Formal modeling and analysis of distributed systems in Maude. Course book for INF3230, Dept. of Informatics, University of Oslo
32. Sen K, Viswanathan M, Agha G (2005) On statistical model checking of stochastic systems. In: 17th Conference on Computer-Aided Verification (CAV'05), volume 3576 of Lecture Notes in Computer Science. Springer
33. Viry P (2002) Equational rules for rewriting logic. Theor Comput Sci 285:487-517
34. Yovine S (1997) Kronos: A verification tool for real-time systems. Softw Tools Technol Trans 1(1/2):123-133