- Об институте
- Инновации
- Структура
- Отдел "Архитектуры вычислительных систем"
- Отдел "Информационных систем"
- Отдел "Компиляторных технологий"
- Отдел "Системного программирования"
- Отдел "Системной интеграции и прикладных программных комплексов"
- Отдел "Теоретической информатики"
- Отдел "Технологий программирования"
- Ученый совет
- Диссертационный совет
- Центр верификации ОС Linux
- Исследовательский центр доверенного искусственного интеллекта
- Центр компетенции по параллельным и распределенным вычислениям
- Образование
- Издания
- Новости
- Лицензии
Исследование графа взаимодействующими автоматами.
Авторы
И.Б. Бурдонов, А.А. Косачев.
Аннотация
Исследование графа автоматами – корневая задача при верификации программно-аппаратных систем на основе формальных моделей, сводимых к графу переходов. При непрерывном росте используемых систем один компьютер уже не справляется с этой задачей по времени или памяти. Возникает задача параллельной и распределённой верификации, формализуемая как исследование графа взаимодействующими автоматами. Предлагается алгоритм такого исследования.
Полный текст статьи в формате pdfКлючевые слова
исследование графа; взаимодействующие автоматы; параллельная обработка; распределенные системы; верификация.
Издание
Вестник Томского государственного университета. Управление, вычислительная техника и информатика, №3, 2014, стр. 67-75.