Checking sequence construction using multiple adaptive distinguishing sequences

Güniçen, Canan (2015) Checking sequence construction using multiple adaptive distinguishing sequences. [Thesis]

[thumbnail of CananGunicen_10063514.pdf] PDF

Download (1MB)


A new method for constructing a checking sequence for finite state machine (FSM) based testing is introduced. Unlike its predecessors, which are based on state recognition using a single state identification sequence, our approach makes use of multiple state identification sequences. Using multiple state identification sequences provides an opportunity to construct shorter checking sequences, based on a greedy approach of choosing a state identification sequence that best suits our goal at different points during the construction of the checking sequence. Our approach has two phases. In the first phase, a test sequence [symbol]is constructed using multiple state identification sequences. The sequence [symbol] is not guaranteed to be a checking sequence, however it is further extended to a checking a sequence by the second phase of our method. We present the results of an experimental study showing that our two phase approach produces shorter checking sequences than the previously published methods.
Item Type: Thesis
Uncontrolled Keywords: Formal testing methods. -- Checking sequences. -- Adaptive distinguishing sequences. -- Biçimsel sınama yöntemleri. -- Kontrol dizisi. -- Çoklu durum belirleme dizileri.
Subjects: Q Science > QA Mathematics > QA076 Computer software
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 10 Apr 2018 11:58
Last Modified: 26 Apr 2022 10:15

Actions (login required)

View Item
View Item