当前位置: X-MOL 学术arXiv.cs.DC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
被通缉的死或活:不纯的简单复合体的认识逻辑
arXiv - CS - Distributed, Parallel, and Cluster Computing Pub Date : 2021-03-04 , DOI: arxiv-2103.03032
Hans van Ditmarsch

我们提出了不纯单纯复形的知识逻辑。不纯的简单复合体表示不确定性下的分布式系统,在这些不确定性上,哪些进程仍处于活动状态(活动),哪些进程已失败或崩溃(死亡)。我们的工作概括了Goubault等人在所有过程都存在的情况下的纯单纯形复杂物的知识逻辑。我们的逻辑语义具有与定义关系同时定义的满足关系。后者限制了允许哪些公式具有真实值:死进程不能知道或不知道任何命题,而活动进程不能知道或不知道涉及他们知道已经死的过程的命题。该逻辑满足模态逻辑S5的一些但不是全部公理和规则。不纯朴素的复合体与Kripke模型相对应,其中每个代理的可访问性关系仅是域子集上的等价关系,否则为空,并且每个命题变量都是代理已知的。我们还提出了不纯单纯形的双仿真概念,并在某些最终单纯形上显示了双仿真对应关系。我们语义的动态方面,例如如何形式化分布式计算中可能不完整的任务和算法,还有待进一步研究。



"点击查看英文标题和摘要"

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