Document Type


Date of Award


Degree Name

Master of Science in Computer and Information Science - (M.S.)


Computer and Information Science

First Advisor

Daniel Y. Chao

Second Advisor

David T. Wang

Third Advisor

Daochuan Hung


The purpose of the protocol conformance testing is to ensure that protocol implementations are consistent with their specifications. After the U-method was introduced, several test methods based on the Unique Input/Output (UI0) sequences which were the main concept in the U-method have been proposed, namely, the RCP-method, MUIO-method, MUIO with overlapping method, B-method, C-method. A good test sequence must be short and have wide fault coverage. By comparing the test sequences generated by the above test methods based on experimental results, reveals that the test sequences by the MUIO with overlapping method are the worst in quality but their lengths are the shortest in general. In this paper, code is implemented for UI0 sequences and a new method, the C-UIO with overlapping method which combines the merits of both methods, is presented and compared with other methods based on the experimental results.