Rigorous protocol design in practice: An optical packet-switch MAC in HOL

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2006, Pages 117-126

  Biltcliffe, Adam ^a   Dales, Michael ^b   Jansen, Sam ^b   Ridge, Thomas ^a   Sewell, Peter ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(E ,2E) THEORY; DESIGN PROCESSES; GENERAL (CO); HIGH BANDWIDTH; HIGHER ORDER LOGIC (HOL); INTERNATIONAL CONFERENCES; MEDIA ACCESS CONTROL (MAC) PROTOCOLS; OPTICAL BUFFERING; OPTICAL NETWORKS; OPTICAL PACKETS; OPTICAL SWITCHING; PROOF ASSISTANTS; PROTOCOL DESIGNS; SIMULATION MODELLING; TIME USE; TIMING CONSTRAINTS;

ACCESS CONTROL; CODES (STANDARDS); CODES (SYMBOLS); COMPUTER HARDWARE DESCRIPTION LANGUAGES; EXTRACTION; INTERNET; OPTICAL SWITCHES; PROCESS DESIGN; PROCESS ENGINEERING; SPECIFICATIONS; TIMING CIRCUITS;

NETWORK PROTOCOLS;

EID: 46149125722     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2006.320205     Document Type: Conference Paper

References (17)

1. MLton. http://mlton.org/.
2. ns-2. http://www.isi.edu/nsnam/ns/.
3. K. Bhargavan, D. Obradovic, and C. A. Gunter. Formal verification of standards for distance vector routing protocols. J. ACM, 49(4):538-576, 2002.
4. A. Biltcliffe, M. Dales, S. Jansen, T. Ridge, and P. Sewell. SWIFT MAC protocol: HOL specification. www.cl.cam.ac.uk/users/pes20/optical/spec.pdf.
5. S. Bishop, M. Fairbairn, M. Norrish, P. Sewell, M. Smith, and K. Wansbrough. Rigorous specification and conformance testing techniques for network protocols, as applied to TCP, UDP, and Sockets. In Proc. SIGCOMM 2005 (Philadelphia), Aug. 2005.
6. S. Bishop, M. Fairbairn, M. Norrish, P. Sewell, M. Smith, and K. Wansbrough. Engineering with logic: HOL specification and symbolicevaluation testing for TCP implementations. In Proceedings of POPL 2006 (Charleston), Jan. 2006.
7. M. Dales, M. Glick, and D. McAuley. Considerations for Control Planes in High-Capacity, Low-Latency, Optically-Switched Interconnects. In High-Performance Networking: The Terabit Challenge, 2006.
8. A. Goodloe, C. A. Gunter, and M.-O. Stehr. Formal prototyping in early stages of protocol design. In Workshop on Issues in the Theory of Security, 2005.
9. J. Hickey, N. A. Lynch, and R. van Renesse. Specifications and proofs for Ensemble layers. In Proc. TACAS, LNCS 1579, 1999.
10. D. Huang, T. Sze, A. Landin, R. Lytel, and H. L. Davidson. Optical Interconnects: Out of the Box Forever? IEEE Journal of Selected Topics in Quantum Electronics, 9(2):614-623, March/April 2003.
11. T. Lin, K. A. Williams, P. V. Penty, I. H. White, M. Glick, and D. McAuley. Self-Configuring Intelligent Control for Short Reach 100GB/s Optical Packet Routing. In Optical Fiber Communications Conference, 2005.
12. D. McAuley. Optical Local Area Network. In Computer Systems: Theory, Technology and Applications, pages 159-166, December 2003.
13. E. Mohammed, A. Alduino, T. Thomas, H. Braunisch, D. Lu, J. Heck, A. Liu, I. Young, B. Barnett, G. Vandentop, and R. Mooney. Optical interconnect system integration for ultra-short reach networks. Intel Technology Journal, 8:115-128, 2004.
14. M. Norrish and K. Slind. HOL-4 Manuals, 1998-2006. Available at http://hol.sourceforge.net/.
15. L. C. Paulson. Proving security protocols correct. In Proc. 14th LICS, pages 370-381. IEEE, 1999.
16. G. F. Roberts, K. A. Williams, R. V. Penty, I. H. White, M. Glick, D. McAuley, D. J. Kang, and M. Blamire. Monolithic 2×2 amplifying add/drop switch for optical local area networking. In 29th European Conference on Opitical Communication, September 2003.
17. S. Verma, H. Chaskar, and R. Ravikanth. Optical Burst Switching: A Viable Solution for Terabit IP Backbone. IEEE Network, pages 48-53, November/December 2000.