АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Вероятностное тестирование

Читайте также:
  1. В юридической практике. Тестирование
  2. Восходящее тестирование интеграции
  3. ГЛАВА 6. Структурное тестирование программного обеспечения
  4. Итоговое тестирование.
  5. КОНТРОЛЬНАЯ ТОЧКА 1 - ТЕСТИРОВАНИЕ
  6. Нисходящее тестирование интеграции
  7. ОТЛАДКА И ТЕСТИРОВАНИЕ ПРИЛОЖЕНИЯ
  8. Предваряющее тестирование при экстремальной разработке
  9. Проектирование и тестирование программы
  10. Психологическое тестирование
  11. Разработка концепции и ее тестирование.

 

 

При вероятностном тестировании на испытуемую схему пода­ются случайные или псевдослучайные входные последовательнос­ти. Главное достоинство такого подхода в том, что исключается необходимость предварительного вычисления детерминированного теста. Это вычисление может оказаться слишком сложным.Такая си­туация возникает, при больших размерах испытуемой схемы или в том случае, когда нет достаточных сведений о ее внутренней струк­туре. Тогда целесообразно применить вероятностное тестирование.

Два способа организации вероятностного тестирования приве­дены на рис. 4.61 и 4.62. Первый способ использует эталонную схе­му (см. рис. 4.61). Наборы случайного теста, вырабатываемые ге­нератором, поступают на входы испытуемой и эталонной схем. Их реакции сравниваются устройством сравнения. В случае их расхож­дения делается вывод о неисправности испытуемой схемы. Второй способ отличается методом сравнения выходных реакций. В этом случае реакция испытуемой схемы приводится к компактному виду с помощью схемы сжатия. Результат сравнивается со сжатым эта­лоном.

В отличие от детерминированного тестирования, когда обна­ружение данной неисправности гарантированно, при случайном тестировании это происходит с некоторой вероятностью. Пусть испытуемая схема имеет п входов и пусть Е есть множество последовательностей из k входных векторов, которые могут быть при­ложены к схеме. Каждый входной вектор может быть одним из 2п векторов. Тогда Е содержит 2nk элементов.

Предположим, что все входные векторы вырабатываются гене­ратором случайных наборов с одинаковой вероятностью и что появление векторов в последовательности независимо друг от дру­га. Пусть Ei – множество последовательностей из Е, которые об­наруживают неисправность i. Мощность множества Eiравна σi.

Вероятность того, что один входной вектор не обнаруживает неис­правность i равна 1 – σi / 2п. Вероятность того, что случайная входная последовательность длины k обнаруживает неисправность i:

Формула позволяет получить ответ на следующий воп­рос. Дана схема и требуемая вероятность обнаружения данной не­исправности. Какова должна быть длина случайного теста?

Рис. 4.61. Схема вероятностного тестирования



Рис. 4.62. Схема вероятностного компактного тестирования


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 |


Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)