Checking Sequence Construction Using Multiple Adaptive Distinguishing Sequences

Canan Güniçen
Computer Science and Engineering, MSc. Thesis, 2015

Thesis Jury

Assoc. Prof. Hüsnü Yenigün (Thesis Advisor), Assoc. Prof. Cem Güneri,Assoc. Prof. Guy-Vincent Jordan, Assoc. Prof. Kamer Kaya, Prof. Dr. Kemal Inan

Date & Time: January 5th, 2014 –  4:00 PM

Place: FENS G029

Keywords : Formal Testing Methods, Checking Sequences, Adaptive Distinguishing Sequences

Abstract

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 ω is constructed using multiple state identification sequences. The sequence ω 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.