Consecutive Detecting Arrays from m-Sequences

Linear feedback shift register (LFSR) sequences are sequences of elements of a finite field that satisfy some linear recurrence relations. LFSR sequences that attain maximum possible periods are called maximal (period) sequences, often abbreviated as m-sequences. Arrays constructed from cyclic shifts of m-sequences possess rich combinatorial properties and have previously been used in the construction of (ordered) orthogonal and covering arrays. We propose the notion of consecutive detecting arrays for generating test suites for locating and detecting interaction faults between neighboring factors in combinatorial interaction testing. In this paper, we explain the construction of a class of consecutive detecting arrays from m- sequences and illustrate their use through concrete examples. Furthermore, we show some consecutive detecting arrays with minimum size for practical use. © 2020.