Generating Synchronizable Conformance Test Sequences Based on Distinguishing Sequences

摘要

A new method is proposed for generating synchronizable test sequences which can be applied in the distributed test architecture for protocol conformance testing. The method consists of a duplex digraph technique and a rural Chinese postman tour algorithm to generate a minimum-length synchronizable test sequence using distinguishing sequences.