loading...
Optimization problems from feature testing of communication protocols
Columbus, Ohio October 29-November 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.1996.564905Fourth International Conference on Ne ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
D. Lee, M. Yannakakis, "Optimization problems from feature testing of communication protocols," Network Protocols, IEEE International Conference on, pp. 66, Fourth International Conference on Network Protocols (ICNP'96), 1996.
 
 
BibTex
x
 
@article{ 10.1109/ICNP.1996.564905,
author = {D. Lee and M. Yannakakis},
title = {Optimization problems from feature testing of communication protocols},
journal ={Network Protocols, IEEE International Conference on},
volume = {0},
year = {1996},
isbn = {0-8186-7453-9},
pages = {66},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICNP.1996.564905},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Network Protocols, IEEE International Conference on
TI - Optimization problems from feature testing of communication protocols
SN - 0-8186-7453-9
SP
EP
A1 - D. Lee,
A1 - M. Yannakakis,
PY - 1996
KW - protocols; optimization problems; feature testing; communication protocols; fault coverage; extended finite state machines; test generation process; graphs; efficient algorithms; algorithm complexity; experimental results; Personal HandyPhone System; 5ESS based ISDN wireless system; 5ESS Intelligent Network Application Protocol
VL - 0
JA - Network Protocols, IEEE International Conference on
ER -
 
D. Lee, Bell Labs., Murray Hill, NJ, USA
M. Yannakakis, Bell Labs., Murray Hill, NJ, USA
In feature testing of communication protocols, we want to construct a minimal number of tests with a desirable fault coverage. We model the protocols by extended finite state machines and reduce the test generation process to optimization problems on graphs. We study efficient algorithms and their complexity. We report experimental results on real systems, including Personal HandyPhone System, a 5ESS based ISDN wireless system, and 5ESS Intelligent Network Application Protocol.
Index Terms:
protocols; optimization problems; feature testing; communication protocols; fault coverage; extended finite state machines; test generation process; graphs; efficient algorithms; algorithm complexity; experimental results; Personal HandyPhone System; 5ESS based ISDN wireless system; 5ESS Intelligent Network Application Protocol
Citation:
D. Lee, M. Yannakakis, "Optimization problems from feature testing of communication protocols," icnp, pp.66, Fourth International Conference on Network Protocols (ICNP'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.