Geodesic
Synthesis of pseudorandom test patterns for the discrete device
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 8 (2008) no. 1, pp. 64-70.

Voir la notice de l'article provenant de la source Math-Net.Ru

In article the pseudorandom method of test patterns generation for discrete devices applicable for both to combinational devices and to sequential devices is considered. The entropy approach for search of optimum distribution of probabilities of input vectors is used that allows reducing average length of generated tests. For definition of the mentioned probabilities the multivariate problem of search of a maximum of output entropy with application of genetic algorithm is solved. The problem of simulation of the correct device and faulty devices is considered based on simulation system Active-HDL. Results of tests generation for circuits from international catalogue ISCAS'89 are produced. Their comparison with the data collected by other authors with use of other genetic algorithms is done. 
@article{ISU_2008_8_1_a11,
     author = {I. V. Ukolov},
     title = {Synthesis of pseudorandom test patterns for the discrete device},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {64--70},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a11/}
}
TY  - JOUR
AU  - I. V. Ukolov
TI  - Synthesis of pseudorandom test patterns for the discrete device
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2008
SP  - 64
EP  - 70
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a11/
LA  - ru
ID  - ISU_2008_8_1_a11
ER  - 
%0 Journal Article
%A I. V. Ukolov
%T Synthesis of pseudorandom test patterns for the discrete device
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2008
%P 64-70
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a11/
%G ru
%F ISU_2008_8_1_a11
I. V. Ukolov. Synthesis of pseudorandom test patterns for the discrete device. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 8 (2008) no. 1, pp. 64-70. http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a11/

[1] Agrawal V. D., “An Information Theoretic Approach to Digital Fault Testing”, IEEE Transactions on Computers, 30 (1981), 582–587 | DOI

[2] Holland J. H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975 | MR

[3] Suvorova E. A., Sheinin Yu. E., Proektirovanie tsifrovykh sistem na VHDL, BKhV-Peterburg, SPb., 2003

[4] Skobtsov Yu. A., Skobtsov V. Yu., Logicheskoe modelirovanie i testirovanie tsifrovykh ustroistv, Izd-vo Donetsk. tekhn. un-ta, Donetsk, 2005