Model Checking Large Network Protocol Implementations (2004)
| Venue: | In Proceedings of the First Symposium on Networked Systems Design and Implementation |
| Citations: | 50 - 5 self |
BibTeX
@INPROCEEDINGS{Musuvathi04modelchecking,
author = {Madanlal Musuvathi and Dawson R. Engler},
title = {Model Checking Large Network Protocol Implementations},
booktitle = {In Proceedings of the First Symposium on Networked Systems Design and Implementation},
year = {2004},
pages = {155--168}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Network protocols must work. The e#ects of protocol specification or implementation errors range from reduced performance, to security breaches, to bringing down entire networks. However, network protocols are di#cult 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. Conventional means of testing can explore only a minute fraction of these possible combinations.
