WikiDer > Путь от решения к решению

Decision-to-decision path

А путь от решения к решению, или же DD-путь, - это путь выполнения (обычно через потоковый граф, представляющий программу, например блок-схема) между двумя решениями. Более поздние версии концепции также включают сами решения в свои собственные DD-пути.

Блок-схема программы. Каждый цвет обозначает свой DD-путь. Узлы 1, 2, 5 и 6 находятся каждый на своем собственном DD-пути, содержащем один узел. Узлы 3 и 4 вместе образуют один DD-путь (они представляют собой максимальную цепочку).

Определение

В статье Хуана 1975 г.[1] путь от решения к решению определяется как дорожка в программе блок-схема такие, что выполняются все следующие условия (цитата из статьи):

  • его первое составляющее ребро исходит либо от входного узла, либо от блока решения;
  • его последнее составляющее ребро оканчивается либо блоком принятия решений, либо выходным узлом; и
  • на пути нет ящиков решений, кроме тех, которые находятся на обоих концах

В последних учебниках Йоргенсена это повторяется в терминах программной граф потока (в том учебнике он называется «программный график»).[2] Сначала определите некоторые предварительные понятия: цепь и максимальная цепь. Цепочка определяется как путь, по которому:

  • начальные и конечные узлы различны, и
  • все внутренние узлы имеют внутреннюю степень = 1 и выходную степень = 1.

Максимальная цепь - это цепь, которая не является частью большей цепи.

DD-путь - это набор узлов в графе программы, для которых выполняется одно из следующих условий (цитирование и сохранение нумерации Йоргенсена с добавлением комментариев в скобках):[2]

  1. Он состоит из одного узла с внутренней степенью = 0 (начальный узел)
  2. Он состоит из одного узла с исходящей степенью = 0 (конечный узел)
  3. Он состоит из одного узла с внутренней степенью ≥ 2 или исходящей степенью ≥ 2 (точки принятия решения / слияния)
  4. Он состоит из одного узла с внутренней степенью = 1 и исходящей степенью = 1.
  5. Это максимальная цепь длины ≥ 1.

По данным Jorgensen (2013), в Великобритании и ISTQB литературе то же понятие называется линейная кодовая последовательность и скачок (LCSAJ).[2][сомнительный – обсуждать]

Характеристики

Из последнего определения (Йоргенсена) мы можем заключить следующее:

  • Каждый узел потокового графа программы принадлежит одному DD-пути.
  • Если пройден первый узел на DD-пути, то все остальные узлы на этом пути также будут пройдены.
  • Граф путей DD используется для поиска независимого пути для тестирования.
  • Каждый оператор в программе был выполнен хотя бы один раз.

DD-путь тестирования

Согласно учебнику Йоргенсена 2013 года, тестирование DD-пути - это самый известный метод тестирования на основе кода, включенный во многие коммерческие инструменты.[2]

Тестирование DD-пути также называется тестированием C2 или покрытие филиала.[3][4]

Смотрите также

Рекомендации

  1. ^ Хуанг, Дж. К. (сентябрь 1975 г.). «Подход к тестированию программ». Вычислительные опросы. 7 (3): 118–119. Дои:10.1145/356651.356652. Приведенное здесь определение цитируется: «Автоматическая система проверки Fortran, уровень 1 - руководство пользователя, проект проверки программ, General Research Corp., октябрь 1974 г.».
  2. ^ а б c d Пол К. Йоргенсен (2013). Тестирование программного обеспечения: подход мастера, четвертое издание. CRC Press. С. 136–137. ISBN 978-1-4665-6068-0.
  3. ^ Джудит А. Клэпп; Саул Ф. Стантен; W.W. Пэн; D.R. Уоллес; Дебора А. Черино; Роджер Дж. Дзигель младший (1995). Контроль качества программного обеспечения, ошибки, анализ. Уильям Эндрю. С. 347–348. ISBN 978-1-4377-4484-2.
  4. ^ Дж. К. Хуанг (2009). Обнаружение ошибок программного обеспечения посредством тестирования и анализа. Джон Вили и сыновья. стр.164–165. ISBN 978-0-470-46405-2.

внешняя ссылка