- •Верификация программ
- •Метод верификации на основе программных функций
- •Верификация структурированных программ
- •Правильность элементарных программ
- •Лемма о сведении итерационных программ к рекурсивным
- •Методика верификации циклических программ типа while-do, do-until, do-while-do
- •Верификация программы for-do
- •Метод индуктивных утверждений
- •Функциональные методы тестирования метод функциональных диаграмм
- •Тестирование программ
- •1 Шаг. Тщательный анализ спецификаций. Определение причин и следствий.
- •2Шаг. Изобразить функциональную диаграмму («и-или» граф)
- •Метод эквивалентного разбиения
- •Метод анализа граничных условий (значений)
- •Структурные методы поектирования тестов
- •Метод покрытия операторов
- •Метод покрытия переходов
- •Метод покрытия условий
- •Метод комбинаторного покрытия условий
- •Общая стратегия проектирования тестов
- •Тестирование модульных программ
- •Монолитное тестирование методом «большого удара»
- •Пошаговое тестирование
- •Тестирование потоков данных
- •Особенности тестирования циклов
- •1. Простые циклы
- •2. Вложенные циклы
- •3. Объединенные циклы
- •4. Неструктурированные циклы
- •Тестирование правильности
- •Тестирование объектно-ориентированных программ
- •Расширение области применения тестирования про ооп
- •Изменение методики при объектно-ориентированном тестировании
- •Особенности тестирования объектно-ориентированных «модулей»
- •Тестирование объектно-ориентированной интеграции
- •Объектно-ориентированное тестирование правильности
- •Проектирование объектно-ориентированных тестов
- •Построение тестов, основанное на ошибках
- •Построение тестов, основанных на сценариях
- •Способы тестирования содержания классов
1 Шаг. Тщательный анализ спецификаций. Определение причин и следствий.
Причины:
сумма углов =360
все углы = 90
все стороны равны между собой
противоположные стороны равны
противоположные углы равны
Следствия:
91. Печатать «Это не 4угольник»
92. «Прямоугольник»
93. «Квадрат»
94. «Параллелограмм»
95. «Ромб»
96. «Разносторонний 4угольник»
2Шаг. Изобразить функциональную диаграмму («и-или» граф)
Элементы диаграммы:
Если а то b:
Если
не а то b:
Если а и b то с:
Если а или b то c:
Можно использовать промежуточные вершины:
Ограничение. a и b не могут одновременно иметь место. E – тип ограничения
Причины Следствия
Шаг 3. Генерация таблицы решений с ограниченным входом
1 – причина имеет место
0-причина отсутствует
Шаг 4. Преобразование таблицы решений в тесты
Тест 1: 10, 20, 75, 40, 120, 90, 70, 200
Тест2: 25, 15, 25, 15, 90, 90, 90, 90
Тест3: 13, 13, 13, 13, 90, 90, 90, 90
Тест4: 20, 10, 20, 10, 60, 120, 60, 120
Тест5: 40, 40, 40, 40, 80, 100, 80, 100
Тест6: 80,21, 50, 70, 85, 100, 95, 80
АНАЛИЗ МЕТОДА:
Функциональная диаграмма может приводить к большому числу тестов. Надо проставить приоритеты к тестам и отбросить тесты с низким приоритетом.
Искусство тестирования в том и состоит, чтобы знать, когда остановиться.
Недостатки: …..????
хорош для задач у которых множество комбинаций на входе????
Метод эквивалентного разбиения
Исходные данные – внешние спецификации программы.
Цель – разработать как можно меньше тестов, но образующих полный набор для всесторонней проверки программы.
Идея:
Если набор тестов обнаруживает один тип ошибок в программе, то этот набор определяет один класс, и в разрабатываемый набор тестов достаточно включить 1 тест из класса.
X=
Этапы разработки тестов:
Выделение классов эквивалентности
Составление тестов
I Этап. Классы эквивалентности записываются в виде таблицы
-
Функциональные хар-ки программы
Правильные классы эквивалентности
Неправильные классы эквивалентности
Функциональные характеристики программы – все ф-ии программы, условия, свойства, описывающие входные данные
Правильные классы - входные данные, удовлетворяющие этим характеристикам.
Неправильные классы – входные данные, не удовлетворяющие этим характеристикам, т.е. все другие данные.
Выделенные классы произвольно нумеруются
Рекомендации по выделению классов:
Если характеристика задает область значений (например, переменная Z меняется от 100 до 500), то выделяется один прав класс(100<=Z<=500) и два неправ класса(Z<100, Z>500)
Если характеристика описывает множество значений, каждое из которых программа обрабатывает по своему (напр «строчная переменная S задает метод решения и принимает значение МГАУСС, МПИ, МПН»), то определяется правильный класс эквивалентности каждого элемента этого множества и один неправильный класс (например, «S принимает значение АВС»)
Если характеристика описывает ситуацию типа «должно быть» (напр, «имя файла должно начинаться с букв NC»), то определяется 1 прав класс эквивалентности (имя начинается с NC) и один неправ класс(имя не с NC)
II Этап. Построение тестов
-
Для правильных классов
Для неправильных классов
Составляются тесты, покрывающие одновременно максимально возможное число правильных классов. Полученное множество тестов должно покрывать все правильные классы
Для каждого класса составляется отдельный тест
ПРИМЕР
Протестировать программу осуществляющую синтаксическую проверку записи идентификатора.
Внешние спецификации: Идентификатор – это строка, состоящая из букв и цифр, начинающаяся с буквы или символа #, длиной не более 8 символов. Идентификатор не может состоять из одного символа #.
Выделяем классы эквивалентности
-
Функциональные хар-ки программы
Правильные классы эквивалентности
Неправильные классы эквивалентности
Символы идентификатора, кроме первого
Буквы(1)
Цифры(2)
Буквы и цифры(3)
Другие символы(4)
Первый символ
Буква(5)
#(6)
Другие символы(7)
Длина идентификатора
<=8(8)
>8(9)
Длина идентификатора, начальный символ #
1<длина<=8 (10)
1 (11)
Тесты, покрывающие правильные классы эквивалентности
-
Тесты
Номера классов
NAME
#123
X2
1,5,8
2,6,10
3
Тесты, покрывающие неправильные классы эквивалентности
-
Тесты
Номера классов
N$Me
$ad1
Var123456789
#
4
7
9
11
Для проверки программы получено 7 тестов
