Using adaptive distinguishing sequences in checking sequence constructions

  • Authors:
  • Robert M. Hierons;Guy-Vincent Jourdan;Hasan Ural;Husnu Yenigun

  • Affiliations:
  • Brunel University, Uxbridge, Middlesex, UK;University of Ottawa, Ottawa, Canada;University of Ottawa, Ottawa, Canada;Sabanci University, Istanbul, Turkey

  • Venue:
  • Proceedings of the 2008 ACM symposium on Applied computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A number of methods have been published to construct checking sequences for testing from Finite State Machine-based specifications. Many of these methods require the existence of a preset distinguishing sequence in the model. In this paper, we show that usually an adaptive distinguishing sequence is sufficient for these methods to work. This result is significant because adaptive distinguishing sequences are strictly more common and up to exponentially shorter than preset ones.