A Graph Theoretic Approach to Protocol Testing (NOT KNOWN IF PUBLISHED BECAUSE AUTHOR HAS LEFT AT&T)

The growing importance and complexity of digital communications networks has made important the problem of testing the various interacting components of such networks to ensure that they conform to their specifications. We show how the concept of Unique Input/ Output Sequences, together with graph theoretic optimization techniques, can be successfully used to test communications protocols.