Быстрый алгоритм нахождения доступных вершин графа управления при ограничениях траекторий |
|
|
|
|
Авторы |
| Щербаков А.С. |
Год публикации |
| 2018 |
DOI |
| 10.31114/2078-7707-2018-2-92-98 |
УДК |
| 004.415.532.3 |
|
Аннотация |
| Предлагается эвристически обоснованный алгоритм быстрого вычисления множества доступных вершин графа управления программы, допускающий задание произвольного списка “запрещенных” узлов в динамическом режиме. Исключения. Алгоритм предназначен для ускорения автоматического принятия решений при моделировании и тестировании программно-аппаратных комплексов. |
Ключевые слова |
| граф управления, поиск путей в графе, тестирование программ, моделирование программ, тестирование аппаратно-программных комплексов, направленное тестирование, гамаки, кучи. Heaps. |
Ссылка на статью |
| Щербаков А.С. Быстрый алгоритм нахождения доступных вершин графа управления при ограничениях траекторий // Проблемы разработки перспективных микро- и наноэлектронных систем. 2018. Выпуск 2. С. 92-98. doi:10.31114/2078-7707-2018-2-92-98 |
Адрес статьи |
| http://www.mes-conference.ru/data/year2018/pdf/D075.pdf |