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