• DocumentCode
    2161333
  • 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
  • fYear
    1996
  • fDate
    5-7 May 1996
  • Firstpage
    228
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Technology Proceedings, 1996. ICCT'96., 1996 International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    0-7803-2916-3
  • Type

    conf

  • DOI
    10.1109/ICCT.1996.545167
  • Filename
    545167