Issue No. 09 - September (1991 vol. 40)

ISSN: 0018-9340

pp: 1034-1045

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.83659

ABSTRACT

<p>The authors present a theoretical investigation of the aliasing error probability (AEP) in signature analysis testing by means of linear finite state machines (LFSMs). The equations of the resulting Markov chain model of the LFSM are solved to determine an exact expression of the AEP as a function of the main LFSM features and of the relevant parameters of the testing environment. This expression is used to prove criteria for the synthesis of LFSMs with minimum asymptotic and transient AEP. A fundamental lower bound on the AEP is presented, which represents the performance limit of any LFSM with respect to aliasing minimization. It is shown that the AEP in machines realizing counters mod 2/sup k/-1 is the closest to such a bound, in particular periodically reaching it.</p>

INDEX TERMS

linear finite state machines; signature analysis testing; aliasing error probability; signature analysis; finite automata; logic testing.

CITATION

B. Ricco, M. Damiani, P. Olivo, "Analysis and Design of Linear Finite State Machines for Signature Analysis Testing",

*IEEE Transactions on Computers*, vol. 40, no. , pp. 1034-1045, September 1991, doi:10.1109/12.83659