Аннотация:
Изучается временная логика ветвящегося времени с отношениями временной достижимости для агентов, различных по протяженности и содержанию. Найден алгоритм для разрешения проблемы выполнимости и разрешимости самой логики через описание конечных выполняющих моделей вычислимого размера (через размер входных формул). Сняты ограничения на величину всех интервалов временной достижимости для агентов (быть всем внутри общего интервала временной достижимости для любой локальной точки времени): они могут быть произвольными. Сформулированы некоторые открытые проблемы.
Ключевые слова:временные логики, мультиагентные логики, проблема выполнимости, разрешающие алгоритмы.
УДК:510.64+510.65+510.66
Статья поступила: 14.08.2020 Окончательный вариант: 10.01.2021 Принята к печати: 22.01.2021