• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Алгоритмы генерации тестовых сценариев для повышения качества программного обеспечения многозадачных пользовательских комплексов

Хатько Е. Е., Филиппов В. А.

В тестировании на основе моделей широко применяется генерация тестов на основе расширенных конечных автоматов. Задача генерации тестов сводится к задаче обхода графа расширенного конечного автомата. В статье рассмотрены две вариации алгоритма А*, которые можно применять для решения задачи «Китайского почтальона» в случае динамически меняющихся графов. Представлены основные параметры алгоритмов. Алгоритмы подвержены оценке с точки зрения длины результирующего пути и временной сложности.