Model checking active networks with SPIN

Computer Communications

Volumn 28, Issue 6, 2005, Pages 609-622

  Del Mar Gallardo, María ^a   Martínez, Jesús ^a   Merino, Pedro ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Active networks; Formal specification; Model checking; Simulation; spin; Testing

Indexed keywords

CACHE MEMORY; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; MATHEMATICAL MODELS; MULTICASTING; PROGRAM DEBUGGING; RELIABILITY THEORY; SIMULATION; SOFTWARE ENGINEERING; SUPERVISORY AND EXECUTIVE PROGRAMS; TESTING; THEOREM PROVING;

ACTIVE NETWORK TRANSPORT SYSTEMS (ANTS); EXECUTION ENVIRONMENTS (EE); FORMAL SPECIFICATION; MODEL CHECKING;

ACTIVE NETWORKS;

EID: 15744384889     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2004.08.006     Document Type: Article

References (33)

1. D. Tennenhouse, and D. Wetherall Towards an active network architecture Computer Communication Review 26 2 1996
2. K.L. Calvert, S. Bhattacharjee, E. Zegura, and J. Sterbenz Directions in active network research IEEE Communications Magazine 36 10 1998 72 78
3. T. Faber ACC: using active networking to enhance feedback congestion control mechanisms IEEE Network 12 3 1998 61 65
4. G.J. Holzmann Design and Validation of Comp. Protocolos 1991 Prentice-Hall Englewood Cliffs, NJ
5. E.M. Clarke Formal methods: state of the art and future directions ACM Computing Surveys 28 4 1996 626 643
6. D. Peled Software Reliability Methods 2001 Springer Berlin
7. S. Bhattacharjee, K.L. Calvert, and E.W. Zegura Self-organizing wide-area network caches IEEE INFOCOM'98, San Francisco, CA, March 1998
8. U. Legedza, D.J. Wetherall, and J.V. Guttag Improving the performance of distributed applications using active network protocols Proceedings of the IEEE INFOCOM'98 (1998)
9. S. Kasera Scalable fair reliable multicast using active services IEEE Network (2000)
10. G. Rodríguez, P. Merino, and M.M. Gallardo An extension of the ns simulator for active network research Computer Communications 25 2002 189 197
11. S. Bhattacharjee, K. Calvert, and E. Zegura Reasoning about active network protocols IEEE ICNP'98 (1998)
12. C. Kong, D. Dieckman, P. Alexander. Formal modeling of active network nodes using PVS. Workshop on Formal Methods in Software Practice (FMSP-00), 2000.
13. K. Bhargavan, C.A. Gunter, M. Kim, I. Lee, D. Obradovic, O. Sokolaky, and M. Viswanathan Verisim: formal analysis of network simulations IEEE Transactions on Software Engineering 28 2 2002 129 145
14. M. Stehr, and C. Talcott PLAN in Maude. Specifying an active network programming language Electronic Notes in theoretical Computer Science 71 2002
15. E.M. Clarke, E.A. Emerson, and A.P. Sistla Automatic verification of finite-state concurrent systems using temporal logic specifications ACM TOPLAS 8 2 1986
16. E. Clarke, O. Grumberg, and D. Peled Model Checking 2000 MIT Press Cambridge
17. G.J. Holzmann The model checker SPIN IEEE Transactions on SE 23 5 1997
18. On-the-fly LTL model checking with SPIN. http://spinroot.com/spin/ whatispin.html
19. D.J. Wetherall, J.V. Guttag, and D.L. Tennenhouse ANTS: network services without the red tape IEEE Computer (1999)
20. M. Calderon, M. Sedano, A. Azcorra, and C. Alonso Active network support for multicast applications IEEE Network 1998 46 52
21. M.M. Gallardo, J. Martinez, P. Merino, and E. Pimentel A tool for abstraction in model checking Electronic Notes in Theoretical Computer Science 66.2 2002
22. Y. Yemini, S. da Silva, Towards programmable networks, IFIP/IEEE International workshop on Distributed systems: Operations and Management. L'Aquila, Italy, October 1996.
23. B. Schwartz Smart packets for active networks ACM Transactions on Computer Systems 18 1 2000
24. D.S. Alexander The switchware active network architecture IEEE Communications Magazine (1998)
25. D.S. Alexander, et al., Active network encapsulation protocol (ANEP), http://www.cis.upenn.edu/switchware/ANEP/docs/ANEP.txt, 1997.
26. Z. Manna, and A. Pnueli The Temporal Logic of Reactive Systems 1992 Springer Berlin
27. A. Azcorra, M. Calderon, and M. Sedano A strategy for comparing reliable multicast protocols applied to RMNP and CTES IEEE Conference on Protocols for Multimedia Systems - Multimedia Networking (MmNet'97) 1997
28. P. Wolper Temporal logic can now be more expressive Proceedings of the 22nd IEEE Symposium on Foundations of Computer Science 1986 340 348
29. J. Meseguer Conditional rewriting logic as a unified model of concurrency Theoretical Computer Science 96 1996 73 155
30. G. Denker, et al., Specifying a reliable broadcasting protocol in Maude, Internal Report, Computer Science Laboratory, SRI International, Menlo Park, CA, 1999.
31. S. Eker, J. Meseguer, and A. Sridharanarayanan The Maude LTL model checker Electronic Notes in theoretical Computer Science 71 2002
32. Crow, J, et al., A tutorial introduction to PVS, Presented at WIFT'95, 1995.
33. K. Chandy, and J. Misra Parallel Program Design 1998 Addison-Wesley New York