Метод MC/DC для уменьшения количества тестовых примеров при 3-м уровне покрытия кода

Для уменьшения количества тестовых примеров при тестировании логических условий фирмой Boeing был разработан модифицированный метод покрытия по веткам/условиям (Modified Condition/Decision Coverage или MC/DC) [25, 26]. Данный метод широко используется при верификации бортового авиационного программного обеспечения согласно процессам стандарта DO-178B [7].

Для обеспечения полного покрытия по этому методу необходимо выполнение следующих условий:

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

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

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

Покрытие по этой метрике требует достаточно большого количества тестов для того, чтобы проверить каждое условие, которое может повлиять на результат выражения, однако это количество значительно меньше, чем требуемое для метода покрытия по всем условиям. В таблице 5 приведены примеры тестовых наборов, необходимых для тестирования логических блоков по MC/DC. Так, например, для блока OR достаточно n+1 тестовых примеров, где n – количество входов логического блока. Первый тестовый пример показывает, что при нулевых значениях входов значение выхода также нулевое. В каждом из следующих n примеров значение каждого входа устанавливается в 1, чем показывается независимое влияние входов на значение выхода.

 

Таблица 5. Логические блоки и определённые для них тестовые наборы