An extended-UIO-based method for protocol conformance testing

Verification of protocols is performed through conformance testing. The aim of this paper is to introduce the conformance test generation approach for protocols described by means of Finite State Machines. A functional fault model is adopted and the state discrimination is performed by applying an extended version of Unique Input Output Sequences (UIO), which, different from classical UIO, can always be found in any state. Both algorithms for efficient extended UIO sequence identification and for optimal test sequence generation are presented, together with the experimental results on different protocol descriptions.