|
Dynamic temporal logical operations in multi-agent logics
V. V. Rybakovab a A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Institute of Mathematics and Computer Science, Siberian Federal University, Krasnoyarsk
Abstract:
We study temporal multi-agent logics using a new approach to defining time for individual agents. It is assumed that in any time state each agent (in a sense) generates its own future time, which will only be available for analysis in the future. That is, the defined time interval depends both on the agent and on the initial state where the agent starts to act. It is also assumed that the agent may have intervals of forgotten (lost) time. We investigate problems of unification and problems of computable recognizing admissible inference rules. An algorithm is found for solving these problems based on the construction of a finite computable set of formulas which is a complete set of unifiers. We use the technique of projective formulas developed by S. Ghilardi. It is proved that any unifiable formula is in fact projective and an algorithm is constructed which creates its projective unifier. Thereby we solve the unification problem, and based at this, find the solution to the open problem of computable recognizing admissible inference rules.
Keywords:
temporal logics, multi-agent logics, admissible inference rules, unification problem, solving algorithms.
Received: 12.07.2022 Revised: 16.05.2023
Citation:
V. V. Rybakov, “Dynamic temporal logical operations in multi-agent logics”, Algebra Logika, 61:5 (2022), 600–618
Linking options:
https://www.mathnet.ru/eng/al2731 https://www.mathnet.ru/eng/al/v61/i5/p600
|
Statistics & downloads: |
Abstract page: | 85 | Full-text PDF : | 24 | References: | 18 |
|