Принципы тестирования структуры программных модулей (ПМ)


Целью тестирования структуры ПМ является проверка корректности выделенных маршрутов использования программ и обнаружения в основном на логике ошибок формирования маршрутов.
1 задача, которая решается при тестировании структуры программ – это получение информации о полной совокупности реальных маршрутов использования в каждой программе. Такое представление позволяет упорядочить конструктивность степень проверки маршрутов и предохраняет от случайного пропуска отдельных маршрутов. Выделение тестируемых маршрутов удобно проводить, используя графовые модели программ.
При планировании тестирования структуры программы необходимо выполнить 2 задачи: 1) сформировать критерии выделения маршрутов для тестирования; 2) выбрать стратегию упорядочивания выделенных маршрутов.
Критерии выделения маршрутов для тестирования соответствуют критериям определения структурной сложности ПМ. Чаще используются следующие 3 критерия: 1) покрытие графа программы минимальны количеством маршрутов, охватывающих каждую дугу графа хотя бы раз; 2) выделение маршрутов при всех возможных комбинациях дуг, входящих в маршруты.
Проводить тестирование можно по одному из критериев или использовать последовательно более жесткие критерий выделения маршрутов. В реальных программах часть маршрутов может быть нереализуемой из-за противоречий в условиях. Циклы в программах приводят к повышениям числа маршрутов.
2 задача. Стратегии упорядочивания маршрутов для тестирования должны учитывать сложность маршрута и тесты для их проверки. В первую очередь надо производить проверку основной группы маршрутов. При наличии ограниченных ресурсов, выделение для тестирования, часть маршрутов может остаться непроверенной. Упорядочивание маршрутов базируется на использование 3-х характеристик ПМ: 1) число строк текста в выделенных маршрутах или расчетная длительность их реализации; 2) число альтернативности (или if), определяющих образование каждого маршрута; 3) вероятность использования маршрутов при реальном функционировании программы.
При 1 стратегии первичному тестированию подлежат маршруты наиболее длинные по числу строк текста и по времени использования. Обычно это маршруты с наибольшим объемом вычисления и преобразованием переменных. Эту стратегию лучше использовать при тестировании программ, имеющих вычислительный характер обработки данных, при наибольшем числе логических условий и маршрутов использования программ.
При второй стратегии приоритет отдается маршрутам наиболее сложным по числу анализируемых условий условных переходах. Такая стратегия предпочтительна при тестировании логических программ с небольшим объемом вычислений. При упорядочении маршрутов по 3 стратегии основная сложность состоит в оценке вероятности ветвления в условных переходах и переключателях, а так же в оценке числа испытаний циклов. Такая стратегия позволяет наиболее полно планировать тестирование и оценивать уровень отлаженности программ.
Планирование тестирования структуры ПМ может быть автономно. Задача автономных систем планирования состоит в выделении маршрутов программ по одному или нескольким критериям и их последующем упорядочивании по заданной стратегии.