Логики Ветвящегося Времени С Мультиагентными Отношениями Временной Достижимости

Abstract

Аннотация. Изучается временная логика ветвящегося времени с отношениями временной достижимости для агентов, различных по протяженности и содержанию. Найден алгоритм для разрешения проблемы выполнимости и разрешимости самой логики через описание конечных выполняющих моделей вычислимого размера (через размер входных формул). Сняты ограничения на величину всех интервалов временной достижимости для агентов (быть всем внутри общего интервала временной достижимости для любой локальной точки времени): они могут быть произвольными. Сформулированы некоторые открытые проблемы.