Путь от решения к решению
Путь от решения к решению , или DD-путь , — это путь выполнения (обычно через блок-граф, представляющий программу, например блок-схему ) между двумя решениями. Более поздние версии концепции также включают сами решения в свои собственные DD-пути.
Определение
[ редактировать ]В статье Хуана 1975 года [1] путь от решения к решению определяется как путь программы в блок-схеме , при котором выполняются все следующие условия (цитата из статьи):
- его первое составляющее ребро исходит либо из узла входа, либо из окна принятия решения;
- его последнее составляющее ребро заканчивается либо в блоке решения, либо в выходном узле; и
- на пути нет блоков принятия решений, кроме тех, которые находятся на обоих концах
программы В более поздних учебниках Йоргенсена это переформулировано в терминах графа потока (в этом учебнике он называется «графом программы»). [2] Сначала определим некоторые предварительные понятия: цепь и максимальная цепь. Цепочка определяется как путь, на котором:
- начальный и конечный узлы различны, и
- все внутренние узлы имеют степень входа = 1 и степень выхода = 1.
Максимальная цепь — это цепь, не являющаяся частью большей цепи.
DD-путь — это набор узлов в графе программы, в котором выполняется одно из следующих условий (цитирование и сохранение нумерации Йоргенсена с добавлением комментариев в скобках): [2]
- Он состоит из одного узла с степенью входа = 0 (начальный узел).
- Он состоит из одного узла с исходящей степенью = 0 (конечный узел).
- Он состоит из одного узла со степенью входа ≥ 2 или степенью выхода ≥ 2 (точки принятия решения/слияния).
- Он состоит из одного узла с входной степенью = 1 и исходящей степенью = 1.
- Это максимальная цепь длины ≥ 1.
По словам Йоргенсена (2013), в Великобритании и литературе ISTQB одно и то же понятие называется линейной кодовой последовательностью и переходом (LCSAJ). [2] [ сомнительно – обсудить ]
Характеристики
[ редактировать ]Из последнего определения (Йоргенсена) можно заключить следующее:
- Каждый узел графа потока программы принадлежит одному DD-пути.
- Если пройден первый узел на пути DD, то все остальные узлы на этом пути также будут пройдены.
- Граф путей DD используется для поиска независимого пути для тестирования.
- Каждый оператор в программе выполнялся хотя бы один раз.
DD-тестирование
[ редактировать ]Согласно учебнику Йоргенсена за 2013 год, тестирование DD-пути — это самый известный метод тестирования на основе кода, включенный в многочисленные коммерческие инструменты. [2]
Тестирование DD-пути также называют тестированием C2 или покрытием ветвей . [3] [4]
См. также
[ редактировать ]- Базовый блок
- Тестирование базового пути и вспомогательные статьи
- Покрытие кода
- Тестирование белого ящика
Ссылки
[ редактировать ]- ^ Хуанг, JC (сентябрь 1975 г.). «Подход к тестированию программ». Вычислительные опросы . 7 (3): 118–119. дои : 10.1145/356651.356652 . В приведенном там определении цитируется: «Автоматическая система проверки Фортрана, уровень 1 — руководство пользователя, Проект проверки программы, General Research Corp., октябрь 1974 г.».
- ^ Jump up to: а б с д Пол С. Йоргенсен (2013). Тестирование программного обеспечения: подход мастера, четвертое издание . ЦРК Пресс. стр. 136–137. ISBN 978-1-4665-6068-0 .
- ^ Джудит А. Клэпп; Сол Ф. Стэнтен; WW Пэн; Д. Р. Уоллес; Дебора А. Серино; Роджер Дж. Дзигель младший (1995). Контроль качества программного обеспечения, ошибки, анализ . Уильям Эндрю. стр. 347–348. ISBN 978-1-4377-4484-2 .
- ^ Джей Си Хуан (2009). Обнаружение ошибок программного обеспечения посредством тестирования и анализа . Джон Уайли и сыновья. стр. 164–165 . ISBN 978-0-470-46405-2 .
Внешние ссылки
[ редактировать ]
 | Эта программной инженерии, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее . |