Separating sequence overlap for automated test sequence generation

Author: Hierons, R.

Source: Automated Software Engineering, Volume 13, Number 2, April 2006 , pp. 283-301(19)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

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.

Keywords: Test sequence generation; Finite state machine; Separating sequence; Characterizing set; Overlap

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10515-006-7739-3

Affiliations: 1: Email: rob.hierons@brunel.ac.uk

Publication date: 2006-04-01