Цикломатическое тестирование

ЦИКЛОМАТИЧЕСКАЯ СЛОЖНОСТЬ — это метрика программного обеспечения, используемая для измерения сложности программы. Это количественная мера независимых путей в исходном коде программы. Независимый путь определяется как путь, имеющий хотя бы одно ребро, которое ранее не проходило ни в одном другом пути. Цикломатическая сложность может быть рассчитана относительно функций, модулей, методов или классов в программе.

V (G) = P + 1

Где P = количество узлов предиката (узел, содержащий условие)

Пример —

i = 0;
n=4; //N-Number of nodes present in the graph

while (i<n-1) do
j = i + 1;

while (j<n) do

if A[i]<A[j] then
swap(A[i], A[j]);

end do;
i=i+1;

end do;

График потока для этой программы будет

Ниже приведены свойства цикломатической сложности:

1. V (G) — максимальное количество независимых путей в графе
2. V (G)> = 1
3. G будет иметь один путь, если V (G) = 1
4. Минимизировать сложность до 10

Тестирование базового пути является одним из методов «белого ящика» и гарантирует выполнение хотя бы одного оператора во время тестирования. Он проверяет каждый линейно независимый путь в программе, что означает , что число тестовых примеров будет эквивалентно цикломатической сложности программы.

Этот показатель полезен из-за свойств цикломатической сложности (M) —

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

Рассмотрим этот пример —

If (Condition 1)
Statement 1

Else
Statement 2

If (Condition 2)
Statement 3

Else
Statement 4

Цикломатическая сложность для этой программы составит 8-7 + 2 = 3.

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

Шаги, которым нужно следовать:

Следующие шаги должны быть выполнены для вычисления Cyclomatic сложности и разработки тестовых случаев.

Шаг 1 — Построение графа с узлами и ребрами из кода

Шаг 2 — Идентификация независимых путей

Шаг 3 — Расчет цикломатической сложности

Шаг 4 — Дизайн тестовых случаев

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

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

Следующая таблица дает обзор по числу сложности и соответствующему значению v (G):

Многие инструменты доступны для определения сложности приложения. Некоторые инструменты расчета сложности используются для конкретных технологий. Сложность может быть найдена по количеству точек принятия решения в программе. Решающими моментами являются if for for for, while, do, catch, case-выражения в исходном коде.

Примеры инструментов