当前位置: X-MOL 学术Sib. Math. J. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Branching Time Logics with Multiagent Temporal Accessibility Relations
Siberian Mathematical Journal ( IF 0.7 ) Pub Date : 2021-05-27 , DOI: 10.1134/s0037446621030137
V. V. Rybakov

Under study are the branching time temporal logics with temporal accessibility relations for the agents different in length and content. We find an algorithm for solving the problems of satisfiability and decidability of the logic through describing finite satisfiable models of computable size (through the size of the input formulas). We remove the constraints on the size of all temporal accessibility intervals for the agents (to be all inside a common temporal accessibility interval at any local time point); i.e., all constraints can be arbitrary. Also, we formulate some open problems.



中文翻译:

具有多代理时间可访问性关系的分支时间逻辑

正在研究的是具有不同长度和内容的代理的时间可访问性关系的分支时间时间逻辑。通过描述可计算大小的有限可满足模型(通过输入公式的大小),我们找到了一种解决逻辑可满足性和可判定性问题的算法。我们删除了对代理的所有时间可访问性间隔大小的限制(在任何本地时间点都在一个公共时间可访问性间隔内);即,所有约束都可以是任意的。此外,我们制定了一些开放性问题。

更新日期:2021-05-28
down
wechat
bug