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.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.