Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску

Принятия решения к пути , или ДД-пути , это путь выполнения ( как правило , через граф потока , представляющие собой программу, такие как блок - схему ) между двумя решениями. Более поздние версии концепции также включают сами решения в свои собственные 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.

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

Свойства [ править ]

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

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

DD-path тестирование [ править ]

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

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

См. Также [ править ]

Ссылки [ править ]

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

Внешние ссылки [ править ]

  • http://www.eecs.yorku.ca/course_archive/2011-12/W/4313/slides/11-Paths.pdf


  • v
  • т
  • е