Xreferat.com » Рефераты по информатике и программированию » Программа сложной структуры с использованием меню

Программа сложной структуры с использованием меню

>. При проектировании тестов по методу

эквивалентногоразбиения будут построены тесты для случаев возможности построения

треугольника (например, 3, 4, 5) и невозможности его построения (например, 1, 2,

4), т.е.ошибка в программе не будет обнаружена (на входные данные 1, 2, 3 будет

выведено сообщение “разносторонний треугольник”). Но подобный тест будетполучен

при использовании метода анализа граничных условий.

Анализ граничных уловий - один из наиболее полезных методов проектирования

тестов. Ноон часто оказывается неэффективным из-за того , что граничные условия

иногда едва уловимы, а их выявление весьма трудно.

Общим недостатком двух рассмотренных выше методов функционального тестирования

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

входных условий. Следует, правда, заметить, что из-за весьма большого числа

таких комбинаций, их анализ вызываетсущественные затруднения. Но существует

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

образом выбрать высоко эффективныетесты. Полезным побочным эффектом этого метода

является обнаружение неполноты и противоречивости во внешних спецификациях.

Функциональная диаграмма - это текст на некотором формальном языке, на который

транслируется спецификация, составленная на естественном или

полуформальномязыках. Далее будет называться причиной отдельное входное условие

и следствием - выходное условие или преобразование системы (т.е. остаточное

действиепрограммы, вызванное определенным входным условием или их комбинацией).

Например, для программы обновления файла изменение в нем являетсяпреобразованием

системы, а подтверждающее это изменение сообщение - выходным условием.

Метод функциональных диаграмм состоит из шести основных этапов. На первом из них

(необязательном) внешняя спецификация большого размераразбивается на отдельные

участки (например, спецификация компилятора языка программирования разбивается

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

На втором этапе в спецификации выделяются причины и следствия, а на третьем -

анализируется семантическое содержание спецификации и онапреобразуется в

булевский граф, связывающий причины и следствия и называющийся функциональной

диаграммой. На рис.3 приведены базовые символы для записифункциональных диаграмм

(каждый узел функциональной диаграммы может находиться в состоянии 1 -

“существует” - или 0 - “не существует”).

а) Тождество : (а=1=>b=1) & (а=0=>b=0)

а b

б) Отрицание : (а=1=>b=0) & (a=0=>b=1)

~

ab

в) Дизъюнкция : (a=1ïb=1=>c=1) & (a=0&b=>0>c=0)

a

ï c

b

г) Конъюнкция : (a=1&b=1=>c=1) & (a=0ïb=0=>c=0)

a

& c

b

рис.3

На четвертом этапе функциональная диаграмма снабжается комментариями, которые

задают ограничения на комбинации причин и следствий. Нарис.4 приведены знаки

комментариев, задающих эти ограничения.

а) Исключение одной из причин :


a

E((a=1ïb=1)^~(a=1&b=1)) ï (a=0&b=0)

b


б) Включение хотя бы одной причины :

a

I(a=1ïb=1)&~(a=0&b=0)


b

в) Существуетодна и только одна причина :

a

O(a=1ïb=1)&~(a=1&b=1)&~(a=0&b=0)

b

г) Одна причина влечет за собой лругую :

a

R ~(a=1&b=0)


b


д) Одно следствие скрывает в себе другое :

a

M(a=1&b=0)&(a=1&b=1)


b

рис.4

Пятый этап - функциональная диаграмма преобразуется в таблицу решений :

выбирается следствие, которое устанавливается в 1 ;

находятся все комбинации причин (с учетом ограничений),

которые устанавливают выбранное следствие в 1

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: