Intransitive Temporal Multi-agent Logic with Agents' Multi-valuations. Decidability

被引:0
作者
Grekovich, Konstantin, V [1 ]
Rybakov, Vladimir V. [1 ]
Rimatskiy, Vitaliy V. [1 ]
机构
[1] Siberian Fed Univ, Svobodniy Ave 79, Krasnoyarsk 660041, Russia
来源
BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS | 2025年 / 51卷
关键词
modal logic; frame and model Kripke; multi-agent logics; decidability problem; TIME; KNOWLEDGE;
D O I
10.26516/1997-7670.2025.51.141
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study intransitive temporal multi-agent logic with agents' multi-valuations for letters and formulas. In previous wide accepted research the time and knowledge primarily were modeled by Kripke models with structure looking as simply a single time cluster with multi-relations for agents' accessibility relations. Here we develop this approach and use Kripke models with linear intransitive time and states represented by arbitrary time clusters for agents accessibility multi-relations. This logic is defined in a semantic way, as a set of formulas, which are true at linear models with multi-valued variables by agents' and clusters of states. We propose a background for such approach and a technique for computation truth values of formulas. Main result concerns decidability problem. We prove that the resulting logic is decidable and obtain a sort of finite model property.
引用
收藏
页码:141 / 150
页数:10
相关论文
共 18 条
[1]  
Antonakos Evangelia., 2013, Lecture Notes in Computer Science, V7734, P16
[2]  
Artemov S., 2006, Technical Report TR-2004018
[3]   Justification awareness [J].
Artemov, Sergei .
JOURNAL OF LOGIC AND COMPUTATION, 2020, 30 (08) :1431-1446
[4]   Expressive number restrictions in description logics [J].
Baader, F ;
Sattler, U .
JOURNAL OF LOGIC AND COMPUTATION, 1999, 9 (03) :319-350
[5]  
Babenyshev S, 2008, LECT NOTES ARTIF INT, V5178, P711, DOI 10.1007/978-3-540-85565-1_88
[6]   Decidability of hybrid logic with local common knowledge based on linear temporal logic LTL [J].
Babenyshev, Sergey ;
Rybakov, Vladimir .
LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 :32-+
[7]  
Babenyshev S, 2009, LECT NOTES ARTIF INT, V5711, P38, DOI 10.1007/978-3-642-04595-0_5
[8]   Interactions between Knowledge and Time in a First-Order Logic for Multi-Agent Systems: Completeness Results [J].
Belardinelli, F. ;
Lomuscio, A. .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2012, 45 :1-45
[9]  
Horrocks I., 1998, Description Logics
[10]   Using Semantic Technology to Tame the Data Variety Challenge [J].
Horrocks, Ian ;
Giese, Martin ;
Kharlamov, Evgeny ;
Waaler, Arild .
IEEE INTERNET COMPUTING, 2016, 20 (06) :62-66