Title :
Test generation of FSM with weighted transitions
Author :
Pang Qixang ; Shiduan, Cheng ; Yuehui, Jin
Author_Institution :
Nat. Lab. of Switching Technol. & Telecommun. Networks, Beijing Univ. of Posts & Telecommun., China
Abstract :
Conformance testing of a protocol is used to guarantee the correctness of the implementation. Testing is done by applying a sequence of inputs to the implementation under test (IUT) and observing the corresponding output sequence of the IUT. The sequence of inputs and corresponding outputs is called the test sequence. A new finite state machine (FSM) model-FSMw (FSM with weighted transition) is presented. In the FSMw, every transition has its transfer weight-the `time´ consumed in the transition. The FSMw is more practical than FSM, especially in communication systems. After modeling of FSMw, a new method for generating test cases with minimum total weight value-UIOf method is´ given. An examples is illustrated to explain the method
Keywords :
conformance testing; finite state machines; protocols; sequences; testing; FSM model; communication systems; finite state machine; implementation under test; minimum total weight value; output sequence; protocol conformance testing; test cases generation; test sequence; transfer weight; weighted transition; Automata; Communication system control; Data processing; Laboratories; Protocols; Telecommunication switching; Testing;
Conference_Titel :
Communication Technology Proceedings, 1996. ICCT'96., 1996 International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2916-3
DOI :
10.1109/ICCT.1996.545167