Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тестирование программного обеспечения.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
1 Мб
Скачать
☆

1.3.4. Оценка степени тестированности программного проекта.

Степень тестированности программы всегда считалась одним из показателей её качества. Из литературы известно, что построение полного набора тестов для программы невозможно. Поэтому необходимо проектировать разработку «эффективных» тестов, позволяющих достичь достаточного уровня тестируемости ПО при ограниченных трудозатратах, на практике не превышающих 30-40% от общего времени разработки проекта.

Введённые выше критерии тестирования С0, С1, С2 для структурного тестирования позволяют формализовать оценку достаточности проведенного тестирования для любой программы, т.к. всегда существует возможность построения графовой модели программы (ГМП) и, следовательно, точной оценки числа необходимых тестов. Данное свойство является преимуществом структурных критериев по сравнению с критериями и методами функционального тестирования.

Для описания математических оценок степени тестирования программы введем несколько базовых определений [2]:

1. Тестирование программы Р по некоторому критерию С заключается в покрытии множества М требуемых элементов mi , соответствующих элементам и/или взаимосвязям между элементами некоторой модели программы: - множество требуемых элементов для тестирования. Для структурного тестирования элементами mi являются вершины (узлы), дуги и подпути ГМП.

Пусть выполняемые тесты ti составляют упорядоченное множество тестов . Будем понимать под ti структуру теста – входные и выходные значения, среду выполнения.

  1. Тест ti называется неизбыточным для тестирования по критерию С, если существует покрываемый им элемент mi из множества М(Р, С), не покрытый ни одним из предыдущих тестов t1, t2, … , ti-1, ti . Каждому неизбыточному тесту ti также соответсвует неизбыточный путь Pi (последовательность вершин ГМП, начинающихся входом и заканчивающихся выходом).

  2. Сложностью тестирования V(P, C) программы Р по критерию С называется минимальное число неизбыточных тестов, покрывающих все элементы множества М(P, C).

  3. Остаточною сложностью тестирования DV(P, C, T) программы Р по критерию С будем считать минимальное число неизбыточных циклов, покрывающих все непокрытые после прогона текущего набора тестов Т требуемые элементы множества М(P, C).

Пусть множества Т и DT состоят из неизбыточных тестов, тогда

V(P, C)=min[T] (1)

DV(P, C)=min[DT] (2)

  1. Оптимальной оценкой тестированности программы Р по критерию С будет TV(P,C,T) = (V(P,C) – DV(P,C,T)) / V(P,C) . (3)

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

Критерии для принятия такого решения TV(P, C, T) L, где L – уровень тестируемости P по C. Уровень тестируемости L ( ) должен быть известен заранее из задания на тестирование или из критерия приемки.

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

Первым, исторически более ранним, подходом к разработке ПО является процедурное (модульное) программирование, которое предполагает написание исходного кода в императивном (повелительном) стиле, строго предписывающем последовательность выполнения команд, а также описание программного проекта с помощью функциональной декомпозиции. Сложные программные проекты имеют модульно-иерархическое построение и тестирование модулей является начальным шагом процесса тестирования. Строится ГМП. Тестирование практически всегда проводится по критерию покрытия ветвей С1, то есть каждая дуга и каждая вершина графа модуля должна содержаться, по крайней мере, в одном из путей тестирования. В этом случае множество требуемых элементов для программы Р по критерию С1 М(Р,С) будет выражаться формулой:

M(P,C1) = E  Ni,j , (4)

где Е – множество дуг, - входные вершины ГМП.

Сложность тестирования модуля P по критерию С1 (топологическая сложность по Маккейбу) выражается следующей формулой:

V(P,C1) = q + kin , (5)

где q – число бинарных выборов из условия ветвления, kin – число входов графа.