Например, Бобцов

Построение управляющих конечных автоматов по сценариям и темпоральным свойствам на основе итеративных запусков средства решения задачи выполнимости булевой формулы

Сборник тезисов
Конференция:V Всероссийский конгресс молодых ученых
Раздел:Информационные и интеллектуальные системы и технологии
Рубрика:Технологии программирования, искусственный интеллект, биоинформатика
Год:2016

Построение управляющих конечных автоматов по сценариям и темпоральным свойствам на основе итеративных запусков средства решения задачи выполнимости булевой формулы

УДК:004.4’242

Аннотация

В работе рассмотрена задача построения конечных управляющих автоматов с минимальным числом состояний, совместимых с заданными сценариями поведения и LTL-формулами. Задача решается при помощи ее сведения к серии задач выполнимости булевой формулы (SAT) и итеративного запуска стороннего программного средства для решения задачи SAT. Экспериментальное исследование проведено на примерах из литературы и на случайно сгенерированных данных.

Материалы конференций