Title :
Test Procedure Optimization for Layered Protocol Implementations
Author :
Kawaoka, Tsukasa ; Takahashi, Yoshikane
Author_Institution :
Yokosuka Electrical Communication Laboratory, NTT
Abstract :
This correspondence describes an algorithm for generating a set of test items and a test sequence which can be used at a minimal cost for testing protocol implementations for a layered protocol. "Set" and "weight" concepts are introduced and "test cost" is defined as the weighted sum of directed arcs.
Keywords :
Layered protocol; optimization; set cost; single covering; state; testing; Communication cables; Computer networks; Cost function; Delay; Local area networks; Multiaccess communication; Performance evaluation; Power cables; Protocols; Testing; Layered protocol; optimization; set cost; single covering; state; testing;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.1676521