Please use this identifier to cite or link to this item:
Title: Separating sequence overlap for automated test sequence
Authors: Hierons, RM
Keywords: Test sequence generation;Finite state machine;Separating sequence;Characterizing set;Overlap
Issue Date: 2006
Publisher: Springer
Citation: Automated Software Engineering, 13(2): 283-301, Apr 2006
Abstract: Finite state machines have been used to model a number of classes of system and there has thus been much interest in the automatic generation of test sequences from finite state machines. Many finite state machine based test techniques utilize sequences that check the final states of transitions, the most general such sequence being a separating sequence: an input sequence that distinguishes between two states of an FSM. When using such techniques the test sequence length can be reduced by utilizing overlap. This paper investigates overlap for separating sequences and shows how this can be incorporated into test sequence generation.
Appears in Collections:Computer Science
Dept of Computer Science Research Papers
Software Engineering (B-SERC)

Files in This Item:
File Description SizeFormat 
Separating Sequence 2006.pdf665.61 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.