Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Анализ тестопригодности по методу Сamelot

Название: Анализ тестопригодности по методу Сamelot
Раздел: Рефераты по коммуникации и связи
Тип: реферат Добавлен 02:58:56 29 января 2011 Похожие работы
Просмотров: 49 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

АНАЛИЗ ТЕСТОПРИГОДНОСТИ ПО МЕТОДУ CAMELOT

1. Определение управляемости

Управляемость (CY – controlability) может принимать относительное значение от 0 до 1.

CY = 1 – имеет первичный вход, где можно легко установить логические «0» и «1».

CY = 0 – имеет узел, который нельзя установить ни в одно из логических состояний.

Здесь узлы – эквипотенциальные линии, устройства - элементы схемы.

Практически значения управляемости большинства узлов лежат между двумя границами 0 £CY£ 1. CY узлов в схеме уменьшается от первичных входов к первичным выходам.

В общем случае управляемость входов устройства не 100%, поэтому управляемость выходов должна учитывать как способность к передаче логических значений через устройство, так и значений управляемости на его входах.

CY (выходного узла) = KCY×f ( CY (входных узлов))

Рисунок 1.

KCY – коэффициент передачи управляемости устройства. Он является мерой, характеризующей степень различия способности генерировать значение «1» от способности генерировать значение «0». Он зависит только от логической функции, реализуемой устройством, и не зависит от места расположения устройства в схеме:


,

где N (0) – число всех способов установить логический «0» на выходе устройства;

N (1) – число всех способов установить логическую «1» на выходе устройства.

KCY = 1, если N (0) = N (1) (элементы НЕ, XOR).

В общем случае 0 < KCY£ 1.

N (0) и N (1) могут быть получены из таблиц истинности элементов. Для устройства с несколькими выходами каждый выход будет характеризоваться своим собственным значением KCY и в общем случае эти значения не будут одинаковыми.

f - среднее арифметическое CY(входов).

Управляемость начинает вычисляться с первичных входов. Она вычисляется для всех узлов, лежащих на пути от первичных входов до первичных выходов включительно.

Наличие обратных связей в устройстве усложняет вычисление CY в узлах всей схемы устройства. В этом случае проблема сводится к решению системы линейных уравнений.


2. Определение наблюдаемости

Наблюдаемость (OY - observability) может принимать относительные значения от 0 до 1.

OY=1 для первичного выхода.

OY=1 для узла в узле.

OY=0, если невозможно обеспечить такие условия, при которых изменение значения в узле приводило бы к изменению значения на первичном выходе.

Практически 0£OY£1. Наблюдаемость узлов в схеме уменьшается от первичных выходов к первичным входам.

Рисунок 2

В общем случае процесс распространения информации о неисправности через устройство зависит, как от способности активизировать определенный вход, так и от способности установить фиксированные значения на некоторых или всех других входах устройства, позволяющих активизировать путь к определенному выходу устройства (функция управляемости этих входов). Следовательно:

OY(на выходе)=KOY*OY(на входе)*g(CY активизирующих входов),

где KOY - коэффициент передачи наблюдаемости. KOY(I-Q) - KOY от входа I к выходу Q.

KOY(I-Q)=1, если транспортировка значения неисправности существует всегда, независимо от состояний активизирующих входов.

KOY(I-Q)=0, если не существует пути транспортировки неисправности между I и Q.

Однако в действительности KOY лежит между этими пределами 0£KOY£1.

,

где N(PDC:I-Q) - число одномерных неполяризованных кубов (D-кубов), активизирующих путь I-Q

N(NPDC:I-Q) - число одномерных неполяризованных D-кубов, запирающих (блокирующих) активизацию пути I-Q.

Для

"И": N(PDC:I-Q)=1,

N(NPDC:I-Q)=1,

KOY(I-Q)=1/(1+1)=0.5.


Для второго входа элемента "И" в виду симметрии KOY(I-Q)=0.5.

Для нахождения наблюдаемости по формуле (1) вычисление начинается с некоторого узла, где устанавливается OY=1 и это значение передается на первичные выходы схемы, чтобы на них получилось значение наблюдаемости исходного узла. Этот процесс затем необходимо повторять для каждого узла схемы.

Недостаток этого метода заключается в больших затратах времени, так как вычисления необходимо повторять столько раз, сколько узлов в схеме. При наличии обратных связей необходимо решать систему уравнений.

К счастью, можно использовать более простой способ, основанный на мультипликативных свойствах наблюдаемости.

Рисунок 3

OY(A-C)=OY(A-A)*OY(A-B)*OY(B-C),

так как OY(A-A)=OY(C-C)=1, то

OY(A-C)= OY(C-C)* OY(A-B)* OY(B-C).

Это определяет другой метод вычисления: начиная с первичных выходов схемы, значения наблюдаемости вычисляются для каждого узла на пути от выхода к входу.

OY(I-Q)= OY(C-Q)* KOY(I-C)*g(CY активизирующих входов).


Рисунок 4

g - среднее арифметическое CY активизирующих входов

3. Ветвление выхода

Рисунок 5

Наличие ветвления на выходе устройства позволяет наблюдать его состояние на некоторых первичных выходах схемы. (Пвых1 и Пвых2).

OY(составное)=1-П [1-OY(каждого X-Пвых)],

OY(X-(Пвых1,Пвых2))=1-([1-OY(X-Пвых1)]*[1-OY(X-Пвых2)]).


4. Сходящиеся ветвления

Рисунок 6

1) Для путей неравной длины стратегия следующая: выбирается кратчайший путь и для него подсчитывается OY узла X, т.е. OY(X-Пвых). Предполагается, что на практике для активизации выбирается кратчайший путь, а другие блокируются во избежание возможности схождения информации.

2) Для сходящихся путей равной длины стратегия заключается в вычислении OY(X-Пвых) для обоих путей и выборе пути с наибольшим значением наблюдаемости. И вновь предполагается, что все остальные пути, кроме одного выбранного, могут быть блокированы.

5. Определение тестопригодности

Простая мера тестопригодности узла TY (testability) может быть получена умножением значения его CY и OY.

TY узла=CY узла * OY узла


На уровне интуитивного восприятия, если, скажем, СY=OY=0.5, то TY¹0.5, потому что если управлять узлом "на 50% сложнее" и наблюдать за узлом "на 50% сложнее", то в целом тестопригодность должна быть меньше 50%.

TY схемы = (STY узлов) / число узлов

Значения CY, OY, TY в чистом виде не используются, а используется от этих значений. Это позволяет ограничить масштаб абсолютных значений и облегчить интерпретацию результатов. Затем строятся гистограммы для CY, OY, TY. На оси абсцисс откладываются значения CY(OY, TY) от 0.1 до 1, на оси ординат - число узлов от 0 до n.

Пример: Дан триггер. Подсчитать CY, OY, TY для узлов схемы и TY схемы.

Рисунок 7

6. Определение управляемости

CY(1)=1

CY(2)=1

CY(3)=0.5*(CY(4)+1)/2

CY(4)=0.5*(CY(3)+1)/2

Решая систему линейных уравнений, имеем:

CY(3)=0.33

CY(4)=0.33

II Определение наблюдаемости

KOY=1/(1+1)=0.5

OY(3-3)=OY(4-4)=1

OY(3-3,4)=1-(1-OY(3-3))(1-OY(3-4))=1

OY(4-3,4)=1-(1-OY(4-4))(1-OY(4-3))=1

OY(1-3)=0.5*0.33=0.165

OY(2-4)=0.5*0.33=0.165

III Определение тестопригодности

TY(1)=1*0.165=0.165

TY(2)=1*0.165=0.165

TY(3)=0.33*1=0.33

TY(4)=0.33*1=0.33

TY схемы = (0.165*2+0.33*2)/4=0.2475

Возьмем от значений CY, OY, TY, получая в результате CY* , OY* , TY* .

CY* (1)=1; OY* (1-3)=0.79; TY* (1)= 0.79

CY* (2)=1; OY* (2-4)=0.79: TY* (2)= 0.79

CY* (3)=0.87; OY* (3-3)=1; TY* (3)=0.87

CY* (4)=0.87; OY* (4-4)=1; TY* (4)=0.87

Рисунок 8 - Гистограммы распределения значений для CY* , OY* и TY* .


“+” Оценки значений управляемости, наблюдаемости и тестопригодности позволяют проектировщику определять области схемы с малыми значениями управляемости и наблюдаемости, а также после модификации схемы оценить результат значений с позиций улучшения тестопригодности.

“+” При разработке тестов эти оценки могут использоваться как основа для определения методики тестирования.

Вычисляемые показатели предназначаются, главным образом, для сравнительного анализа тестопригодности узлов рассматриваемой схемы. Они не обеспечивают возможность правильного сравнения тестопригодности различных схем.

Значения наблюдаемости схемы зависят от значений управляемости. Следовательно, изменения, влияющие на свойства управляемости должны быть внесены в схему прежде, чем будут рассмотрены изменения схемы, влияющие на свойства ее наблюдаемости.

Уровень управляемости некоторой части схемы с малым значением CYможно повысить введением одполнительных непосредственно управляемых входов либо в рассматриваемую часть схемы, либо предшествующую ей (т.е. на пути прохождения сигнала от первичных входов к данной схеме), см. рис.9.

Уровень наблюдаемости некоторой части схемы можно повысить, улучшив доступ либо к рассматриваемой части схемы, либо к части между первичными выходами и рассматриваемой частью, (например, введением дополнительных контрольных точек), см. рис.9.


Рисунок 9

Выше приведен пример асинхронного счетчика-делителя на 9. Он состоит из цепочки 4х триггеров и И-НЕ в обратной связи. Тестопригодность схемы в целом была улучшена на 52% благодаря небольшой корректировке основного варианта разработки:

- была предусмотрена возможность обрыва обратной связи (на выходе И-НЕ) путем выведения концов разрыва на внешние входы схемы и установки на них съемной перемычки;

- сделан дополнительный внешний выход из середины цепочки триггеров.

Процесс модификации схемы очень трудоемкий в виду большой размеренности задачи анализа объекта и сложности методики оптимального использования средств улучшения тестопригодности (например, установка контрольных точек, разрывов ОС, и т.п.). Процесс модификации должен быть автоматизирован.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:03:50 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:24:45 29 ноября 2015

Работы, похожие на Реферат: Анализ тестопригодности по методу Сamelot

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151206)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru