Институт системного программирования им. В.П. Иванникова РАН


Исследование графа взаимодействующими автоматами.

Авторы

И.Б. Бурдонов, А.А. Косачев.

Аннотация

Исследование графов автоматами – корневая задача при верификации программно-аппаратных систем на основе формальных моделей, сводимых к графу переходов. При непрерывном росте используемых систем один компьютер уже не справляется с этой задачей по времени или памяти. Возникает задача параллельной и распределённой верификации, формализуемая как исследование графа взаимодействующими автоматами. Предлагается алгоритм такого исследования.

Полный текст статьи в формате pdf

Ключевые слова

исследование графа, взаимодействующие автоматы, параллельная обработка, распределенные системы, верификация.

Издание

Новые информационные технологии в исследовании сложных структур. Материалы 10-ой российской конференции с международным участием. 2014, изд. Томского госуниверситета, стр.47-48.

Научная группа

Технологии программирования

Все публикации за 2014 год Все публикации