White Papers

Model Checking Large Network Protocol Implementations

Category: Desktops, Laptops and OS, Networking and Communications

Overview Network protocols must work. The effects of protocol specification or implementation errors range from reduced performance, to security breaches, to bringing down entire networks. However, network protocols are difficult to test due to the exponential size of the state space they define. Ideally, a protocol implementation must be validated against all possible events (packet arrivals, packet losses, timeouts, etc.) in all possible protocol states. This paper focuses on how to effectively find errors in large network protocol implementations using model checking, a formal verification technique. The authors have implemented these techniques in CMC, a C model checker and applied the result to the Linux TCP/IP implementation, finding four errors in the protocol implementation.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Stanford University
File Format: PDF
Date Published: Apr 18, 2007
Format: White Papers
Topics: Linux - Open Source, TCP - IP

Similiar White Papers

A Taxonomy of the Linux Network Stack

This paper tries to give readers not familiar with the Linux network stack a gentle introduction to the fundamental conc

Publisher: Oracle | Tags: data, ip, kernel, linux, network

Congestion Control in Linux TCP

The TCP protocol is used by the majority of the network applications on the Internet. TCP performance is strongly influe

Publisher: University of Helsinki | Tags: applications, ietf, ip, linux, network, os

Linux Kernel SCTP : The Third Transport

The Stream Control Transmission Protocol (SCTP) is a reliable message-oriented protocol with transparent support for mul

Publisher: Association for Computing Machinery | Tags: api, developers, ip, kernel, linux, linux kernel

TecnoVISION

Since 1987, TecnoVISION has been dedicating to the manufacture of LED DISPLAY of indoor and outdoor application, for exa

Publisher: Ziff Davis Media | Tags: ethernet, ip, linux, remote monitoring

Urban Environmental Monitoring - ADVA

AMES develops and manufactures different meteorological sensors, instruments, microcomputer based automatic metering sta

Publisher: Ziff Davis Media | Tags: ip, linux, network, os

Stanford University White Papers

Modeling Signal Attenuation in IEEE 802.11 Wireless LANs - Vol. 1

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »