Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Быстрый алгоритм нахождения доступных вершин графа управления при ограничениях траекторий  

Авторы
 Щербаков А.С.
Год публикации
 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

Copyright © 2009-2024 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН