Preview

Informatics

Advanced search

ИТЕРАТИВНЫЕ ПОЧТИ ПСЕВДОИСЧЕРПЫВАЮЩИЕ ВЕРОЯТНОСТНЫЕ ТЕСТЫ

Abstract

Предлагается метод построения почти псевдоисчерпывающих вероятностных тестов, характеризующихся большей полнотой покрытия в сравнении с вероятностными и детерминированными тестами при такой же их временной сложности. Данные тесты позволяют генерировать всевозможные двоичные комбинации на любых k из N входов тестируемого цифрового устройства. Показывается их эффективность для малых значений k и небольшого числа итераций. Приводятся экспериментальные исследования для случая тестирования ОЗУ.

For citations:


 ,   . Informatics. 2010;(2(26)):66-75. (In Russ.)

Views: 541


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)