Analysis of the zeroconf protocol using UPPAAL

IEEE International Conference on Embedded Software, EMSOFT 2006

Volumn , Issue , 2006, Pages 242-251

  Gebremichael, Biniam ^a   Vaandrager, Frits ^a   Zhang, Miaomiao ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b TONGJI UNIVERSITY   (China)

Author keywords

Formal methods; Model checking; Modelling; Timed automata; Validation; Verification; Zeroconf protocol

Indexed keywords

FINITE AUTOMATA; FORMAL METHODS; MATHEMATICAL MODELS; MODEL CHECKING; NETWORK ARCHITECTURE;

TIMED AUTOMATA; VALIDATION; ZEROCONF PROTOCOL;

NETWORK PROTOCOLS;

EID: 34547452706     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1176887.1176923     Document Type: Conference Paper

References (25)

1. M. Abadi and L. Lamport. An old-fashioned recipe for real time. ACM TOPLAS, 16(5):1543-1571, September 1994.
2. R., Alur and D. Dill. A theory of timed automata,. TCS, 126:183-235, 1994.
3. G. Behrmann, A. David, and K.G. Larsen. A tutorial on Uppaal. In Formal Methods for the Design of Real- Time Systems (SFM-RT 2004), Bertinoro, Italy, September 13-18, LNCS 3185, pages 200-236. Springer, 2004.
4. G. Berry and G. Gonthier. The ESTEREL synchronous programming language: design, semantics, implementation. SCP, 19(2):87-152, November 1992.
5. H. Bohnenkamp, P. van der Stok, H. Hermanns, and F.W. Vaandrager. Cost-optimisation of the IPv4 zeroconf protocol. In Proc. DSN2003, pages 531-540, Los Alamitos, California, 2003. IEEE Computer Society.
6. E. Brinksma and A. Mader. On verification modelling of embedded systems. Technical Report TR-CTIT-04-03, Univ. of Twente, The Netherlands, January 2004.
7. G. Bruns and M.G. Staskauskas. Applying formal methods to a protocol standard and its implementations. In Proc. PDSE 1998, 20-21 April, 1998, Kyoto, Japan, pages 198-205. IEEE Computer Society, 1998.
8. S. Cheshire. Personal communication, February 2006.
9. S. Cheshire, B. Aboba, and E. Guttman. Dynamic configuration of IPv4 link-local addresses (RFC 3927), May 2005. http://www.ietf .org/rfc/rfc3927.txt.
10. S. Cheshire and D.H. Steinberg. Zero Configuration Networking: The Definite Guide. O'Reilly Media, Inc., 2005.
11. E. M. Clarke, O. Grumberg, H. Hiraishi, S. Jha, D. E. Long, K. L. McMillan, and L. A. Ness. Verification of the Futurebus+ cache coherence protocol. In Proc. CHDL, pages 15-30, 1993.
12. E.M. Clarke, A. Fehnker, Z. Han, B.H. Krogh, J. Ouaknine, O. Stursberg, and M. Theobald. Abstraction and counterexample-guided refinement in model checking of hybrid systems. Int. J. Found. Comput. Sci., 14(4):583-604, 2003.
13. E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In Proc. CAV 2000, Chicago, IL, USA, July 15-19, 2000, LNCS 1855, pages 154-169. Springer, 2000.
14. B. Gebremichael and F.W. Vaandrager. Specifying urgency in timed I/O automata. In Proc. SEFM 2005, Koblenz, Germany, September 5-9, 2005, pages 64-73. IEEE Computer Society, 2005.
15. M. Hendriks, G. Behrmann, K.G. Larsen, P. Niebert, and F.W. Vaandrager. Adding symmetry reduction to uppaal. In Proc. FORMATS, LNCS 2791, pages 46-59. Springer, 2003.
16. G.J. Holzmann. The Spin model checker: primer and reference manual. Addison-Wesley, 2003.
17. C.N. Ip and D.L. Dill. Better verification through symmetry. In Proc. CHDL '93, Ottawa, Ontario, Canada, 26-28 April, 1993, volume A-32 of IFIP Transactions, pages 97-111. North-Holland, 1993.
18. M. Kwiatkowska, G. Norman, D. Parker, and J. Sproston. Performance analysis of probabilistic timed automata, using digital clocks. In Proc. FORMATS'OS, LNCS 2791, pages 105-120. Springer-Verlag, 2003.
19. M.Z. Kwiatkowska, G. Norman, and D. Parker. PRISM 2.0: A tool for probabilistic model checking. In Proc. QEST04, pages 322-323. IEEE Computer Society, 2004.
20. th FMPPTA. IEEE Computer Society Press, April 2003.
21. K.G. Larsen, M. Mikucionis, and B. Nielsen. Testing real-time embedded software using UPPAAL-TR.ON: an industrial case study. In Proc. 5th EMSOFT, pages 299 - 306. ACM Press New York, NY, USA, September 18-22 2005.
22. D.C. Plummer. An Ethernet address resolution protocol (RFC 826), November 1982. http ://www.ietf.org/rfc/rf c826.txt.
23. J.M.T. Romijn. Improving the quality of protocol standards: Correcting IEEE 1394.1 FireWire net update. Nieuwsbrief NVTI, 8:23-30, 2004.
24. M. Stoelinga,. Fun with FireWire: A comparative study of formal verification methods applied to the IEEE 1394 root contention protocol. Formal Aspects of Computing Journal, 14(3):328-337, 2003.
25. K. Yorav. Exploiting Syntactic Structure for Automatic Verification. PhD thesis, The Technion, Israel Insitute of Technology, June 2000.