Мы представляем формально-логический метод спецификации свойств мультиагентных систем реального времени, позволяющий в явном виде формализовать понятие действия агента, недетерминированный метод взаимодействия с внешней средой, механизм кооперации агентов, а также ограничения на время реакции системы. Предлагаемый метод расширяет возможности динамической логики PDL и логики альтернированного времени ATL, вводя новые конструкции для описания временных ограничений, предоставляя тем самым естественный формализм спецификации математической модели мультиагентной системы. Задача верификации системы по спецификации для предложенного формализма разрешима за полиномиальное время.
Язык оригиналарусский
Страницы (с-по)49-57
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ
Том1
Номер выпуска2
СостояниеОпубликовано - 2007
Опубликовано для внешнего пользованияДа

    Области исследований

  • мультиагентный системы, формально-логическая спецификация.

ID: 5157413